[論文レビュー] Exact Solutions for Models of Cultural Transmission and Network Rewiring

Tim Evans, A. D. K. Plato|ArXiv.org|Aug 4, 2006

Evolution and Genetic Dynamics参考文献 27被引用数 6

ひとこと要約

本稿では、固定されたエッジ数をもつ文化的伝播およびネットワーク再接続モデルの正確な解を提示し、先行研究における平均場方程式が不完全であることを示している。全方程式を導出し、特定の条件下では度分布が大規模なカットオフを持つ逆べき則に従うか、完全に均一化されることを証明している。実世界の現象、たとえば名前の人気やマイノリティゲーム戦略への応用を含む。

ABSTRACT

We look at the evolution through rewiring of the degree distribution of a network so the number edges is constant. This is exactly equivalent to the evolution of probability distributions in models of cultural transmission with drift and innovation, or models of homogeneity in genes in the presence of mutation. We show that the mean field equations in the literature are incomplete and provide the full equations. We then give an exact solution for both their long time solution and for their approach to equilibrium. Numerical results show these are excellent approximations and confirm the characteristic simple inverse power law distributions with a large scale cutoff under certain conditions. The alternative is that we reach a completely homogeneous solution. We consider how such processes may arise in practice, using a recent Minority Game study as an example.

研究の動機と目的

• 固定エッジ数をもつ文化的伝播およびネットワーク再接続モデルにおける平均場方程式の不完全性を解消すること。
• このようなモデルにおける長時間行動および平衡状態への到達の両方の正確な解を導出すること。
• 得られる度分布が、パラメータに応じて逆べき則に従う大規模なカットオフを持つものか、完全に均一化されるものであることを示すこと。
• 人工物の分類方法の変更に対しても観察されるべきべき則の挙動が安定であることを示し、実世界応用における安定性を示すこと。
• 名前の人気、犬の品種トレンド、マイノリティゲーム戦略分布といった実証的現象とモデルを結びつけること。

提案手法

• N 個の人工物頂点と E 個の個人頂点を結ぶ E 条のエッジを持つ二部ネットワークモデルを定式化し、各個人は正確に1本のエッジを持つ。
• 再接続を2段階のプロセスとしてモデル化する：まず個人（エッジに相当）をランダムに選択し、次にそのエッジを新しい人工物に再接続する。この再接続は、優先的付加とランダム選択の混合に従う。
• ランダム接続のためのパラメータ $ p_r $ を導入し、$ p_{r} $-依存のインノベーションイベントを定義する。接続確率は、有効な優先的付加をもたらす形で定式化される。
• 非成長ネットワークにおける度分布 $ n(k) $ の時間発展を記述する正確なマスター方程式を導出し、先行文献における不完全な平均場近似を是正する。
• マスター方程式を正確に解き、長時間行動および一時的挙動（特にべき則テールの出現を含む）を求める。
• 線形的優先的付加に起因するため、人工物のペアリングに起因する再分類に対しても、べき則分布の安定性を分析する。

実験結果

リサーチクエスチョン

• RQ1 なぜ既存の文化的伝播およびネットワーク再接続モデルにおける平均場方程式が、度分布の進化の完全なダイナミクスを捉えられていないのか？
• RQ2 固定エッジ数をもつ非成長ネットワークにおける度分布の時間発展および平衡状態を記述する正確な方程式は何か？
• RQ3 度分布が大規模なカットオフを持つ逆べき則を示す条件は何か？また、完全に均一化される状況はどのようなときか？
• RQ4 人工物の分類方法の変更（たとえばグループ化やペアリング）に対して、観察されるべきべき則の挙動はどれほど頑健か？
• RQ5 このモデルは、名前の人気やマイノリティゲーム戦略選択といった実世界のシステムにおけるべき則分布の出現を説明できるか？

主な発見

• 本稿は、先行文献における不完全な平均場方程式を、固定エッジ数をもつ非成長ネットワークにおける度分布進化の完全なマスター方程式に是正している。
• 正確な解により、長時間における度分布が逆べき則 $ n(k) \propto k^{-\nu} $ に従うことが示され、大規模なカットオフを持つ。ここで $ \nu $ はインノベーション率 $ p_r $ に依存する。
• E p_r \gtrsim 1 の場合、分布 $ n(k) \propto k^{-\gamma} $ のべき則指数 $ \gamma $ は約 1 に近く、カットオフはシステムサイズとインノベーション率に依存する。
• E p_r \ll 1 の場合、すべての人工物が均等に選ばれる均一状態に到達し、システムの挙動に段階的転移が生じることを示す。
• べき則分布は人工物の再分類に対しても安定である：人工物をペアリングしても分布の関数的形は変わらず、正規化定数のスケーリングとわずかな指数シフトのみが生じる。
• 本モデルは、スケールフリー構造を明示的に持たないまま、名前の人気、犬の品種トレンド、マイノリティゲーム戦略分布といった実証的システムにおける逆べき則の出現を説明できる。