Nature 2010. イントロダクション overlap を許すコミュニティ列挙，階層構造つき重複が起こるのは密な部分，そういう時，リンク数コミュ内＜コミュ外になるので，従来の手法では無理（モジュラリティ等） 提案手法 頂点の代わりに辺をクラスタリングするこ…

WWW 2011 目的 メインメモリに載せたい，隣接リストを高速に取得できるようにしたい 既存手法 (BV) 頂点をいいかんじに並べる（similarity, locality） 隣接点が似ている頂点との差分で覚える (copying) 頂点番号の差分で覚える (gap strategy) など 問題点 …

Method: Trawling 小さいコミュニティ．人々，トピックを考える．密な二部グラフは，集団が同じことを考えているということでコミュニティだ．(→ HITS) 完全二部グラフを列挙する それを用いて密な二部グラフを列挙する Frequent Itemset Enumeration [Agraw…

仲の良い友人とのほうがよく連絡をとる，つまり強い関係．なのに，職を探すときには，それらの友人よりも，知り合いレベルの人間との関係のほうが役に立つ．何故か？ Granovetter, 1973 アイディア first point socially strong: structually embedded (三角…

過去の実験 The beacon number Erdos number [Migram'67] 手紙を転送するやつ．平均 6.2 ステップ (→ 6 degrees of separation) 批判 収束効果 (funneling) 始点がランダムでない 最短路ではない，social search のようなものである サンプル数が少ない 参加…

Observation, Models, Algorithms の表：おもろい 基本的な定義 Erdos-Renyi Random Graph Model $ G_{n,p} $ := n 頂点，全枝確率 p で存在 次数分布：二項分布になる． クラスタ係数 ペアの間には確率 p で枝がある．従って C = p． p = $\frac\overline{k…

Introduction ネットワーク world economy, human cell, roads, brain, internet, friends & family, media & information, society あれもこれもグラフ！ グラフ無しではこれらを理解できない！ ネットワークに関してやること empirical: ネットワークの構…

http://www.stanford.edu/class/cs224w/handouts.html 有名人 Jure Leskovec による Stanford 大での授業．ネットワーク解析．今日からこれを読もうかと思う．相変わらずまずは興味のあるところだけ＆流し読み．

はてなブログ綺麗だなぁと思ったのではてなブログに移転することにした．だけれど，サブアカウントのはてなダイアリーはインポートできないらしい．悲しい…… 複数アカウント機能 http://d.hatena.ne.jp/hatenadiary/20050616/1118906268 はてなダイアリーの…