[論文レビュー] Comment on ``Small-world networks: Evidence for a crossover picture''

Alain Barrat|ArXiv.org|Mar 22, 1999

Complex Network Analysis Techniques被引用数 13

ひとこと要約

この論文は、BarthelemyとAmaral（1999年）が提示した、小規模ワールドネットワークにおけるクロスオーバー・ネットワークサイズ $n^*$ が $p^{- au}$ に比例し、$ au \approx 2/3$ であるという主張に挑戦する。解析的議論と数値シミュレーションを用いて、$ au$ が1未満になることは不可能であり、$ au = 1$ である証拠を提示することで、小規模ワールドネットワークにおけるクロスオーバー・サイズのスケーリング関係の指数を是正する。

ABSTRACT

In a recent letter (cond-mat/9903108), Barthelemy and Nunes Amaral discuss the crossover phenomenon between regular and ``small-world'' networks, as a function of the network size $n$ and of the disorder $p$. They claim that the average distance $\ell$ between vertices of the network scales with $n / n^*$, with $n^*(p \ll 1) sim p^{-τ}$ and $τ\approx 2/3$. We show analytically that $τ$ cannot be lower than 1 and perform numerical simulations showing that $τ= 1$.

研究の動機と目的

• BarthelemyとAmaralが提唱した小規模ワールドネットワークにおけるクロスオーバー・ネットワークサイズ $n^*$ のスケーリング指数 $ au \approx 2/3$ の報告値に反論すること。
• スケーリング関係 $n^* \propto p^{-\tau}$ における $ au$ の最小値が1未満にはなり得ないことを解析的に証明すること。
• 小規模ワールドネットワーク・モデルの数値シミュレーションを通じて、是正されたスケーリング指数を検証すること。
• ネットワークサイズ $n$ と不規則性パラメータ $p$ の関数としての典型距離 $\ell$ の正しい漸近的挙動を明確にすること。

提案手法

• ネットワーク距離のスケーリングと平均場近似に基づく解析的導出により、$\tau$ の最小可能な値を制限する。
• Watts-Strogatzモデルを用いた小規模ワールドネットワークの数値シミュレーションを行い、$p$ と $n$ を変化させ、平均パス長 $\ell$ を測定する。
• シミュレーションによる $\ell(n)$ のスケーリングを理論的予測と比較し、正しい指数 $\tau$ を推定する。
• 有限サイズスケーリング解析を用いて、$n^*$ と $p$ の依存関係から $\tau$ を抽出する。
• 縮約群の考えを応用し、不規則なネットワークにおけるクロスオーバー行動を理解する。
• シミュレーションデータをべき乗則にフィットさせることで、$p$ に関する $n^*$ のスケーリングを評価する。

実験結果

リサーチクエスチョン

• RQ1 小規模ワールドネットワークにおけるクロスオーバー・サイズ $n^*$ の報告スケーリング指数 $ au \approx 2/3$ は、理論的制約と物理的に整合しているか？
• RQ2 小規模ワールドネットワークにおけるスケーリング関係 $n^* \propto p^{-\tau}$ において、$\tau$ の最小可能な値は何か？
• RQ3 数値的証拠は、クロスオーバー・サイズにおける $ au = 1$ が $ au \approx 2/3$ よりも妥当であることを支持するか？
• RQ4 クロスオーバー領域において、平均パス長 $\ell$ はネットワークサイズ $n$ と不規則性パラメータ $p$ に対してどのようにスケーリングするか？
• RQ5 解析的および数値的分析を通じて、元の主張と是正されたスケーリングの間に生じた不一致を解消できるか？

主な発見

• 解析的分析により、スケーリング関係 $n^* \propto p^{-\tau}$ における指数 $\tau$ が1未満になることは不可能であることが証明された。
• 数値的シミュレーションにより、$ au = 1$ であることが確認され、以前に報告された $ au \approx 2/3$ とは矛盾する。
• 平均パス長 $\ell$ は $n / n^*$ に比例し、$n^* \propto p^{-1}$ であるため、以前に予想されたよりもクロスオーバー・サイズの発散が遅いことが示された。
• 是正されたスケーリングにより、低不規則性 $p$ の場合に、正則なネットワークから小規模ワールドの挙動への遷移が、以前の推定よりも大きなネットワークサイズで発生することが示された。
• ネットワーク距離の成長に関する基本的制約と整合するようにスケーリング挙動を調整することで、元のクロスオーバー像における理論的不整合が解消された。
• 本研究は、小規模ワールドネットワークにおけるクロスオーバー・サイズの正しい指数として $ au = 1$ を確立し、ネットワークスケーリング法則の正確性を向上させた。