Newmanが論文“Fast algorithm for detecting community structure in networks.”で提案した階層的クラスタリングのアルゴリズムが実装されているらしいので、 igraphっていうグラフライブラリを使ってみたくなった。 Igraph 2008年10月現在、たぶん上記でNewmanが提案したと思われるFast greedy community detectionを図示した絵が、igraphのプロジェクトページのトップを飾ってる。 間違ってたらゴメンよ。 i386版はビルド済みパッケージがあるけど、amd64版はない。 ソースパッケージを取得してビルドする。 # fetch元 vim /etc/apt/sources.list --- deb http://cneurocvs.rmki.kfki.hu /packages/binary/