Wei Chen, Christian Sommer, Shang-Hua Teng, and Yajun Wang. 2009. Compact routing in power-law graphs. In Proceedings of the 23rd international conference on Distributed computing (DISC'09), Idit Keidar (Ed.). Springer-Verlag, Berlin, Heid…

Zhiqiang Xu, Yiping Ke, Yi Wang, Hong Cheng, and James Cheng. 2012. A model-based approach to attributed graph clustering. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12). ACM, New York, NY…

http://arxiv.org/pdf/1109.6642v3.pdf http://michaelschaub.github.com/MarkovZoomingMap/

辺が追加されることのみが考慮されるモデル・アルゴリズムが横行している．なんでなんだろう？とずっと思っていた．辺が一方的に追加されていくネットワークの成長のデータセットを公開している Alan Mislove の博論を見た． 6.2 Growth dominates network e…

LU 分解 1+(n-1) の形に分解して立式して冷静になり，再帰的に分解すればよい べき乗法 ランダムではじめる → 最大固有値のベクトルが求まる． 初期値のベクトル x_0 = Σc_i u_i だと思うと，x_k = (Σλ_i^k c_i u_i) / 定数 だから初期値のベクトルがなんか…

http://www.cc.gatech.edu/~mihail/index8802.html http://www.cs.cornell.edu/Courses/cs685/2002fa/ http://www-net.cs.umass.edu/cs691s/ https://computation.llnl.gov/casc/people/chow/pubs/levdiff-aaai.pdf http://www.informatik.uni-trier.de/~ley…