다단계 복합 전염 모델의 새로운 동역학

초록

본 논문은 사회 네트워크에서 전염이 발생할 때, 개인이 서로 다른 단계(낮은 단계, 높은 단계)로 활동 수준을 달리하면서 영향을 미치는 다단계 복합 전염 모델을 제안한다. 하나의 추가 단계만으로도 단일 단계 모델에서는 불가능한 상호작용과 연쇄 효과가 나타나며, 고단계 인플루언서뿐 아니라 저단계 인플루언서도 대규모 전염을 촉발할 수 있음을 실험과 분석을 통해 보여준다.

상세 분석

이 연구는 기존 복합 전염 모델이 가정해 온 “모든 활성 노드가 동일한 영향력을 가진다”는 전제를 깨고, 노드가 S₀(비활성), S₁(저활성), S₂(고활성) 세 가지 상태를 가질 수 있는 다단계 프레임워크를 도입한다. 핵심은 β 라는 파라미터로, S₂ 노드가 S₁ 노드보다 1 + β 배의 영향력을 행사한다는 점이다. 논문은 이를 임계값 기반(Threshold) 모델에 적용해, 각 노드가 자신의 이웃으로부터 받는 “동료 압력” P = (m₁ + β m₂)/k 가 사전에 정해진 임계값 R₁, R₂ 를 초과하면 각각 S₁, S₂ 상태로 전이한다는 규칙을 제시한다.

모델의 수학적 정의는 F_i(m₁,m₂,k) 함수로, 이는 k 차수 노드가 m₁ 개의 S₁ 이웃과 m₂ 개의 S₂ 이웃을 가졌을 때 S_i 활성화될 확률을 나타낸다. 균일 임계값 가정 하에 F_i 는 단계 함수 형태가 되며, R₂ ≥ R₁ 조건을 통해 S₂ 노드가 반드시 S₁ 노드의 하위 집합임을 보장한다.

시뮬레이션은 오클라호마 대학 페이스북 네트워크(실제 학생 관계)와 합성 네트워크에서 수행되었다. 첫 번째 실험에서는 β = 0 (단일 단계)와 β = 0.5 (다단계)를 비교했으며, R₁ = 0.15, R₂ = 0.3 인 상황에서 초기 S₁ 시드만 존재할 때 단일 단계에서는 전염이 정체되지만, 다단계에서는 S₂ 노드가 소수라도 전체 네트워크에 걸친 대규모 전염을 유발한다는 것을 확인했다. 이는 고활성 노드가 제공하는 추가적인 ‘보너스’ 영향력이 임계값을 넘는 데 결정적 역할을 함을 의미한다.

두 번째 실험에서는 R₁ = R₂ = 0.2 (단일 단계와 유사)와 R₁ = 0.15, R₂ = 0.2 (다단계) 상황을 비교했다. 여기서는 초기 S₁ 시드가 약간 낮은 임계값을 갖는 경우, 소수의 저활성 노드만으로도 전체 네트워크에 전염이 퍼지는 현상이 관찰되었다. 즉, 저활성 노드의 누적 효과가 고활성 노드 없이도 전염을 촉발할 수 있음을 보여준다.

분석적 접근으로는 구성 모델(configuration‑model) 네트워크에 대한 평균‑필드 방정식을 도출하고, 전염의 임계 조건을 β, R₁, R₂, 시드 비율 φ 등 파라미터와 연결시켰다. 결과적으로 β 가 클수록, R₁ 과 R₂ 의 차이가 클수록, 그리고 초기 시드 비율이 충분히 크면 전염이 급격히 확산되는 ‘폭발적’ 구간이 존재함을 수식적으로 증명했다.

이 논문의 주요 기여는 다음과 같다. 첫째, 다단계 전염 모델을 일반화된 형태로 수식화하여 다양한 사회 현상(정치 운동, 제품 채택, 팬덤 등)에 적용 가능하게 했다. 둘째, 고활성 노드와 저활성 노드가 서로를 촉진하거나 억제하는 복합적인 상호작용 메커니즘을 밝혀, 단일 단계 모델이 놓칠 수 있는 중요한 동역학을 포착했다. 셋째, 실증적 시뮬레이션과 평균‑필드 분석을 결합해 파라미터 공간 전반에 걸친 전염 가능성을 정량화함으로써 정책 입안자나 마케팅 담당자가 ‘핵심 인플루언서’뿐 아니라 ‘잠재적 저활성 인플루언서’에도 전략적으로 접근할 필요성을 제시한다.