복합 네트워크의 파워법칙과 와이블 분포 혼합

초록

이 논문은 무방향·무가중치 네트워크의 간선을 ‘계층 관계(p2c)’와 ‘동등 관계(p2p)’ 두 종류로 구분하고, 각각의 차수 분포가 전혀 다른 통계적 형태를 보임을 밝힌다. 실세계 다양한 네트워크에서 p2c 차수는 전형적인 파워‑법칙을, p2p 차수는 와이블 분포를 따르며, 전체 차수 분포는 이 두 분포의 혼합으로 해석된다. 또한, 네트워크 진화 과정에서 선호적 연결과 무작위 연결이 동시에 작용할 때 와이블 분포가 자연스럽게 발생한다는 가설을 제시한다.

상세 분석

본 연구는 기존 복합 네트워크 분석이 모든 간선을 동등하게 취급한다는 한계를 지적하고, 간선의 ‘관계 유형’에 따라 네트워크 구조를 재해석한다. 저자들은 먼저 네트워크 내에서 차수가 가장 큰 노드를 루트로 설정하고, BFS(너비 우선 탐색)를 통해 각 노드에 레벨을 부여한다. 레벨이 서로 다른 두 노드를 연결하는 간선을 p2c(Parent‑to‑Child)라고 정의하여, 상위 레벨에서 하위 레벨로 흐르는 계층적 관계를 의미한다. 반면, 동일 레벨에 속한 노드 사이의 간선을 p2p(Peer‑to‑Peer)라 명명하고, 이는 동등한 지위의 관계를 나타낸다. 이러한 이분법적 분류는 네트워크의 계층 구조를 명시적으로 드러내며, 특히 사회·생물·교통 등 다양한 도메인에서 보편적으로 적용 가능함을 실험적으로 검증한다.

분류 후 저자들은 각각의 서브네트워크에서 차수 분포를 추정한다. p2c 서브네트워크는 로그‑로그 플롯에서 직선 형태를 보이며, 최소제곱법을 통한 피팅 결과 지수 α가 2~3 사이에 머무는 전형적인 스케일‑프리(power‑law) 특성을 나타낸다. 반면 p2p 서브네트워크는 누적 분포가 Weibull 형태, 즉 (P(k) = 1 - \exp