NetworkXはpython製の複雑ネットワークのためのライブラリです.NetworkXを使うと,お手軽にグラフ構造が作成できます.平均経路長(2点のノード間の平均距離)やクラスタリング係数(隣接ノード同士が接続している割合)といったネットワークの特徴量を求める関数が用意されているのは勿論のこと,経路探索や,さらにはPageRankやHITSといったものも簡単に計算できます.また,matplotlibを使うことで描画もできます. インストールは $ pip install networkx matplotlib でできます(ちなみにMac OS 10.9ではln -s /usr/local/opt/freetype/include/freetype2 /usr/local/include/freetypeしないと駄目でした). NetworkXのサンプルは以下のようになります(以下pyt
![NetworkXによるスモールワールドネットワークの生成 - mfumiの日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/1301e76bde20f5e2887157e002e9fe9ea6f2a28b/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fm%2FmFumi%2F20140212%2F20140212222847.png)