[논문 리뷰] Consensus dynamics on temporal hypergraphs

Neuhäuser, Leonie, Lambiotte, Renaud외 1명|arXiv (Cornell University)|2021. 09. 10.

Opinion Dynamics and Social Influence인용 수 48

한 줄 요약

이 논문은 시간에 따라 변화하는 다자간 상호작용을 가지는 시간적 초그래프에서의 공감 동역학을 연구하며, 이를 시간 또는 다자간 구조를 평탄화한 투영과 비교한다. 다자간 상호작용이 이遍적 상호작용보다 수렴 속도를 저하시키며, 비선형 동역학에서는 조기에 활성화되는 그룹이 '선구자 우위'를 얻어 정적 또는 이遍적 투영에서는 포착되지 않는 방식으로 최종 공감 값에 영향을 준다는 것을 보여준다.

ABSTRACT

We investigate consensus dynamics on temporal hypergraphs that encode network systems with time-dependent, multi-way interactions. We compare this dynamics with that on appropriate projections of this higher-order network representation that flatten the temporal, the multi-way component, or both. For linear average consensus dynamics, we find that the convergence of a randomly switching time-varying system with multi-way interactions is slower than the convergence of the corresponding system with pairwise interactions, which in turn exhibits a slower convergence rate than a consensus dynamics on the corresponding static network. We then consider a nonlinear consensus dynamics model in the temporal setting. Here we find that in addition to an effect on the convergence speed, the final consensus value of the temporal system can differ strongly from the consensus on the aggregated, static hypergraph. In particular we observe a first-mover advantage in the consensus formation process: If there is a local majority opinion in the hyperedges that are active early on, the majority in these first-mover groups has a higher influence on the final consensus value - a behaviour that is not observable in this form in projections of the temporal hypergraph.

연구 동기 및 목표

• 시간적 순서와 다자간 상호작용이 고차원 네트워크에서의 공감 동역학에 공동으로 미치는 영향를 이해하는 것.
• 시간적 초그래프에서의 공감 동역학을 정적, 이遍적, 또는 집계된 네트워크로의 투영과 비교하는 것.
• 시간적 순서와 고차원 상호작용이 수렴 속도를 넘어서 독특한 동역학적 결과를 초래하는지 조사하는 것.
• 시간적 초그래프에서의 비선형 공감 동역학 하에서 비정상적인 효과—예를 들어 선구자 우위—가 어떻게 나타나는지 탐색하는 것.

제안 방법

• 시간에 따라 변화하는 상호작용 행렬을 갖는 시간 스위칭 시스템 모델을 사용하여 시간적 초그래프에서의 공감 동역학을 수학적으로 기술한다.
• 초그래프에서 선형 공감 동역학을 적용하고, 기존 결과를 활용하여 이를 비교를 위한 등가의 가중 이遍적 동역학으로 재기록한다.
• [16]에서 제안한 비선형 공감 모델을 시간적 초그래프로 확장하여 비선형성의 영향이 수렴과 최종 공감 값에 미치는 영향을 연구한다.
• 두 개의 클러스터가 3-엣지로 연결된 합성 초그래프를 대상으로 시뮬레이션 기반 분석을 수행하여 시간적, 집계된, 축소된 투영 간의 동역학을 비교한다.
• 수렴 속도와 회복 시간 지표를 사용하여 시간적 시스템과 투영된 시스템 간의 동역학적 차이를 정량화한다.
• 상호작용 순서의 영향을 분석하기 위해 조기에 활성화되는 초그래프 엣지에서 어떤 그룹이 국소 다수를 차지하는지 변화시킨다.

실험 결과

연구 질문

• RQ1 시간에 따라 변화하는 네트워크에서 다자간 상호작용의 존재가 이遍적 상호작용과 비교해 수렴 속도에 어떤 영향을 미치는가?
• RQ2 초그래프 엣지의 시간적 순서가 비선형 동역학 하에서 최종 공감 값에 질적으로 영향을 미치는가?
• RQ3 조기에 활성화되는 초그래프 엣지에 국소 다수가 포함되어 있을 경우 공감 형성 과정에서 '선구자 우위'가 발생할 수 있는가, 그리고 이 효과가 표준 네트워크 투영에서는 나타나지 않는가?
• RQ4 시간적 동역학과 고차원 상호작용의 병합된 영향이 정적 또는 이遍적 네트워크 모델과 비교해 공감 결과에 어떻게 영향을 미치는가?
• RQ5 상호작용의 시간스케일이 시간적 초그래프에서 수렴 행동과 최종 공감 값에 어느 정도의 영향을 미치는가?

주요 결과

• 시간적 초그래프에서의 선형 공감 동역학은 해당 이遍적 또는 정적 네트워크보다 수렴 속도가 더 느리며, 3-방향 상호작용은 시간적 영향 외에도 추가적인 저하를 유도한다.
• 비선형 공감 동역학에서는 초그래프 엣지의 시간적 순서로 인해 집계된 정적 초그래프에서의 최종 공감 값과 상당한 차이가 발생한다.
• 선구자 우위가 발생한다: 조기에 활성화되는 초그래프 엣지에서 국소 다수를 차지하는 그룹은 최종 공감 값에 비례하지 않게 더 큰 영향을 미친다.
• 이 선구자 우위 효과는 집계된 초그래프와 축소된 이遍적 네트워크에서 모두 관찰되지 않으며, 이는 시간적 순서에 의해 유일하게 유도된다는 것을 시사한다.
• 초기 구성이 극도로 비대칭이고 3-엣지의 방향이 선구자 그룹과 일치할 경우 수렴 속도가 빨라진다.
• 상호작용 시간스케일이 짧아질수록 시스템의 행동이 집계된 동역학과 점점 유사해지며, 이는 빠른 동역학 하에서 정적 행동으로 수렴함을 나타낸다.