가중 네트워크를 위한 유의미 기반 커뮤니티 탐지

본 연구는 가중 네트워크에서 커뮤니티를 탐지하기 위한 통계적 기반을 마련하고자, 연속 구성 모델(continuous configuration model, CCM)을 새롭게 정의한다. CCM은 기존 이진 구성 모델이 차수 d 를 이용해 엣지 존재 확률을 정의하던 방식을 확장하여, 차수 d와 강도 s(노드의 총 가중치)를 각각 연결 확률과 가중치 기대값의 기준으로 삼는다. 구체적으로, 노드 u, v 쌍에 대해 엣지 존재 확률은 \tilde r_{uv}(d)=\min\{1, d(u)d(v)/d_T\} 이며, 엣지가 존재할 경우 가중치는 W_{uv}=f_{uv}(d,s)·ξ_{uv} 로 생성한다. 여기서 f_{uv}(d,s)=r_{uv}(s)/\tilde r_{uv}(d) 이며, ξ_{uv} 는 평균 1, 분산 κ 인 임의분포 F 에서 독립적으로 샘플링된다. 이 정의에 따라 E