[論文レビュー] Emergence and resilience of social networks: a general theoretical framework

Christopher H. George, Matteo Marsili+1 more|ArXiv.org|Apr 18, 2005

Complex Network Analysis Techniques参考文献 30被引用数 15

ひとこと要約

本論文は、相互の類似性と好ましいリンク形成に基づく一般理論的枠組みを提案し、こうしたフィードバックが不連続な相転移、レジリエンス、および密な・疎なネットワーク状態の共存を引き起こす仕組みを示している。これは現実の社会的・共同作業ネットワークで観察される重要な特徴である。

ABSTRACT

We introduce and study a general model of social network formation and evolution based on the concept of preferential link formation between similar nodes and increased similarity between connected nodes. The model is studied numerically and analytically for three definitions of similarity. In common with real-world social networks, we find coexistence of high and low connectivity phases and history dependence. We suggest that the positive feedback between linking and similarity which is responsible for the model's behaviour is also an important mechanism in real social networks.

研究の動機と目的

• 類似性とリンク形成の動的相互作用に基づき、社会的ネットワークの出現とレジリエンスを説明する一般理論的モデルの構築。
• 歴史依存性および高・低接続性の相が共存する状態が社会的ネットワークにどのように生じるかの調査。
• 不連続な転移とネットワークのレジリエンスを多様な社会現象に共通して説明する、類似性とリンク形成の正のフィードバックという共通のメカニズムの同定。
• ネットワークが疎な状態から急激に高接続状態に遷移する条件と、形成後もその状態が安定して保たれる条件の分析。
• 犯罪ネットワーク、研究共同作業、産業R&D提携など多様な社会的システムに適用可能な統一的枠組みの提供。

提案手法

• ノード間の類似性に基づくリンク形成と、相互作用による類似性の増加を組み合わせた共進化メカニズムを用い、社会的ネットワークの進化を動的プロセスとしてモデル化。
• ネットワークを生成関数 $\phi(s)$ を持つランダムグラフとみなして、平均場近似を用いて定常度分布 $P(k)$ を分析。
• リンク形成が類似性とネットワーク構造に依存する遷移率 $w(k\rightarrow k\pm1)$ を持つマスタ一方程式を導出。
• 自己無撞着方程式を用いて定常状態を解き、巨大成分のサイズ $\gamma$ とそれ以外に接続しない確率 $u$ を組み込む。
• リンク形成率と関連付けるために、ランダムグラフ上でのPottsモデルを用い、2ノードが同じ属性を持つ確率 $\pi(c,\beta)$ を計算。
• パラメータ領域全体にわたって安定・不安定なネットワーク状態を特定するため、均衡条件 $\lambda c/2 = \pi(c,\beta)$ を図解的に解く。

実験結果

リサーチクエスチョン

• RQ1 現実の社会的ネットワークで観察される、疎な状態から高接続状態への急激な不連続的相転移を説明するメカニズムは何か？
• RQ2 類似性とリンク形成の共進化が、環境要因が悪化しても密なネットワークが持続するというレジリエンスをどのように生じさせるか？
• RQ3 同じ環境的条件下でも、なぜ時として密なネットワークが、時として疎なネットワークが形成されるのか。これは、均衡状態の共存を示唆する。
• RQ4 一般理論的枠組みが、犯罪ネットワークから科学的共同作業に至る多様な社会的ネットワークのダイナミクスをどの程度正確に捉えることができるか？
• RQ5 同じ外部条件下でも、歴史依存性が社会的ネットワークの最終的状態にどのように影響を与えるか？

主な発見

• リンク形成率が上昇するに従い、疎な状態から密な状態への不連続な相転移を示す。特定のパラメータ範囲では、密な状態と疎な状態の両方が安定である共存領域が存在する。
• システムはレジリエンスを示す。一度密なネットワークが形成されると、類似性とリンク形成の強化フィードバックにより、環境要因が悪化してもその状態が持続する。
• 特定のパラメータ範囲では、定常度分布に対して3つの解が存在する—2つの安定解と1つの不安定解—これにより、密な・疎なネットワーク均衡の共存が説明できる。
• 数値シミュレーションにより、平均場近似が相転移領域を除きネットワーク挙動を正確に捉えていることが確認されたが、共存領域はわずかに過大評価している。
• Pottsモデルの変種では、リンク破壊率 $\lambda > \lambda_2$ の高域では平均次数 $c$ に対して一意の解が得られるが、$\lambda$ が低い領域では2つの追加解が出現し、$\lambda_1$ よりも低い領域では安定な密なネットワーク解が現れる。
• 本モデルは、類似性駆動のリンク形成という単一の統一的メカニズムのもとで、現実のネットワークに観察される急激な相転移、レジリエンス、およびネットワーク状態の共存といった主要な経験的特徴を再現している。