WWW 2010. http://arun.maiya.net/papers/maiya_etal-sampcomm.pdf大きいグラフに対する計算は時間がかかる．サンプリングしてからなにかするのはどうか．特に，今回の目的はコミュニティ構造の検出． イントロダクション 既存 [KDD'06] 一般的なグラフサン…

Nature 2012．Barabasi 先生の研究室． ある地域からある地域に流れる人や物の大きさ等を予測する radiation model を提案．既存の gravity model のよりも良い予測性能を発揮できる． gravity model ニュートンの万有引力のアナロジー$$T_{ij} = \frac{m_i^…