[論文レビュー] A new structure entropy of complex networks based on Tsallis nonextensive statistical mechanics

Qi Zhang, Xi Lu+3 more|arXiv (Cornell University)|Nov 22, 2014

Statistical Mechanics and Entropy参考文献 30被引用数 4

ひとこと要約

本稿では、Tsallis 非拡張統計力学を用いて、局所的（次数）およびグローバル的（中間性媒介性）な構造的特性を統合した、複雑ネットワークにおける新しい構造エントロピーを提案する。非拡張加法性を活用することで、単一の次数または中間性に基づく従来のエントロピー・モデルよりも、より包括的かつ正確なネットワーク複雑性の測定を可能にし、実世界のネットワークの整列性の順序付けにおいても改善された一貫性が実証された。

ABSTRACT

The structure entropy is one of the most important parameters to describe the structure property of the complex networks. Most of the existing struc- ture entropies are based on the degree or the betweenness centrality. In order to describe the structure property of the complex networks more reasonably, a new structure entropy of the complex networks based on the Tsallis nonextensive statistical mechanics is proposed in this paper. The influence of the degree and the betweenness centrality on the structure property is combined in the proposed structure entropy. Compared with the existing structure entropy, the proposed structure entropy is more reasonable to describe the structure property of the complex networks in some situations.

研究の動機と目的

• 複雑ネットワークの構造エントロピーが、局所的（次数）またはグローバル的（中間性媒介性）な特性にのみ焦点を当てているという既存の限界を是正すること。
• 局所的およびグローバル的構造的特徴をより包括的に捉える統一された構造エントロピー・モデルの開発。
• 複雑ネットワークにおける構造的寄与の非加法的性質をモデル化するため、Tsallis 非拡張統計力学を適用すること。
• Shannonベースのエントロピーまたは次数／中間性のみに基づくエントロピーと比較して、提案されたエントロピーがネットワーク構造の複雑性をより効果的かつ合理的に測定できることの検証。

提案手法

• 提案された構造エントロピーは、Tsallis 非拡張統計力学に基づき、非拡張パラメータ q を用いて構造的要素の非加法的行動をモデル化する。
• 重み付き正規化スキームを用いて、ノードの次数と中間性媒介性を統合した確率分布を構築する。
• エントロピーは $ E_T = - rac{1}{q-1} ig( \tilde{p}_i^q - 1 ig) $ として計算され、ここで $ \tilde{p}_i $ は次数と中間性の両方から導かれる正規化確率である。
• 非拡張パラメータ q は、構造的不均一性への感受性を制御し、ネットワーク複雑性のより柔軟な記述を可能にする。
• 次数と中間性の値の正規化により、異なるネットワークサイズやトポロジーにわたって、得られる確率が一貫性を保つ。
• 本手法は、スケールフリーネットワークを含む合成ネットワークおよび実世界のネットワーク（例：米国空港、電子メール、イーストPPI）に適用され、性能が評価された。

実験結果

リサーチクエスチョン

• RQ1 次数と中間性媒介性の両方を統合した構造エントロピー・モデルは、単一の性質に基づくモデルと比較して、複雑ネットワーク構造のより正確な表現を可能にするか？
• RQ2 Tsallis 非拡張統計力学の使用は、非加法的特徴を示すネットワークにおける構造的複雑性のモデル化をどのように改善するか？
• RQ3 提案されたエントロピーは、既知の構造的性質と整合的であるか、実世界のネットワークの複雑性を一貫して順序付けられるか？
• RQ4 非拡張パラメータ q は、多様なネットワークタイプにわたるエントロピー測定の感受性および適応性をどの程度向上させるか？

主な発見

• 提案されたTsallisベースの構造エントロピー $ E_T $ は、次数ベースの（$ E_{\text{deg}} $）および中間性ベースの（$ E_{\text{bet}} $）エントロピーと比較して、一貫して低い値を示し、新しいモデル下でより整列したネットワーク構造であることを示している。
• スケールフリーネットワークにおいて、優先的接続回数 $ K $ の増加に伴い $ E_T $ が減少した。これは、モデルが既知のネットワーク成長ダイナミクスと整合していることを確認している。
• 実世界のネットワークでは、$ E_T $ により米国空港ネットワークが最も整列性が高い（$ E_T = 1.1016 $）と評価され、次にメール、ドイツの高速道路、イーストの順に順位付けされた。この順序は $ E_{\text{deg}} $ および $ E_{\text{bet}} $ とも一貫しており、信頼性の裏付けとなった。
• スケールフリーネットワークにおいて、$ E_T $ は $ K $ の増加に伴い単調に減少し、より整列した状態への収束が改善されたことを示しており、モデルがこれを的確に捉えていることを裏付けた。
• 構造的不均一性への感受性が効果的に示され、多様な実世界ネットワークにおいて、ネットワーク複雑性の安定的かつ意味のある順位付けがなされた。
• 結果から、Tsallis 非拡張性を介した次数と中間性の統合により、従来の手法と比較して、より包括的かつ正確なネットワーク構造複雑性の測定が可能であることが確認された。