비포아송 인터벌이 투표 모델에 미치는 영향

초록

본 논문은 인간의 사회적 상호작용이 지수적(포아송) 간격이 아니라 장기 꼬리를 갖는 분포를 따를 때, 전통적인 투표 모델의 의견 수렴 속도가 어떻게 변하는지를 조사한다. 링 구조에서는 파워‑law 간격이 합의에 도달하는 시간을 크게 늘리지만, 완전 그래프에서는 두 분포 간 차이가 미미하다. 정규 그래프에서는 평균 차수가 증가할수록 파워‑law 경우의 지연 효과가 점차 감소한다.

상세 분석

이 연구는 인간 행동의 비포아송적 특성을 반영하기 위해, 각 링크(또는 개인)마다 사건 발생 간격을 확률적이면서도 기억 효과를 갖는 방식으로 모델링한다. 전통적인 투표 모델에서는 각 엣지에 대해 포아송 프로세스로 업데이트가 일어나며, 이는 평균 간격이 일정하고 과거 이력에 무관한 메모리리스 특성을 가진다. 저자들은 이를 일반화하여 두 종류의 인터벌 분포를 고려한다. 첫 번째는 지수분포(λ)로, 이는 기존 모델과 동일하며, 두 번째는 파워‑law 형태 P(τ)∝τ^{−α} (α>2)로, 긴 대기시간이 발생할 확률이 크게 늘어난다. 파워‑law 경우에는 “오래된” 링크가 다시 활성화될 기대 시간이 급격히 증가하는 메모리 효과가 내재한다.

시뮬레이션은 크게 세 가지 네트워크 토폴로지를 대상으로 수행되었다. (1) 1차원 링(각 노드가 두 이웃과만 연결)에서는 파워‑law 인터벌이 합의 시간(T_c)를 현저히 늘렸다. 이는 특정 링크가 오랜 시간 동안 비활성 상태에 머물면, 해당 링크를 통한 의견 전파가 지연되어 전체 시스템의 동기화가 늦어지는 현상으로 해석된다. (2) 완전 그래프(모든 노드가 서로 연결)에서는 각 노드가 다수의 이웃을 갖기 때문에, 개별 링크의 지연이 전체 동역학에 미치는 영향이 희석된다. 결과적으로 파워‑law와 지수분포 사이의 T_c 차이는 통계적으로 유의미하지 않았다. (3) 정규 그래프(각 노드가 동일한 차수 k를 가짐)에서는 차수가 증가함에 따라 파워‑law 경우의 지연 효과가 점진적으로 감소한다. 차수가 작을 때는 링과 유사한 동작을 보이며, 차수가 충분히 크면 완전 그래프와 비슷한 동작을 나타낸다.

또한 저자들은 평균 인터벌 ⟨τ⟩이 두 분포에서 동일하도록 설정함으로써, 차이가 순수히 분포 형태(꼬리의 두께)와 메모리 효과에서 비롯된다는 점을 강조한다. 파워‑law 경우의 α 값이 클수록 꼬리가 얇아져 지수분포에 근접하고, 이에 따라 합의 시간도 감소한다. 이와 같은 결과는 인간 사회에서 정보 전파나 의견 형성이 네트워크 구조와 상호작용 빈도의 통계적 특성에 크게 좌우된다는 실증적 근거를 제공한다.