graph - 最高/より標準的なグラフ表現ファイル形式? (GraphSON、Gexf、GraphML?)

Question

標準のグラフ表現ファイル形式、または最も使用されているファイル形式は何ですか? 私は次の3つのうちの1つを言います：

• グラフソン
• GEXF
• GraphML

しかし、それぞれの長所/短所を誰かが指摘できれば素晴らしいと思います。

Answer 1

答えは、最終的には問題の規模と達成しようとしているものにあります。

たとえば、SparkやGraphLab-Createなどの専用の大規模グラフ分析フレームワークでは処理できるのに対し、これらの形式はいずれも数十億の頂点を処理できません。

GraphML と GEXF はほぼ同等で、どちらも XML ベースです。GraphML は標準であり、NetworkX、igraph、Boost Graph Library、Graph-tool、JGraphT、Gephi などの多くのグラフ ライブラリでサポートされています。GraphSon は人気がありません。

GraphML または GEXF グラフを描画するには、GephiまたはTulip (GEXF のみ) を使用できます。

Answer 2

GNU Bisonは Graphviz DOT ファイルを出力して、通常は非常に大きなグラフであるパー​​サー オートマトンの視覚化を支援します。ここに小さなサンプルがあります。

DOT ファイルから画像を作成するための優れたオープン ソース ツールが多数あるため (dot、neato、sfdp など)、DOT は少なくともオープン ソース プロジェクトではデファクト スタンダードであると思います。

これを書いている時点では、Gephi と Tulip はエッジ ラベルをプロットしないため、アプリケーションによっては問題になる可能性があります。