[Networkit] NetworKit 3.6 released: Link Prediction and Sparsification

Christian Staudt christian.staudt at kit.edu
Wed Aug 19 18:24:31 CEST 2015


Hi all,
we have released version 3.6 today. Thank you to all contributors. Here are the release notes.

Best,
Chris



# 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.



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20150819/30bdb57a/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 495 bytes
Desc: Message signed with OpenPGP using GPGMail
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20150819/30bdb57a/attachment.sig>


More information about the NetworKit mailing list