이질적 네트워크에서 일반화된 유권자 모델

초록

**
본 논문은 복잡 네트워크 위에서 다양한 차수‑관련 이질성을 포함하는 일반화된 유권자 모델을 제시하고, 이 모델을 이질적 평균장(HMF) 이론으로 분석한다. 모델의 핵심은 정점의 ‘적합도’와 복제 확률을 통해 복제·침입 과정을 정의하는 것이며, 이를 통해 기존의 표준 유권자 모델·모라노 과정 등을 특수 경우로 복원한다. 보존량, 탈출 확률, 합의 시간에 대한 일반식과 효과적인 시스템 규모를 도출하고, 여러 기존 모델을 통합적으로 설명한다.

**

상세 분석

**
논문은 먼저 전통적인 유권자 모델과 모라노 과정을 복제·침입 역학의 두 가지 극단으로 소개한다. 두 모델은 모두 이진 상태(σ=±1)를 갖는 정점들 사이에서 인접 정쌍(i, j)을 무작위로 선택하고, 한 정점이 다른 정점의 상태를 복제하거나 반대로 침입한다는 점에서 동일하지만, 복제·침입 순서가 네트워크 위에서 어떻게 선택되는가에 따라 동역학이 달라진다. 이를 일반화하기 위해 저자들은 각 정점 i에 ‘적합도’ f_i를 부여하고, 정점 i가 복제 과정을 시작할 확률을 f_i/∑_j f_j 로 정의한다. 이후 i의 이웃 j를 무작위로 선택하고, 복제가 일어날 확률 Q(i,j) 를 도입한다. 표준 유권자 모델은 f_i=1, Q(i,j)=1 로, 모라노 과정은 f_i=1, Q(i,j)=k_i/k_j 로 복원된다.

복제율 C_{ij}=f_i P_{ij} k_i Q(i,j) 로 정의하고, 이를 이질적 평균장(HMF) 접근법에 적용한다. HMF는 (i) 같은 차수를 가진 정점들을 하나의 집단으로 묶고, (ii) 실제 네트워크를 무작위 연결된 ‘annealed’ 네트워크로 근사한다는 두 가정을 전제로 한다. 차수 k에 대한 평균 적합도 f_k와 평균 복제 확률 Q(k,k′) 를 도입해, 차수 클래스 간 복제율을 C(k,k′)=f(k) P(k′|k) Q(k,k′) 로 표현한다. 여기서 P(k′|k)=k′P(k′)/⟨k⟩ (무상관 네트워크 가정) 이며, Q(k,k′) 를 a(k) b(k′) s(k,k′) 로 분해한다. s(k,k′)는 대칭 함수이며, a(k), b(k′)는 차수에만 의존한다.

이제 상태 변수 x_k( t )—차수 k를 가진 정점 중 +1 상태 비율—의 동역학을 전이율 Π(k;±1) 로부터 도출한다. 결과적으로
\