[論文レビュー] Synchronizability of degree correlated networks

Mario di Bernardo, F. Garofalo+1 more|arXiv (Cornell University)|Apr 13, 2005

Nonlinear Dynamics and Pattern Formation被引用数 10

ひとこと要約

本稿は、非線形オシレーター網における次数相関およびパワー則指数γがネットワークの同期可能性に与える影響を調査する。次数クラスクラスタリングアルゴリズムを用いてトポロジーを制御したネットワークを生成し、非同調的混合（負の次数相関）が同期可能性を向上させること、また同期性を最適化する際に自然に負の相関が出現することを示唆している。これは、実際のネットワークに広く見られる非同調的混合の機能的根拠を示している。

ABSTRACT

We study the synchronizability and the synchronization dynamics of networks of nonlinear oscillators. We investigate how the synchronization of the network is influenced by some of its topological features such as variations of the power law exponent $\gamma$ and the degree correlation coefficient $r$. Using an appropriate construction algorithm based on clustering the network vertices in $p$ classes according to their degrees, we construct networks with an assigned power law distribution but changing degree correlation properties. We find that the network synchronizability improves when the network becomes disassortative, i.e. when nodes with low degree are more likely to be connected to nodes with higher degree. We consider the case of both weighed and unweighed networks. The analytical results reported in the paper are then confirmed by a set of numerical observations obtained on weighed and unweighed networks of nonlinear Rossler oscillators. Using a nonlinear optimization strategy we also show that negative degree correlation is an emerging property of networks when synchronizability is to be optimized. This suggests that negative degree correlation observed experimentally in a number of physical and biological networks might be motivated by their need to synchronize better.

研究の動機と目的

• 複雑ネットワークの同期可能性に、次数相関やパワー則指数といったトポロジカル特徴がどのように影響するかを理解すること。
• 現実世界のネットワークに一般的に見られる負の次数相関が、同期性の観点で最適な構造的特徴として出現するかどうかを調査すること。
• 次数分布と次数相関を独立して制御できるネットワーク生成アルゴリズムの開発。
• Rösslerオシレーターからなる重み付きおよび重みなしネットワークに対して、数値シミュレーションを用いて解析的予測を検証すること。
• 同期可能性を最適化することで、負の次数相関が自然に出現するかどうかを探索すること。

提案手法

• ネットワーク構築アルゴリズムが、ノードをp個の次数クラスにクラスタリングすることで、事前に定義されたパワー則次数分布を持つネットワークを生成する。
• 異なる次数クラスのノード間の接続確率を調整することで、次数相関係数rを制御する。
• 非線形Rösslerオシレーターに適用したマスタースタビリティ関数フレームワークを用いて、ネットワークの同期可能性を分析する。
• 重み付きおよび重みなしネットワークの両方で、rとγの変化に伴う同期ダイナミクスを評価するために数値シミュレーションを実施する。
• 非線形最適化戦略を適用し、同期可能性を最大化するネットワーク構造を同定することで、出現する次数相関パターンを特定する。
• 解析的予測とシミュレーション結果を比較し、トポロジカル特徴と同期可能性の関係を検証する。

実験結果

リサーチクエスチョン

• RQ1 次数相関係数rがパワー則次数分布を示すネットワークの同期可能性にどのように影響するか？
• RQ2 非同調的混合（負のr）は、同調的または中立的混合と比較して、ネットワークの同期可能性を向上させるか？
• RQ3 パワー則指数γが、次数相関の同期性への影響にどの程度影響を及ぼすか？
• RQ4 同期可能性を最適化することで、負の次数相関がネットワーク構造に自然に出現するか？
• RQ5 重み付きおよび重みなしRösslerオシレーター網において、同期可能性に関する解析的予測は数値結果と整合しているか？

主な発見

• ネットワークが非同調的になる、すなわち低次数ノードが高次数ノードに優先的に接続する場合、ネットワークの同期可能性が顕著に向上する。
• 負の次数相関による同期可能性の向上は、重み付きおよび重みなしRösslerオシレーター網の両方で観察された。
• マスタースタビリティ関数に基づく解析的予測は、さまざまなネットワーク設定において数値シミュレーションで確認された。
• 非線形戦略による同期可能性最適化により得られたネットワークは、一貫して負の次数相関を示した。
• 最適化の下で負の次数相関が出現するという事実は、実世界の物理的・生物学的ネットワークに頻繁に観察される理由としての機能的説明を示唆している。
• パワー則指数γは、次数相関の変化に対する同期可能性の感受性を調整するが、全体として非同調的混合による同期可能性向上のトレンドは、γの値にかかわらず成立する。