[논문 리뷰] Joint effect of ageing and multilayer structure prevents ordering in the voter model

Oriol Artime, Juan Fernández-Gracia외 2명|LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas)|2017. 03. 17.

Opinion Dynamics and Social Influence인용 수 5,607

한 줄 요약

본 연구는 노화(ageing)와 다층(multiplex) 네트워크의 결합이 노화된 투표자 모델을 비합의 상태에 갇히게 만들 수 있으며, 전역 정렬로 이어지는 조건과 동적 트랩을 유도하는 조건을 구분하는 임계 다중성 q*가 있음을 보인다. 이 트랩은 층 간의 자발적 대칭성 깨짐과 연관되며, q와 네트워크 구조에 따라 다양한 위상에서 지속된다.

ABSTRACT

The voter model rules are simple, with agents copying the state of a random neighbor, but they lead to non-trivial dynamics. Besides opinion processes, the model has also applications for catalysis and species competition. Inspired by the temporal inhomogeneities found in human interactions, one can introduce ageing in the agents: the probability to update decreases with the time elapsed since the last change. This modified dynamics induces an approach to consensus via coarsening in complex networks. Additionally, multilayer networks produce profound changes in the dynamics of models. In this work, we investigate how a multilayer structure affects the dynamics of an ageing voter model. The system is studied as a function of the fraction of nodes sharing states across layers (multiplexity parameter q ). We find that the dynamics of the system suffers a notable change at an intermediate value q*. Above it, the voter model always orders to an absorbing configuration. While, below, a fraction of the realizations falls into dynamical traps associated to a spontaneous symmetry breaking in which the majority opinion in the different layers takes opposite signs and that due to the ageing indefinitely delay the arrival at the absorbing state.

연구 동기 및 목표

• 업데이트 확률이 마지막 변화 이후의 경과 시간에 따라 감소하는 노화가 투표자 모델의 다층 네트워크 구조와 어떻게 상호 작용하는지 조사한다.
• 다층 결합이 정렬 과정을 바꿔 글로벌 합의 대신 동적 트랩으로 이어지는지 여부를 결정한다.
• 트랩된 동역학과 보장된 정렬을 구분하는 임계 다층성 q*의 존재 여부와 값을 확인한다.
• 네트워크 토폴로지(완전 그래프, 포아송 네트워크, 스케일-프리 네트워크)와 층간 연결 방식이 결과에 어떤 영향을 미치는지 특징화한다.

제안 방법

• 레이어별 활성화 비율 p_i^l = b_l/τ_i를 가진 두 층으로 내재 업데이트 투표자 모델을 확장한다.
• 다층성 q를 층 간에 상태를 공유하는 노드의 비율(공통 노드)로 도입한다.
• 몬테카를로 스텝마다 무작위 층 업데이트 순서를 두고 RAU와 내재 업데이트 하에서 동역학을 분석한다.
• 완전한 두 층 멀티플렉스에서 노드의 유효 활성화 확률 P_act를 도출하고 그 점근적 거동을 논의한다.
• 평균 활성 링크 비율 〈ρ(t)〉의 포화 구간과 사건 간 시간 분포 C(Δt)를 계산하고 해석한다.
• 다양한 토폴로지(완전 그래프, 포아송 네트워크, 스케일-프리 네트워크)와 서로 다른 층간 연결 방식들을 탐구한다.

실험 결과

연구 질문

• RQ1 두 층 투표자 모델에서의 노화가 단층과 비교해 다른 정렬 동역학을 만들어내는가?
• RQ2 계가 코아르슨에 의해 항상 정렬되는 유한한 임계 다층성 q*가 존재하며, 그 이하에서는 동적 트랩이 발생하는가?
• RQ3 네트워크 토폴로지와 층간 연결 패턴이 트랩 가능성 및 q* 값에 어떤 영향을 미치는가?
• RQ4 공통 노드가 트랩된 구성 유지에 어떤 역할을 하며 〈ρ(t)〉의 플래토가 어떻게 나타나는가?
• RQ5 혼합 업데이트 규칙(RAU 대 내재 업데이트)이 다층 설정에서 어떻게 상호 작용하여 정렬에 영향을 미치는가?

주요 결과

• 유한 q 구간에서 동적 트랩이 발생하며, 테스트된 규모에서 q*는 0.25와 0.35 사이에 있다; q>q*일 때 시스템은 항상 코아르슨에 의해 정렬된다.
• 동적 트랩은 층 간의 자발적 대칭성 깨짐에서 기인하며, 노화와 공통 노드를 통한 층 간 결합에 의해 지속된다.
• 트랩 구간에서 활성 링크 비율 〈ρ(t)〉의 플래토가 나타나며, 대규모 N 극한에서 예측값 ρ_low ≈ 2/N, ρ_up ≈ 2q(1−q), ρ_half ≈ q(1−q/2)가 시뮬레이션과 일치한다.
• 트랩 확률 n_trap/n_tot은 q가 증가할수록 감소하고 q* 미만에서 유한하며, 시스템 크기가 커질수록 q*가 감소한다.
• 이 현상은 완전 그래프와 포아송 네트워크 전반에 걸쳐 지속되며, 차수 이질성과 층 간 연결 방식에 의해 조정되며, 특히 허브가 층 간 상관(높은 노드 간 연결)이 있을 때 강하게 나타난다.
• 혼합 업데이트(RAU 한 층, 한 층 내재)에서는 q와 업데이트 조합에 따라 서로 다른 정렬 동역학을 보이며, 특히 완전히 공유될 때(q=1) 빠른 지수형 감소를 포함한다.