クラスタリング

学内の先生から貸していただいたデータのネットワーククラスタリングをさせていただきました。ノード数約10万、エッジ数約630万、平均エッジ数63。

• 高速バージョン(NE): 処理時間 = 約40秒、クラスタ数 = 20。
• 中速バージョン(HE): Assertion Failure で、実験中止 --- トホホ。
• 低速バージョン(HE'): 処理時間 = 10分程度、クラスタ数 = 33。

実験環境

• iMac 24", 2.16 GHz, Intel Core 2 Duo, 2 GB SDRAM
• Java 1.5.0_06, JRE 2 SE, -mx1G

ノード数に比べて処理時間が思いのほかかかったのは、グラフの密度が高かったせいかもしれません。平均距離やクラスタリング係数を調べる必要があります。