[Networkit] Benchmark: networkit vs igraph vs graph-tool

Christian Staudt christian.staudt at kit.edu
Sat Oct 17 17:26:18 CEST 2015


Hi all,
results of the benchmark are in. Looking good.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: epsSummary.pdf
Type: application/pdf
Size: 26848 bytes
Desc: not available
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20151017/058565ae/attachment-0002.pdf>
-------------- next part --------------


The test set were 15 networks from 16k to 260M edges, though the slow algorithms could only run on a subset.

By the way, there?s one thing that really would speed up the workflow for igraph and graph-tool. I?m afraid it?s not such an interesting scientific problem though. Look at how fast each frameworks reads a graph from a GML file:
-------------- next part --------------
A non-text attachment was scrubbed...
Name: readSpeed.pdf
Type: application/pdf
Size: 15028 bytes
Desc: not available
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20151017/058565ae/attachment-0003.pdf>
-------------- next part --------------




Best,
Chris
-------------- 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/20151017/058565ae/attachment-0001.sig>


More information about the NetworKit mailing list