ソーシャルネットワークの数学的モデリングにおいて、リンク中心の優先的接続[1] [2]とは、時間変動ネットワーク において、以前に接続していたノードへのリンクを再確立するノードの傾向のことである。[3]この優先的接続モデルは、ノードが現在の時点までの以前の近隣ノードの記憶を保持することに依存している。[1] [4]
背景
実際のソーシャルネットワークでは、個人は見知らぬ人よりも過去のコンタクト(家族、友人、同僚など)と再びつながる傾向があります。1970年に、マーク・グラノヴェッターは労働者グループのソーシャルネットワークにおけるこの行動を調査し、2人の個人間の接触頻度を表す社会的つながりの特性であるつながりの強さを特定しました。ここから強いつながりと弱いつながりという概念が生まれました。[5]個人の強いつながりは、頻繁に接触する人々です。リンク中心の優先的愛着は、ノードが長期記憶を持つエージェントベースのモデリングにおいて、強いつながりと弱いつながりの背後にあるメカニズムを、古いつながりの確率的強化プロセスとして説明することを目的としています。
例
このメカニズムの単純なモデルでは、ノードが新しいリンクを確立する傾向は 、過去に持っていた接触の数によってのみ特徴付けられます。n個の社会的つながりを持つノードが新しい社会的つながりを確立する確率は、次のように簡単に表すことができます[4]
ここでcはオフセット定数である。ノードが古いつながりに再接続する確率は
図 1 は、このプロセスの例を示しています。最初のステップでは、ノード A と C がノード B に接続し、B に合計 2 つの社会的つながりが与えられます。c = 1 の場合、 次のステップで B が D と新しいつながりを作成する確率はP (2) = 1/(2 + 1) = 1/3 ですが、A または C と再接続する確率はその 2 倍の 2/3 です。
より複雑なモデルでは、接触頻度、接触期間、接触間隔、短期記憶効果などの他の変数も考慮される場合がある。[1]
感染拡大への影響 / 強いつながりの弱さ
ネットワーク構造の進化とそれが動的プロセスにどのように影響するかを理解することは、伝染の拡大をモデル化する上で重要な部分となっている。[6] [7]時間変動ネットワーク上での社会的および生物学的伝染の拡大モデルでは、リンク中心の優先的付着が、集団全体への伝染の拡大を変える可能性がある。ノードが記憶を持たない古典的な噂の拡大プロセスと比較すると、リンク中心の優先的付着は、伝染の拡大を遅くするだけでなく、拡散を少なくする可能性がある。これらのモデルでは、感染したノードが新しい連絡先に接続する可能性は、その社会的サークルのサイズが大きくなるにつれて減少し、nの成長に対する制限効果につながる。その結果、ノードの初期の連絡先との強いつながりが生じ、その結果、伝染の拡散が弱まる。[1] [4]
参照
参考文献
- ^ abcd Vestergaard, Christian L.; Genois, Mathieu; Barrat, Alain (2014年10月9日). 「メモリが時間的ネットワークで異質なダイナミクスを生成する仕組み」. Physical Review E. 90 ( 4): 042805. arXiv : 1409.1805 . Bibcode :2014PhRvE..90d2805V. doi :10.1103/PhysRevE.90.042805. PMID 25375547. S2CID 16022001.
- ^ Barabasi, Albert-Laszlo; Albert, Reka (1999 年 10 月 15 日). 「ランダム ネットワークにおけるスケーリングの出現」. Science . 286 (5439): 509–512. arXiv : cond-mat/9910332 . Bibcode :1999Sci...286..509B. doi :10.1126/science.286.5439.509. PMID 10521342. S2CID 524106.
- ^ Perra, Nicola; Goncalves, Bruno; Pastor-Satorras, Romualdo; Vespignani, Alessandro (2012 年 6 月 25 日). 「時間変動ネットワークのアクティビティ駆動型モデリング」. Scientific Reports . 2 : 469. arXiv : 1203.5351 . Bibcode :2012NatSR ... 2E.469P. doi :10.1038/srep00469. PMC 3384079. PMID 22741058.
- ^ abc Karsai, Marton (2014年2月10日). 「時間変動ネットワークと強いつながりの弱さ」. Scientific Reports . 4 : 4001. arXiv : 1303.5966 . Bibcode :2014NatSR...4E4001K. doi :10.1038/srep04001. PMC 3918922. PMID 24510159 .
- ^グラノヴェッター、マーク(1973年)。「 弱いつながりの強さ」アメリカ社会学誌78(6):1360-1380。doi :10.1086/225469。S2CID 59578641 。
- ^ Newman, MEJ (2002 年 7 月 26 日). 「ネットワーク上での伝染病の拡散」. Physical Review E. 66 ( 16128): 016128. arXiv : cond-mat/0205009 . Bibcode :2002PhRvE..66a6128N. doi :10.1103/PhysRevE.66.016128. PMID 12241447. S2CID 15291065.
- ^ Kamp, Christel; Moslonka-Lefebvre, Mathieu; Alizon, Samuel (2013年12月13日). 「重み付けネットワーク上の疫病の拡散」. PLOS Computational Biology . 9 (1371): e1003352. Bibcode :2013PLSCB...9E3352K. doi : 10.1371/journal.pcbi.1003352 . PMC 3861041. PMID 24348225 .
