약한 클러스터링 영역에서 무작위 네트워크 스펙트럼 연구

초록

본 논문은 삼각형(클러스터링) 모티프가 포함된 무작위 네트워크의 인접 행렬 스펙트럼을, 기존 구성 모델을 일반화한 기대 차수 모델을 이용해 정확히 계산한다. 평균 삼각형 수와 단일 연결 수를 파라미터로 하는 확률 분포를 가정하고, 무모듈러 및 무상관 네트워크에서 스펙트럼 밀도와 최대 고유값의 변화를 분석한다. 결과는 전통적인 트리형 모델과 차이를 보이지만, 평균 차수가 커질수록 차이가 사라지는 것을 확인한다.

상세 분석

이 연구는 네트워크 동역학을 지배하는 인접 행렬·라플라시안의 고유값 분포를, 클러스터링(삼각형)이라는 고차 구조가 존재하는 경우에 한정하여 해석한다. 기존의 전통적인 구성 모델은 연결이 트리 형태이므로 클러스터링 계수가 0이다. 저자들은 Newman‑Miller가 제안한 “기대 차수” 모델을 채택해, 각 정점 i에 대해 기대 단일 엣지 수 s_i와 기대 삼각형 수 t_i를 정의하고, 이들에 대한 확률 분포 p_{st}를 설정한다. 단일 엣지는 포아송 평균 s_i s_j/∑_q s_q 로, 삼각형은 포아송 평균 2 t_i t_j t_k/(∑q t_q)^2 로 생성된다. 이렇게 하면 평균 차수 k_i = s_i + 2 t_i 가 유지되면서, 클러스터링 계수 T = 3N_4/N_3 로 표현되는 비율이 p{st}의 모멘트에 의해 결정된다.

스펙트럼을 구하기 위해 저자들은 먼저 평균이 0인 모듈러리티 행렬 B = A – ⟨A⟩을 정의하고, 그 resolvent의 Stieltjes 변환을 이용한다. 핵심은 (λI – B)^{-1}의 대각 원소 ⟨