This is a read only archive of pad.okfn.org. See the
shutdown announcement
for details.
networkit3.6
# NetworKit 3.6 Release Notes
## Major Updates:
### Link Prediction
Link prediction methods try to predict the likelihood of a future or missing connection between two nodes in a given network. The new module networkit.linkprediction contains various methods from the literature.
### Edge Sparsification
Sparsification reduces the size of networks while preserving structural and statistical properties of interest. The module networkit.sparsification provides methods for rating edges by importance and then filtering globally by these scores. The methods are described in http://arxiv.org/abs/1505.00564
## Further Updates:
- improved support for directed graph in analysis algorithms
- improved support for the Intel compiler
- reader/writer for the GEXF (Gephi) graph file format
- EdgeListReader now reads edge list with arbitrary node ids (e.g.strings) when continuous=False; getNodeMap() returns a mapping from file node ids to graph node ids
- EdgeListReader/Writer now add weights when reading files/writing graphs to file.