[論文レビュー] Partitionnement d'un réseau de sociabilité à fort coefficient de clustering

Romain Boulet, Bertrand Jouve|ArXiv.org|Oct 23, 2006

Mathematical Dynamics and Fractals被引用数 4

ひとこと要約

本稿は、百年戦争前後における南西部フランスの農民社会ネットワークを、農業契約を用いて分析する。ラプラシアン行列にスペクトルグラフ理論を適用することで、高い接続性と小さい直径を持つリッチ・クラブコアが特定され、そこから星型のコミュニティが放射状に広がっていることが明らかになった。これは、断片的べき乗則度分布と強いクラスタリングを示す、スモールワールド的かつスケールフリーネットワークの構造を示している。

ABSTRACT

In order to compare social organization of a medieval peasantry before and after the Hundred Years' War we study the sructure of social networks built from a corpus of agrarian contracts. Low diameters and high clusterings show small-world graphs. Like many other networks studied these last years these graphs are scale-free. The distributions of the vertex degrees are fitted by a truncated power law. Moreover they have a rich-club : a dense core with a low diameter consisting of vertices with high degree. The particular shape of the laplacian spectrum allows us to extract communities that are spread along a star whose center is the rich-club.

研究の動機と目的

• 中世の農民社会ネットワークの構造的進化を、百年戦争前後において歴史的契約を用いて調査すること。
• これらの歴史的ネットワークが、現代の複雑ネットワークに共通するスモールワールド的およびスケールフリー的性質を示すかどうかを特定すること。
• ラプラシアン行列に基づくスペクトル手法を用いてコミュニティ構造を同定し、中心的なリッチ・クラブとの関係におけるその組織的役割を明らかにすること。
• 二つの歴史的時代におけるネットワークトポロジーとコミュニティ組織を比較し、社会的結束力および影響力の変化を推論すること。

提案手法

• 700件以上の農業契約から、農民をノード、共同署名をエッジとして、$G_{av}$（前）および$G_{ap}$（後）の二つの社会ネットワークを構築した。
• 平均最短経路長（$\bar{l}$）、特徴的経路長（$L$）、局所的クラスタリング係数（$C_1$）を用いてスモールワールド的性質を測定した。
• スケールフリーの挙動をモデル化するため、指数カットオフを伴う断片的べき乗則（TPL）を度分布にフィットさせた。
• 近接性および媒介性中心性を用いて、高い次数と高い相互接続性を持つノードとしてリッチ・クラブを同定した。$G_{av}$では直径2、密度0.67、$G_{ap}$では直径2、密度0.81であった。
• ラプラシアン行列を用いたスペクトルクラスタリングを適用した：$k$-コミュニティは、固有値の重複度$k-1$および固有ベクトルのサポートを介して、同一の近隣構造を持つクリークとして同定された。
• ラプラシアン行列と隣接行列の固有値の関係を示す定理を用い、$A+I$のランク条件に基づき、サイズ$k_1$、$k_2$などのコミュニティを検出した。

実験結果

リサーチクエスチョン

• RQ1 中世の農民ネットワークは、現代の複雑ネットワークと同様にスモールワールド的およびスケールフリー的性質を示すか？
• RQ2 高い次数と密接に接続されたノードからなるリッチ・クラブ構造は、ネットワーク全体のトポロジーにどのように寄与しているか？
• RQ3 これらのネットワークにおけるコミュニティの組織的構造は何か？ また、リッチ・クラブとはどのような関係にあるか？
• RQ4 百年戦争前後におけるコミュニティ構造およびネットワーク特性にどのような相違があるか？
• RQ5 ラプラシアン固有スペクトルに基づくスペクトル手法は、歴史的社会ネットワークにおいて意味のあるコミュニティ構造をどの程度検出できるか？

主な発見

• $G_{av}$および$G_{ap}$の両方ともスモールワールド的性質を示した：平均最短経路長はそれぞれ2.38および2.52であり、90％のノードペアが距離3以内に存在した。
• 両ネットワークは高いクラスタリングを示した：$C_1 = 0.85$（両者で同一）、これは一般的なスモールワールド例よりも顕著に高い値であった。
• 度分布は断片的べき乗則（TPL）にうまくフィットし、指数カットオフを伴うスケールフリー構造を示した。
• 両ネットワークにリッチ・クラブが存在した：$G_{av}$では25名のメンバーで密度0.67、直径2であった。$G_{ap}$では18名のメンバーで密度0.81、直径2であった。
• スペクトル解析により、$G_{av}$では28のコミュニティ（最大サイズ15）、$G_{ap}$では31のコミュニティ（最大サイズ7）が抽出され、すべてがリッチ・クラブから放射状に広がり、星型のコミュニティ間構造を形成した。
• リッチ・クラブの構成は著しく変化した：影響力のあるコンベルカウ家は戦後に消滅し、リムアラック家に置き換わった。これは社会的影響力の大きな転換を示している。