Graphvizファイルから平均最短パスを計算する

Question

Graphvizを使用してグラフとしていくつかの関係を視覚化しています。私はまた、このグラフの平均最短経路と平均クラスタリング係数を計算する必要があります。そこには私のためにこれを行うことができる既存のツールがいくつかあるかもしれないと思ったが、私はすべてを見て空白になった。私のためにこの分析を行うことができるGraphviz自体、または他の互換性のあるツールには何かがありますか？

以下は、解析したいファイルのタイプ（dot言語）の例です。見ていると周り尋ねるの多くの時間後

graph G { 
    a -- b; 
    b -- d; 
    c -- d; 
    b -- l; 
} 

Answer 1

、私は最終的にhttps://github.com/gephi/gephiに向けました。 DOTファイルを読み込んで統計情報の数を計算することができます。