온라인 사회망에서 특권 전파자를 찾다

초록

본 논문은 2011년 스페인 ‘15M’ 시위 트위터 데이터를 이용해, 네트워크 구조와 시간적 활동 패턴을 결합해 정보 확산에 핵심적인 ‘특권 전파자’를 식별한다. k‑코어 분해와 활동 캐스케이드 분석을 통해, 높은 코어값을 가진 사용자가 낮은 활동 단계에서도 대규모 확산을 일으킬 수 있음을 보인다.

상세 분석

이 연구는 두 가지 주요 방법론을 결합한다. 첫째, 트위터 팔로워 네트워크를 정적 그래프로 구축하고, 각 노드의 in‑degree와 out‑degree를 측정해 스몰월드와 스케일프리 특성을 확인하였다. 네트워크는 높은 상호연결성을 보이며, 일부 허브 노드가 전체 연결 구조를 지배한다는 점에서 기존 SNS 연구와 일치한다. 둘째, 시간 창 Δt(≤24 시간) 내에 발생한 메시지 전파를 ‘활동 캐스케이드’로 정의하고, 시드 메시지부터 시작해 팔로워가 청취자, 청취자가 다시 메시지를 전송하면 새로운 스프레이어가 되는 과정을 재귀적으로 추적하였다. 캐스케이드를 두 종류(전체 사용자 포함 캐스케이드와 스프레이어만 포함 캐스케이드)로 구분해 크기 분포를 분석했으며, ‘느린 성장’(D‑20 ~ D‑10)과 ‘폭발적’(D‑2 ~ D + 6) 두 시기의 차이를 명확히 드러냈다.

특히, k‑코어 분해를 활용해 각 노드의 ‘코어니스’를 계산하였다. k‑코어는 노드의 총 차수(k_in + k_out)를 기준으로 반복적으로 차수가 k 미만인 노드를 제거하면서 남는 서브그래프를 의미한다. 코어값이 높을수록 네트워크 중심부에 위치하며, 이는 전통적인 차수 중심성보다 계산 비용이 낮고, 전염성 모델에서 핵심 전파자를 더 잘 예측한다는 기존 연구