[論文レビュー] Networks with given correlations

S. N. Dorogovt︠s︡ev|arXiv (Cornell University)|Aug 17, 2003

Stochastic processes and statistical mechanics被引用数 15

ひとこと要約

本稿では、所望の次数-次数相関関数を持つスパースなランダムネットワークを構築する手法を提示する。この手法は、経験的次数-次数分布が与えられたターゲット関数に漸近的に収束することを保証する確率的生成プロセスを用いる。収束は、ターゲット関数が大きな次数で十分にゆっくり減少する場合に保証され、相関構造を制御的にモデル化することが可能になる。

ABSTRACT

We discuss a simple method of constructing correlated random networks, which was recently proposed by M. Bogu~n'a and R. Pastor-Satorras (cond-mat/0306072). The result of this construction procedure is a sparse network whose degree--degree distribution asymptotically approaches a given function at large degrees. We argue that this convergence is possible if the desired function is sufficiently slowly decreasing.

研究の動機と目的

• 所望の次数-次数相関を持つランダムネットワークを構築するための構成的技法を開発すること。
• 得られたネットワークの次数-次数分布が与えられたターゲット関数に漸近的に一致することを保証すること。
• ターゲット関数への収束が数学的に保証される条件を特定すること。
• ターゲット相関関数の減衰率が収束に与える役割を分析すること。

提案手法

• この手法は、指定された同時次数分布に基づいて接続を割り当てる確率的ネットワーク生成プロセスを採用する。
• エッジ形成が潜在的ノードペアの次数に依存する、構成に類似したモデルを用いる。
• ノードあたりの期待エッジ数を制御することでスパarsityを確保する。
• ネットワークサイズが増加するに従い、ターゲット関数への漸近的収束を分析する。
• 主な技術的条件は、ターゲット相関関数が大きな次数でゆっくり減少することである。

実験結果

リサーチクエスチョン

• RQ1 生成されたネットワークの経験的次数-次数分布が、与えられたターゲット関数に収束する条件は何か？
• RQ2 ターゲット相関関数の減衰率は、ネットワーク構造の収束にどのように影響するか？
• RQ3 所望の次数-次数相関を示すスパースなランダムネットワークを体系的に構築できるか？
• RQ4 収束が発生するためには、ターゲット関数が満たすべき数学的性質は何か？

主な発見

• 構築されたネットワークは、次数-次数分布が所望のターゲット関数に漸近的に収束することを達成する。
• ターゲット関数が十分にゆっくりと大きな次数で減少する場合、収束が保証される。
• この手法は、現実のネットワークをモデル化するのに適した、良好に制御された相関構造を持つスパースネットワークを生成する。
• 理論的分析により、収束の挙動がターゲット関数の漸近的減衰率に強く依存することが確認された。