[論文レビュー] A measure of centrality based on the network efficiency

Vito Latora, Massimo Marchiori|arXiv (Cornell University)|Feb 2, 2004

Complex Network Analysis Techniques参考文献 8被引用数 54

ひとこと要約

本稿では、ノードを除去した際のネットワーク効率の低下に基づく、情報中心性 $C^I$ という新しいネットワーク中心性の測度を提案する。この測度は、局所的連結性とグローバルな経路効率を統合し、特に重み付きおよびグループレベルの社会的ネットワーク分析において、従来の測度よりも近接性と仲介の両方の役割を捉える上で優れている。

ABSTRACT

We introduce a new measure of centrality, the information centrality C^I, based on the concept of efficient propagation of information over the network. C^I is defined for both valued and non-valued graphs, and applies to groups and classes as well as individuals. The new measure is illustrated and compared to the standard centrality measures by using a classic network data set.

研究の動機と目的

• ネットワーク内のノードの重要性における近接性と仲介の両方の側面を統合する新しい中心性測度の開発。
• 従来の中心性測度（次数、接近度、中介性）の限界を克服するため、ネットワーク効率を基盤として採用。
• 個々のノードにとどまらず、グループやクラスに対しても中心性を拡張し、チームや人種的・文化的要因に基づく影響の分析を可能に。
• 実世界の社会的ネットワークデータ、特にサルの相互作用ネットワークを用いて、新しい測度の実証的妥当性を検証。

提案手法

• すべてのノードペア間の最短経路長の平均の逆数としてネットワーク効率を定義。
• ノード $i$ を除去した際のネットワーク効率の相対的低下として情報中心性 $C^I_i$ を計算：$C^I_i = \frac{E_{\text{orig}} - E_{\text{removal}}}{E_{\text{orig}}}$、ここで $E$ はネットワーク効率を表す。
• 重み付きエッジ（相互作用強度を反映）を許容する非重み付きおよび重み付きグラフの両方へ適用。
• グループの中心性を拡張するため、グループに属するすべてのノードを同時に除去した際の効率低下を計算。
• 異なるネットワーク間での比較を可能にするために、測度を正規化（0〜1の範囲に収める）。
• サルの社会的ネットワークデータセットを用いて、$C^I$ を標準的測度（次数、接近度、中介性）と比較。

実験結果

リサーチクエスチョン

• RQ1 情報中心性 $C^I$ は、社会的ネットワークにおけるノードの重要性を、従来の中心性測度と比較してどのように的確に捉えているか？
• RQ2 $C^I$ は、非重み付きおよび重み付きグラフの両方において、中心的な個人およびグループを効果的に特定できるか？
• RQ3 $C^I$ は、次数や中介性中心性よりも、情報伝達における近接性と仲介の両方の役割をよりよく反映しているか？
• RQ4 実データにおいて、$C^I$ によるノードおよびグループの順位付けは、次数、接近度、または中介性による順位付けとどのように異なるか？
• RQ5 $C^I$ は、結束したサブグループや事前に定義されたグループ（例：年齢や性別によるグループ）に対しても意味的に適用可能か？

主な発見

• サルの相互作用ネットワークにおいて、$C^I$ は次数中心性 $C^D$ と接近度中心性 $C^C$ と同じノード順位を示したが、正規化された値は中間的であった。例えば、サル3は $C^I = 0.3751$、$C^D = 0.6842$、$C^C = 0.1429$ を示した。
• フロー中介性中心性は顕著な差異を示し、サル8と5が $C^I$ よりも高い順位（9位と12位）に位置づけられた。
• 年齢グループでは、$C^I$ はグループ2（10–13歳）を最も中心的と評価し、次いでグループ3（7–9歳）を続けたが、次数および接近度中心性はグループ1（14–16歳）を第2位として評価した。
• 4–5歳のグループ（グループ4）は、$C^I$、次数、および中介性中心性のすべてで最後位にランク付けされ、低い影響力が示された。
• 性別グループでは、$C^I$ と次数中心性はメス（グループ6）を最も中心的と評価したが、中介性中心性は逆転し、接近度中心性は両性に同じスコアを与えた。
• 情報中心性測度は、7–9歳のグループにのみ第2位を割り当て、情報伝達における中年層の個人の感受性を際立たせた。