iwiwi 備忘録

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

2013-06-01から1ヶ月間の記事一覧

IRIE: Scalable and Robust Influence Maximization in Social Networks (ICDM'12)

モデル:Independent Cascade Model アルゴリズム IR 適当なDP的なのだと重複して数えてしまうけど,適当に定数をかけて調整して,見積もろう アルゴリズム IRIE かぶったところを選んでしまうのを防ごう 頂点vが,既に選んだSにより勝手にactivateされる確…

The organization of strong links in complex networks (Nature Physics 2012)

クラスター性,common neighbor の数 2 種類のネットワーク! integrative networks: 重みが大きい → common neighbor が多い dispersive networks: 重みが大きくても common neighbor 多いとは限らない link clustering coefficient C_L = n_c / n_t excess…