복합 네트워크의 모티프 기반 커뮤니티

초록

이 논문은 기존의 엣지 중심 커뮤니티 정의를 넘어, 네트워크 내에서 자주 나타나는 작은 서브그래프인 모티프를 이용해 노드 집합을 정의한다. 뉴먼‑기르반 모듈러리티 식을 확장하여 모티프 기반 모듈러리티를 도입하고, 이를 통해 합성 및 실제 네트워크에 적용해 새로운 커뮤니티 구조를 탐지한다.

상세 분석

본 연구는 복합 네트워크에서 커뮤니티를 정의할 때 단순히 연결된 엣지의 밀도만을 고려하는 전통적 접근법의 한계를 지적한다. 실제 네트워크에서는 특정 모티프(예: 삼각형, 피라미드, 피드백 루프 등)가 빈번히 나타나며, 이러한 구조적 패턴은 노드 간의 고차 상관관계를 반영한다. 저자들은 이러한 모티프를 정량화하기 위해 뉴먼‑기르반 모듈러리티(Q)를 일반화한다. 기존 Q는 각 엣지가 기대값 대비 얼마나 많이 존재하는지를 측정했지만, 확장된 모듈러리티 Q_M은 선택된 모티프 집합 M에 대해 실제 관찰된 모티프 수와 무작위 네트워크(구성 모델)에서 기대되는 모티프 수의 차이를 합산한다. 수식적으로 Q_M = (1/2m_M) Σ_{i,j}