시간 네트워크 위상 동역학에서 매개선호 정량화

초록

본 논문은 시간에 따라 변하는 네트워크에서 노드가 매개역할을 수행하는 경향, 즉 ‘매개선호’를 정의하고 측정한다. 매개선호는 정적(시간‑집계) 네트워크에서 존재하는 경로가 실제 시간 순서에 따라 실현 가능한지를 판단하는 지표이며, 실증 데이터에서 뚜렷하게 나타난다. 또한 매개선호가 시간‑존중 최단 경로의 길이에 미치는 영향을 분석하고, 이를 무시할 경우 전염병 확산 등 동적 프로세스에 대한 오해가 발생함을 보여준다.

상세 분석

이 연구는 시간적 네트워크 분석에서 흔히 간과되는 ‘경로 실현 가능성’ 문제를 정량화하기 위해 새로운 개념인 매개선호(betweenness preference)를 도입한다. 기존의 시간‑집계 그래프는 모든 상호작용을 누적해 정적 구조를 만든다. 그러나 이런 정적 구조는 실제 시간 순서에 따라 발생하는 경로를 과대평가한다. 매개선호는 특정 노드 i가 두 이웃 j와 k 사이에서 시간 순서대로 연결될 확률을 측정함으로써, i가 ‘매개’ 역할을 얼마나 선호하는지를 나타낸다. 수학적으로는 i를 중심으로 (j→i→k) 형태의 2‑step 트라이앵글이 발생한 횟수를 전체 가능한 트라이앵글 수로 나눈 값으로 정의한다.

논문은 네 가지 실증 데이터(대학 캠퍼스 무선 LAN 로그, 모바일 통신 기록, 이메일 교환, 그리고 고속철도 승객 이동)에서 매개선호 행렬을 계산하고, 무작위화된 시간 순서(시간‑무작위화)와 비교한다. 결과는 실제 데이터가 무작위 모델에 비해 높은 매개선호 값을 보이며, 특히 특정 노드가 특정 이웃 쌍 사이에서 일관되게 매개 역할을 수행한다는 패턴을 드러낸다.

다음으로, 매개선호가 시간‑존중 최단 경로(temporal shortest path) 길이에 미치는 영향을 실험한다. 매개선호가 높은 네트워크에서는 경로가 더 길어지는 경향이 있는데, 이는 특정 노드가 특정 순서의 연결을 강제함으로써 대안 경로가 제한되기 때문이다. 반대로 매개선호가 낮은(또는 무작위화된) 네트워크에서는 경로가 더 짧고 다양하게 형성된다.

마지막으로, 전염병 확산 모델(SI 모델)을 적용해 매개선호를 무시한 경우와 고려한 경우의 전파 속도를 비교한다. 매개선호를 반영하면 전파가 현저히 지연되며, 특히 초기 감염자가 매개선호가 높은 노드일 때 이 효과가 크게 나타난다. 이는 정책 입안자가 전염병 억제 전략을 설계할 때 시간적 경로 구조를 무시하면 과대평가된 위험 평가를 할 위험이 있음을 시사한다.

전체적으로 이 논문은 시간적 네트워크 분석에 새로운 정량적 도구를 제공하고, 매개선호가 네트워크 동역학에 미치는 실질적 영향을 실증적으로 입증함으로써, 향후 연구와 응용 분야에서 시간 순서의 중요성을 재조명한다.