대규모 그래프에서 혁신 확산의 새로운 모델

초록

본 논문은 기존 전염병·카스케이드 모델이 설명하기 어려운 ‘가벼운 선택’(예: 스마트폰 앱 다운로드) 현상을 위해, 전 세계 채택 비율에 따라 설득 강도가 변하는 새로운 확산 모델을 제안한다. 완전 그래프(Mean‑field)와 일반 확장 그래프에서의 동역학을 분석하고, 설득 강도 β와 함수 φ(z)의 형태, 그래프의 스펙트럼·보틀넥 비율 등에 따라 세 가지 전파 구역(소멸, 초기조건 의존, 지속)으로 구분되는 임계 현상을 밝혀낸다. 수학적 정리와 수치 시뮬레이션을 통해 이론적 결과를 검증한다.

상세 분석

논문은 먼저 에이전트가 네트워크 상에서 두 가지 메커니즘으로 상태를 바꾸는 점프 마코프 과정을 정의한다. 하나는 ‘가십 설득’으로, 인접한 채택자와의 접촉 시 전역 채택 비율 z에 따라 확률 φ(z)로 채택한다. 다른 하나는 ‘자발적 퇴보’로, 채택자는 일정률(논문에서는 1)로 비채택 상태가 된다. 이때 φ는 비감소·볼록함수이며 φ′(0)<φ(0)인 ‘표준 강한 가정(s.s.a.)’을 만족한다.

완전 그래프에서는 활성 엣지 비율 ξ(t)=z(t)(1−z(t))가 전역 채택 비율만으로 결정되므로 Z(t)=z(t) 자체가 마코프 과정이 된다. 전이율은 λ⁺(z)=Nβz(1−z)φ(z), λ⁻(z)=Nz이며, 대규모 N→∞ 한계에서는 ODE
z′=βz(1−z)φ(z)−z
가 얻어진다. φ와 β에 따라 F(z)=βz(1−z)φ(z)−z의 영점 구조가 달라지며, β*:=