이질적 네트워크 구조와 중심성 분석

초록

이 논문은 사람·이벤트와 같은 서로 다른 유형의 엔터티가 얽힌 이질적 네트워크를 수학적으로 모델링하고, 보나치치 중심성을 일반화한 새로운 중심성 지표를 제안한다. 이 지표를 이용해 모듈러리티 기반 커뮤니티 탐지와 노드 순위 매김을 수행하며, 조정 가능한 파라미터를 통해 다양한 스케일의 관계를 분석한다. 실제 데이터에 적용해 추가적인 링크 정보를 활용했을 때 얻어지는 새로운 구조적 통찰을 보여준다.

상세 분석

본 연구는 기존의 이분 그래프 혹은 단일 유형 그래프로의 투사 방식이 이질적 네트워크에서 중요한 이중 관계와 다중 관계를 소실한다는 문제점을 지적한다. 이를 해결하기 위해 저자들은 엔터티 타입과 링크 타입을 명시적으로 구분하는 텐서 기반의 수학적 프레임워크를 구축한다. 핵심은 보나치치 중심성(Bonacich centrality)의 확장이다. 전통적인 보나치치 중심성은 인접 행렬 A에 대해 (I‑αA)⁻¹·1 형태로 정의되며, α는 경로 길이 감쇠를 조절한다. 이질적 네트워크에서는 서로 다른 타입 간의 전이 행렬을 블록 형태로 결합한 전체 인접 텐서를 정의하고, 각 블록에 별도의 가중치 βₖ를 부여한다. 이렇게 구성된 행렬을 M이라 하면, 새로운 중심성 C는 C = (I‑αM)⁻¹·1 로 계산된다. 여기서 α는 전체 네트워크 전반에 걸친 경로 길이 스케일을, βₖ는 특정 타입‑타입 연결의 상대적 중요도를 조정한다. 파라미터 α를 변화시킴으로써 짧은 거리의 로컬 구조부터 장거리의 글로벌 구조까지 연속적으로 탐색할 수 있다.

이 중심성을 모듈러리티 최적화에 적용하기 위해, 저자들은 기존의 Newman‑Girvan 모듈러리티 Q = (1/2m)∑_{ij}