はてなブログに移転しますhttp://iwiwi.hatenadiary.jp/（今更ですが，本当は大昔に書いたのですが投稿されずバックアップにだけ残っていました）

Community detection in graphs http://arxiv.org/abs/0906.0612通常の手法は，1 頂点はちょうど 1 つのコミュニティに所属する．そうではなく，1 頂点が複数のコミュニティに所属し得るようなコミュニティ列挙の手法．

WWW'10, Stanford のいつものチーム

http://iwi.tc/wiki/index.php?%E8%AC%9B%E7%BE%A9%2FSpecral%20Graph%20Theory%20and%20its%20Applications%2F20.%20Graph%20Decomposotions飽きたので Spectral Graph Theory and its Applications は一旦これで終わりにする．

http://iwi.tc/wiki/index.php?%E8%AC%9B%E7%BE%A9%2FSpecral%20Graph%20Theory%20and%20its%20Applications%2F08.%20Diameter%2C%20Doubling%2C%20and%20Applications

http://www.icde2013.org/papers.html

http://iwi.tc/wiki/index.php?%E8%AC%9B%E7%BE%A9%2FSpecral%20Graph%20Theory%20and%20its%20Applications%2F04.%20Topics%EF%BC%9ACutting%20graphs%20and%20Cheeger%27s%20inequality

http://iwi.tc/wiki/index.php?cmd=read&page=%E8%AC%9B%E7%BE%A9%2FSpecral%20Graph%20Theory%20and%20its%20Applications%2F02.%20Topics%EF%BC%9AMany%20examples%20of%20graphs%20and%20their%20Laplacians

http://iwi.tc/wiki/index.php?%E8%AC%9B%E7%BE%A9%2FSpecral%20Graph%20Theory%20and%20its%20Applications%2FLecture%201

ベンチマークコード 適当．g++ -O2．標準入力は適当に10とか入れてる． const ll MOD = 1000000009; const int N = 2000000; int main() { int a; scanf("%d", &a); ll t = a; for (int k = 1; k <= N; ++k) { t = inverse(t, MOD) * k % MOD; } printf("%ll…