사회망에서 색과 삼각형이 만든 급격한 구조 전이

초록

본 논문은 정점의 차수가 고정된 무작위 그래프 위에서 두 가지 사회적 분리 모델을 제안한다. 첫 번째는 색(사회 집단)별 삼색 삼각형(µ)과 이종 연결(ν)의 선호도를 조절해 ‘다색(polychromatic)’ 네트워크의 상전이를 분석한다. µ가 지배하면 동일 색 클러스터가 형성되고, ν가 지배하면 이분 그래프(양측 연결) 구조가 나타난다. 임계선 위에서는 1차 전이, 낮은 값에서는 연속적 교차가 관찰된다. 두 번째는 색을 없앤 모델로, 삼각형(클리크) 형성 선호 γ에 따라 네트워크가 다중 클러스터 혹은 이분 구조로 분열한다. 스펙트럼 분석과 라플라시안 고유값을 이용해 위상 전이를 정량화하였다.

상세 분석

이 연구는 기존 스키링 모델을 그래프 이론과 통계 물리학의 도구로 확장함으로써, 공간적 인접성 대신 연결성(네트워크 차수 보존) 위에 사회적 선호를 매핑한다. ‘제한된 에르되시–레니 그래프(CERN)’라는 개념을 도입해, 각 정점의 차수를 초기 상태에서 고정시킨 뒤, 두 개의 무작위 간선을 선택해 재배치하는 ‘스위칭’ 연산을 메트로폴리스 알고리즘에 결합한다. 이 과정은 차수 보존이라는 강한 제약 하에서도 마코프 체인의 평형분포에 수렴함을 보이며, 이는 기존 무제한 차수 변동 모델과는 다른 새로운 평형 상태를 만든다.

‘다색’ 모델에서는 두 화학 퍼텐셜 µ와 ν가 각각 같은 색 삼각형(‘모노크로마틱 트라이드’)과 이종 연결(‘크로스‑컬러 링크’)의 에너지에 대응한다. µ>0이면 같은 색 삼각형 형성을 장려해, 네트워크가 동일 색 정점들 간에 촘촘히 연결된 두 개의 큰 클러스터로 분리된다. 반대로 ν>0이면 이종 연결을 장려해, 정점들이 색에 관계없이 교차 연결만 남는 이분 그래프 구조가 형성된다. 시뮬레이션 결과는 (µ,ν) 평면에서 명확한 두 영역을 보여주며, µ와 ν가 모두 임계값(µ_crit, ν_crit) 이상일 때는 1차 전이선이 존재한다. 이 전이선 근처에서는 크로스‑컬러 링크 비율 ρ_GR이 급격히 변하고, 라플라시안의 두 번째 고유값 λ₂가 거의 동일한 변화를 보인다. λ₂는 그래프의 알제브라적 연결성을 측정하므로, ρ_GR과 λ₂의 동시 변동은 네트워크가 실제로 두 부분으로 분리되는 물리적 현상을 반영한다. 또한 스펙트럼 밀도 세 번째 모멘트가 양의 값을 가질 때는 이분성(bipartiteness)이 강화됨을 확인한다.

‘무색’ 모델에서는 삼각형(클리크) 형성에 대한 선호를 단일 파라미터 γ로 통합한다. γ>0이면 삼각형 형성을 촉진해, 네트워크가 작은 완전 연결 서브그래프(클러스터)들로 분열한다. γ<0이면 삼각형 형성을 억제해, 가능한 가장 긴 사이클을 피하고 이분 구조를 선호한다. 임계값 γ⁺와 γ⁻ 사이에서는 네트워크가 거의 무작위적 연결성을 유지하지만, γ가 임계값을 초과하거나 미만일 때는 각각 클러스터화와 이분화가 급격히 일어난다. 이 현상은 클러스터 내 평균 경로 길이와 전역 클러스터링 계수의 급격한 변화를 통해 정량화된다.

전반적으로 논문은 차수 보존이라는 강제조건 하에서 사회적 선호가 네트워크 위상에 미치는 영향을 정량적으로 규명한다. 메트로폴리스 기반 스위칭 알고리즘, 라플라시안 스펙트럼, 그리고 클러스터링 계수와 같은 전통적인 네트워크 지표를 결합함으로써, 사회적 ‘리더십’ 혹은 ‘집단 간 교류’가 어떻게 급격히 전환될 수 있는지를 물리학적 관점에서 설명한다. 이러한 접근은 국제 관계, 범죄 조직, 선사시대 부족 간 교류 등 다양한 실세계 현상에 대한 모델링에 직접 적용 가능성을 제시한다.