[Networkit] graph file formats

Henning Meyerhenke meyerhenke at kit.edu
Wed Dec 3 11:08:32 CET 2014

Am 16.11.14 um 15:29 schrieb Christian Staudt:
> Hi all,
> some remarks about graph file formats:
> - Tiago, the author of graph-tool, has pointed out to me that he designed a binary file format for large graphs with attributes.
> 	http://graph-tool.skewed.de/static/doc/gt_format.html
> Should we have the need for a binary format, I think it makes sense to adopt an existing format like this rather than developing yet another one.

Yes, supporting an existing one makes more sense.

> - It would be nice if we could store our network data collections in the most compact format, but GraphML and GML seem to be the only file formats that are readable across NetworkX, igraph, graph-tool, Gephi and NetworKit. Both are quite verbose.

They are indeed. One could use compression tools, but that would 
complicate all workflows.

> - I recommend that we stop having the METIS format as the default format, since it cannot represent graphs with deleted nodes correctly. The format is also not among the most commonly used ones.

If you change that, please ensure that our default documentation (user 
guide, tutorial) reflects the change.


-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 5316 bytes
Desc: S/MIME Cryptographic Signature
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20141203/eac737c8/attachment-0001.p7s>

More information about the NetworKit mailing list