클러스터링이 네트워크 동질성 및 커뮤니티 구조를 주도한다

초록

이 논문은 네트워크에서 클러스터링, 차수 동질성(assortativity), 그리고 커뮤니티 구조 사이의 상호 의존성을 탐구한다. 강한 클러스터링을 가진 네트워크 집합은 높은 차수 동질성과 뚜렷한 커뮤니티를 동시에 보이며, 반대로 차수 동질성이 높은 네트워크는 클러스터링이나 커뮤니티 구조에 크게 편향되지 않는다. 또한, 클러스터링은 작은 동질성 편향을 증폭시켜 사회·비사회 네트워크 구분에서 전이성(transitivity)이 핵심 요인임을 시사한다.

상세 분석

본 연구는 네트워크 과학에서 자주 논의되는 세 가지 구조적 특성, 즉 클러스터링(삼각형 비율), 차수 동질성(노드 차수 간 상관관계), 그리고 커뮤니티 구조(모듈성)를 동시에 고려한 최초의 체계적 실험을 수행한다. 저자들은 엔트로피 최대화 원리를 이용해 지정된 제약(예: 평균 차수, 클러스터링 계수 등)을 만족하는 무작위 네트워크 집합을 생성하고, 각 집합에 대해 차수 동질성 r과 모듈성 Q를 측정하였다.

첫 번째 실험에서는 클러스터링 계수 C를 점진적으로 증가시키면서 네트워크를 재구성하였다. 결과는 C가 높아질수록 r도 크게 상승함을 보여준다. 이는 삼각형이 많이 형성될수록 고차수 노드가 서로 연결되는 경향이 강화된다는 의미이며, 이러한 현상은 기존의 “사회적 네트워크는 높은 클러스터링, 비사회적 네트워크는 낮은 클러스터링”이라는 경험적 구분을 구조적으로 뒷받침한다. 동시에 모듈성 Q도 C와 양의 상관관계를 보였는데, 이는 클러스터링이 자연스럽게 밀집된 서브그래프(커뮤니티)를 형성하게 만든다는 것을 의미한다.

두 번째 실험에서는 차수 동질성 r을 고정하고 C와 Q의 변화를 관찰하였다. r를 높게 설정한 경우, C와 Q는 비교적 낮은 수준에 머물렀으며, r 자체가 클러스터링이나 커뮤니티 형성에 직접적인 구동력을 제공하지 못한다는 점이 드러났다. 즉, 차수 동질성은 네트워크의 전반적 연결 패턴을 조정하지만, 삼각형 형성이나 모듈 구조를 촉진하는 메커니즘은 별도로 존재한다는 결론이다.

세 번째 실험에서는 노드 속성(예: 성별, 직업 등) 기반의 동질성(속성 동질성) 편향을 미세하게 도입하고, 클러스터링이 이러한 편향을 어떻게 증폭시키는지를 분석했다. C가 낮은 경우 속성 동질성 지표는 거의 변하지 않았지만, C가 중간 이상으로 상승하면 작은 초기 편향이 급격히 확대되어 네트워크 전반에 걸쳐 강한 동질성 클러스터가 형성되었다. 이는 전이성이 동질성(동질성) 현상의 주요 매개체가 될 수 있음을 시사한다.

이러한 일련의 결과는 네트워크 설계와 분석에 있어 “전이성 → 동질성 → 커뮤니티”라는 비대칭적 인과관계를 제시한다. 즉, 클러스터링이 먼저 강화되면 차수 동질성과 커뮤니티 구조가 자연스럽게 따라오지만, 반대로 차수 동질성이나 속성 동질성을 먼저 강화해도 클러스터링이 자동으로 증가하지는 않는다. 이는 기존 사회·비사회 네트워크 구분을 재해석하게 하며, 전이성 자체가 사회적 네트워크의 핵심 구조적 원동력임을 뒷받침한다.