억제 가이드가 정보 확산에 미치는 역동적 영향

초록

본 논문은 억제 가이드(정보 확산을 차단하려는 노드)가 네트워크 상에서 정보 확산에 미치는 효과를 정량적으로 분석한다. 무가이드 상황에서는 정보의 매력도 r와 네트워크 평균 차수 ⟨k⟩에 의해 전파 임계값 rc가 결정된다. 억제 가이드 비율 α가 증가하면 일반적으로 전파가 억제되지만, 청중이 ‘역심리’(reversal psychology)를 보일 경우 억제 가이드가 오히려 전파를 촉진할 수 있다. 저자는 마코프 기반 에이전트 모델과 시뮬레이션을 통해 임계값 rc, αc 및 역심리 효과를 정량화하고, 억제 전략 설계에 대한 이론적 지침을 제시한다.

상세 분석

본 연구는 복합 네트워크 위에서 정보 확산을 모델링하기 위해 이진 상태 S_k(t)∈{0,1}을 갖는 N개의 에이전트를 가정한다. 상태 1은 정보를 채택·전파하는 것을, 상태 0은 미채택을 의미한다. 각 에이전트 k는 일반인 또는 억제 가이드로 구분되며, 인접 노드 m에 전달되는 영향력 A_{km}은 일반인일 경우 양수, 억제 가이드일 경우 음수로 설정한다. 전파 과정은 마코프 체인으로 기술되며, 시간 t+1에 노드 n이 상태 1로 전이할 확률은

P{S_n(t+1)=1}=σ!\left(\sum_{m}A_{nm}S_m(t)\right)

여기서 σ(x)는 0≤x<0.5에서는 0, 0.5≤x<1에서는 2x, x≥1에서는 1인 구간선형 함수이다. 네트워크는 연결 확률 p를 갖는 무작위 방향 그래프이며, 비제로 연결 강도 A_{km}는 평균 r을 갖는 균등분포