와츠스토츠 그래프에서 비선형 q투표 모델의 데드락과 탈출 현상

초록

본 연구는 비선형 q‑투표 모델에 ε=0인 데드락 조건을 부여하고, 이를 와츠‑스토츠(WS) 소규모 세계 네트워크에 적용하였다. 몬테카를로 시뮬레이션을 통해 초기 +1 비율 p에 대한 탈출 확률(E(p))과 탈출 시간(T)를 측정하고, 네트워크 차수 k와 재배선 확률 β가 이들 지표에 미치는 영향을 분석하였다. 결과는 k와 β가 클수록 탈출 확률 곡선이 급격히 전이하며, 탈출 시간은 크게 감소함을 보여준다. 또한, 탈출 확률은 E(p)=p^f/(p^f+(1−p)^f) 형태로 근사될 수 있으며, f는 k, q, β에 의존한다는 경험적 식을 제시한다.

상세 분석

본 논문은 기존 q‑투표 모델에 “데드락”(ε=0) 조건을 도입함으로써, 의견이 전혀 변하지 않는 고정 구성을 허용한다는 점에서 이론적 흥미를 제공한다. 모델 정의는 다음과 같다. 각 노드 i는 스핀 S_i=±1을 갖고, 매 시간 단계마다 무작위로 하나의 노드를 선택한다. 그 주변의 q개의 이웃을 패널로 삼아, 이들이 모두 동일한 상태이면 선택된 노드가 그 상태를 복제한다. 그렇지 않으면, ε=0이므로 노드는 전혀 변하지 않는다. 이때 q‑패널이 존재하지 않는 경우가 바로 데드락이며, 1차원 격자에서는 q=2일 때 교대로 배열된 +-+-… 형태가 전형적인 데드락이다.

와츠‑스토츠 네트워크는 두 개의 파라미터 k(각 노드의 초기 평균 차수)와 β(재배선 확률)로 정의된다. k=1이면 1차원 링, k=N/2−1이면 완전 그래프에 해당한다. β=0이면 규칙적인 격자, β→1이면 무작위 그래프가 된다. 저자는 이러한 네트워크 구조 변화를 통해 모델의 집합적 동역학을 조사하였다.

시뮬레이션 결과는 크게 두 가지 관측치를 중심으로 전개된다. 첫째, 탈출 확률 E(p)는 초기 +1 비율 p에 대한 S자 형태의 함수이며, k와 β가 증가할수록 전이 구간이 급격히 좁아진다. 완전 그래프(k=N/2−1, β=1)에서는 E(p)≈Θ(p−½)와 같은 계단 함수가 나타나며, 이는 평균장 해석과 일치한다. 둘째, 탈출 시간 T는 시스템이 어느 흡수 상태(전부 +1 또는 전부 −1)로 수렴하는 데 걸리는 평균 단계 수이다. k가 클수록, 즉 네트워크가 더 조밀할수록 T는 급격히 감소한다. β가 소규모(β=0.01~0.05)일 때는 작은 k에서 T가 크게 늘어나지만, β가 커지면 전반적으로 T가 감소한다.

특히 저자는 E(p)를 경험적으로
\