다중층 네트워크에서의 랜덤 워크 중심성 확장

초록

본 논문은 텐서 형식을 이용해 상호연결된 다중층 네트워크에 대한 랜덤 워크 기반 중심성 지표인 점유 중심성, 베트윈스, 근접 중심성을 일반화한다. 각 지표에 대한 해석적 식을 도출하고, 수치 실험을 통해 정확성을 검증한다.

상세 분석

본 연구는 복합 시스템을 다층 구조로 모델링할 때 발생하는 층간 상호작용을 정확히 포착하기 위해 4차 텐서 Mᵢαʲβ (노드 i, j와 층 α, β)를 도입한다. 이 텐서는 단일층 인접 행렬을 일반화한 것으로, 층간 연결을 포함한 모든 관계의 강도를 한 번에 기술한다. 텐서 연산에서는 아인슈타 합약을 사용해 인덱스 반복을 자동으로 합산함으로써 복잡한 다중합을 간결히 표현한다.

랜덤 워크 전이 텐서 Tᵢαʲβ 는 각 노드‑층 쌍에서 가능한 이동(동일 층 내 이웃 혹은 동일 노드의 다른 층 복제) 확률을 정의한다. 전이 텐서는 가중 인접 텐서 Mᵏγʲβ 와 역강도 텐서 Ďᵢαᵏγ 의 곱으로 구성되며, 이는 전통적인 확률 전이 행렬을 고차원으로 확장한 형태이다. 마스터 방정식 pⱼβ(t+1)=Tᵢαʲβ pᵢα(t) 의 정상 상태는 고유값 λ=1 에 대응하는 고유 텐서 Πᵢα 를 구함으로써 얻어진다. 이때 Πᵢα∝sᵢα (노드‑층의 총 강도)임을 증명하고, 층을 합산한 πᵢ=∑αΠᵢα 가 바로 점유 중심성(occupation centrality)이다. 층간 연결을 고려한 점유 중심성은 단순히 각 층을 별도로 계산한 후 합치는 방식과 달리, 전이 텐서 자체가 층간 상호작용을 내재하고 있기 때문에 임의의 가중 평균 없이도 전체 시스템의 중요도를 정확히 반영한다.

베트윈스와 근접 중심성은 기존 단일층 정의를 텐서 형태로 재구성한다. 랜덤 워크 베트윈스는 임의의 출발‑도착 쌍 (s,t) 에 대해 모든 가능한 워크 경로가 해당 노드 j 를 통과할 확률을 합산한 것으로, 텐서 Gᵢαʲβ (전이 텐서의 누적 합)와 목표 도달 확률 τᵢα 를 이용해 Bⱼβ=∑ₛ,ₜΠₛα τⱼβ^{(s→t)} 형태의 식을 얻는다. 근접 중심성은 평균 도달 시간 hᵢα=∑_{t≠i}Hᵢα^{(t)} 을 정의하고, 텐서 Hᵢα^{(t)} 를 전이 텐서의 역행렬(또는 무한급수 전개)으로 계산한다. 두 지표 모두 층간 이동이 허용되는 경우 전통적인 최단경로 기반 중앙성보다 더 현실적인 흐름을 반영한다.

논문은 위 이론적 결과를 합성된 다중층 네트워크와 실제 교통·소셜 데이터에 적용해, 분석식이 시뮬레이션 결과와 거의 일치함을 실증한다. 특히, 층을 단순히 합산한 경우와 텐서 기반 계산 결과를 비교했을 때, 후자가 노드의 실제 영향력을 더 정확히 예측함을 보여준다. 이러한 결과는 다층 네트워크에서의 전염, 교통 흐름, 정보 확산 등 동적 현상을 모델링할 때, 텐서 기반 랜덤 워크 중심성이 필수적임을 시사한다.