Mímisbrunnr知恵の泉

← ネットワーク科学 一覧

🎓 レベル:発展 | 重要度:B(推奨)

📎 前提:モジュラリティ最大化次数中心性と次数分布 | 関連:スケールフリー(Barabási–Albert)

要点(BLUF)

概念:コミュニティだけが構造ではない

ネットワークの中規模(メソスケール)構造は、互いに対等な集団の集まり(コミュニティ)だけではありません。1つの密な中心とそれを取り巻く周辺、というコアペリフェリ型もあります。また、構造を「誰と誰が繋がるか」の好みで特徴づける視点が同類選好(assortativity)。これらはコミュニティ検出(モジュラリティ最大化)が捉えない、別の軸の組織化です。

コアペリフェリ構造

理想的なコアペリフェリ構造では:

コミュニティが「内部密・外部疎のブロックが複数」なのに対し、コアペリフェリは「1つの密なコア+疎な周縁」。金融機関ネットワーク(中心の大銀行と周縁の小銀行)や交通ネットワークのハブ空港などが典型です。

graph TD
    subgraph Core["コア(密)"]
        c1((C1)) --- c2((C2))
        c2 --- c3((C3))
        c1 --- c3
    end
    p1((P1)) --- c1
    p2((P2)) --- c2
    p3((P3)) --- c3
    p4((P4)) --- c1

assortativity(次数同類性)

次数同類性係数 rr は、エッジの両端の次数の相関(ピアソン相関)として定義されます。

r=ij(Aijkikj/2m)kikjij(kiδijkikj/2m)kikjr = \frac{\sum_{ij}(A_{ij} - k_i k_j / 2m)\, k_i k_j}{\sum_{ij}(k_i \delta_{ij} - k_i k_j / 2m)\, k_i k_j}

コードで確認

import networkx as nx

G = nx.karate_club_graph()
print("次数同類性係数 r(空手クラブ) =", round(nx.degree_assortativity_coefficient(G), 4))

# Barabási–Albert(ハブが末端を集める)
BA = nx.barabasi_albert_graph(500, 3, seed=1)
print("BAネットワークの r =", round(nx.degree_assortativity_coefficient(BA), 4))

実行結果:

次数同類性係数 r(空手クラブ) = -0.4756
BAネットワークの r = -0.0596

空手クラブは r=0.48r=-0.48 と強く disassortative — 2人の指導者(ハブ)が多数の一般メンバー(末端)を抱えるコアペリフェリ的な構造を反映しています。BAモデル(スケールフリー(Barabási–Albert))も負で、優先的選択がハブ‐末端結合を生むことが見て取れます。

数式の直観的意味

rr は「エッジを1本選んだとき、その両端の次数がどれだけ似ているか」のピアソン相関です。+1+1 なら高次数は高次数とだけ、1-1 なら高次数は低次数とだけ繋がる。コアペリフェリ構造は典型的に disassortative(コアの高次数ノードが周縁の低次数ノードを集める)になります。assortativity は、次数分布(次数中心性と次数分布)が同じでも「繋がり方の好み」でネットワークの挙動(頑健性・拡散)が変わることを教えてくれます。

⚠️ よくある誤解・落とし穴

対応シミュレーション

本文のコードがそのまま検証用です。優先的選択とハブ形成は スケールフリー(Barabási–Albert)

関連