積読

• Pujol, Bejar, and Delgado, "Clustering Algorithm for Determining Community Structure in Large Networks," Physical Review E 74, 016107 (February, 2006) (9 pages).

スペクトル解析とNewmanのクラスタリングを組み合わせたアルゴリズムを提案。Modularity と解析速度のいずれについてもNewmanのアルゴリズムを凌駕しているそうです(アブストラクトより)。

• Kelsic, "Understanding complex networks with community-finding algorithms," SURF 2005 Final Report (November, 2005)。

• Danon, Diaz-Guilera, and Arenas, "The effect of size heterogeneity on community identification in complex networks," Journal of Statistical mechanics. (November, 2006) P11010. 読了。あとで紹介します。