[논문 리뷰] Partitionnement d'un réseau de sociabilité à fort coefficient de clustering

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

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)를 사용하여 도수 분포를 피팅하였다.
• 근접성 및 중심성 중심성 기반으로 고도수, 고도로 연결된 노드를 통해 러치클럽을 규명하였으며, 지름은 2이며, 밀도는 $G_{av}$에서 0.67, $G_{ap}$에서 0.81이었다.
• 라플라스 행렬을 기반으로 한 스펙트럴 클러스터링을 적용: 고유값 중복도 $k-1$ 및 고유벡터 지지도를 통해 동일한 이웃 구조를 가진 클리크로서 $k$-공동체를 식별하였다.
• 라플라스 행렬과 인접행렬의 고유값 간의 관계를 연결하는 정리를 사용하여, $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)를 추출하였으며, 모두 러치클럽에서 방사형으로 퍼져나가 별자리 형태의 상호공동체 구조를 형성하였다.
• 러치클럽 구성은 극적으로 변화했다: 영향력 있는 Combelcau 가문은 전쟁 후 사라졌고, Limairac 가문이 대체되어 사회적 영향력의 근본적 이동을 시사했다.