[論文レビュー] Power-law strength-connectivity dependence in weighted scale-free network

Ginestra Bianconi|arXiv (Cornell University)|Dec 15, 2004

Complex Network Analysis Techniques被引用数 2

ひとこと要約

本稿では、ノードおよびリンクに固有のフィットネス値を割り当てることで、重み-トポロジー相関と相関のないネットワークの両方が同じ成長ダイナミクスから出現する、重み付きフィットネスネットワークモデルを提案する。このモデルは、少数の高重みリンクに支配される状態への相転移を示し、スケールフリーネットワークにおける重み-トポロジー相関の局所的依存性を明らかにする。

ABSTRACT

Different weighted scale-free networks show weights-topology correlations indicated by the non linear scaling of the node strength with node connectivity. In this paper we show that networks with and without weight-topology correlations can emerge from the same simple growth dynamics of the node connectivities and of the link weights. A weighted fitness network is introduced in which both nodes and links are assigned intrinsic fitness. This model can show a local dependence of the weight-topology correlations and can undergo a phase transition to a state in which the network is dominated by few links which acquire a finite fraction of the total weight of the network.

研究の動機と目的

• 重み付きスケールフリーネットワークにおける重み-トポロジー相関の生成メカニズムを理解すること。
• このような相関が外部の調整なしに、単一の成長メカニズムから生じる可能性を調査すること。
• 少数のリンクがネットワーク全体の重みを支配する条件を調査すること。
• ノードの接続性とリンクの重みの間の相互作用を、ノードおよびリンクの両方に固有のフィットネス値を用いてモデル化すること。

提案手法

• ノードおよびリンクに固有のフィットネスを割り当てる重み付きフィットネスネットワークモデルを導入する。
• 新しいノードが既存のノードに接続する際の成長ダイナミクスを定義し、ノードとリンクのフィットネスの組み合わせに基づいて接続を決定する。
• ノードのフィットネスとリンクのフィットネスの積に依存する優先的接続ルールを定義し、接続確率を決定する。
• ノードの強度と接続度のスケーリング挙動を分析することで、重み-トポロジー相関を検出する。
• リンクのフィットネス分散が閾値を超えると、有限の割合のネットワーク全体の重みが少数のリンクに集中する相転移点を特定する。
• 解析的および数値的手法を用いて、相関の出現および相転移付近の臨界挙動を研究する。

実験結果

リサーチクエスチョン

• RQ1 外部的な相関制約を明示的に設けずに、単一の成長メカニズムから重み-トポロジー相関が出現可能か？
• RQ2 ノードのフィットネスとリンクのフィットネスの相互作用が、ノード強度の接続度依存性にどのように影響するか？
• RQ3 少数のリンクがネットワーク全体の重みを支配する相転移をモデルが示すか？
• RQ4 本モデルにおけるリンクの重みとノード接続度の相関の性質は何か？
• RQ5 弱いから強い重み-トポロジー相関へのシステムの遷移が発生する条件は何か？

主な発見

• フィットネスパラメータの値に応じて、同じ成長ダイナミクスから相関のある重み付きスケールフリーネットワークと相関のないネットワークの両方が生成可能である。
• 重み-トポロジー相関は局所的に出現する。これは、接続されたノードおよびリンクのフィットネス値に依存することを意味する。
• リンクのフィットネス分散が閾値を超えると、相転移が発生し、単一のリンクまたは少数のリンクがネットワーク全体の重みの有限な割合を占めるようになる。
• ノードの強度は接続度に対して非線形にスケーリングする。これは、重み-トポロジー相関の存在を示している。
• 相転移の臨界点は、ノードのフィットネス分布とリンクのフィットネス分布のバランスによって決定される。
• 本モデルは、実世界の重み付きネットワークに適切なパワーローの強度-接続度依存性を示す。