iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-04-26から1日間の記事一覧

Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections (WWW'13)

OSN を,巨大な疎なグラフでなく,小さな密グラフの集合として着目. 友人,グループ,イベント 3 点部分グラフの出現頻度 ランダムグラフと比較 → 三角形が多いなぁ モデル だいたいランダムだけど,三角形を作りやすくする Extremal Bounds 色々な不等式を…