시간과 다중스케일, 멀티플렉스 네트워크의 커뮤니티 구조

초록

본 논문은 서로 다른 시간, 스케일, 혹은 관계 유형을 가진 네트워크들을 하나의 다중슬라이스 구조로 결합하고, 이를 위한 일반화된 품질 함수(모듈러리티)를 제안한다. 슬라이스 간 동일 노드 연결을 통해 시간적·다중관계적 연속성을 부여하고, 해상도 파라미터와 결합 강도를 조절함으로써 다양한 수준의 커뮤니티를 탐지한다. 실험을 통해 시간에 따라 변하는 사회적 집단, 다중관계가 공존하는 뇌 연결망, 그리고 다중 스케일을 갖는 인프라 네트워크에서 유용함을 입증한다.

상세 분석

이 연구는 기존 단일 네트워크에 적용되던 모듈러리티 최적화 기법을 다중슬라이스(multi‑slice) 네트워크에 확장한다는 점에서 혁신적이다. 각 슬라이스는 독립적인 그래프이며, 동일한 물리적 엔티티(노드)를 시간, 스케일, 혹은 관계 유형에 따라 복제한다. 슬라이스 간 연결은 ‘인터‑슬라이스 에지’라 불리며, 이는 각 노드의 복제본을 서로 연결하는 가중치 ω 로 표현된다. 이때 품질 함수 Q는 전통적인 모듈러리티 식에 두 가지 추가 요소를 포함한다. 첫째, 각 슬라이스마다 별도의 해상도 파라미터 γₛ 를 도입해 커뮤니티의 크기와 밀도를 조절한다. 둘째, 인터‑슬라이스 에지의 가중치 ωₛᵣ 은 슬라이스 간 연속성을 제어한다. 수식적으로 Q는
Q = Σₛ Σᵢⱼ