[논문 리뷰] Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies

Pouya Manshour, Afshin Montakhab|arXiv (Cornell University)|2021. 07. 08.

Opinion Dynamics and Social Influence참고 문헌 50인용 수 7

한 줄 요약

이 논문은 서명된 네트워크에서 사회 균형을 위한 확률적 동역학 모델을 제안하며, 모든 음성 삼분군(∆3)에 대해 변수 에너지 ǫ을 도입하여 다극사회 형성의 메커니즘을 탐구한다. 시스템 에너지를 최소화하는 링크 업데이트를 시뮬레이션함으로써, 初기 양성 링크 밀도 ρ₀와 ǫ가 단극 상태와 다극 상태 사이의 상전이를 지배하는 것으로 나타났다. ρ₀ > ρ₀ᶜ(ǫ)일 경우 단극 상태가 형성되고, 이 임계값 이하에서는 다극 상태가 발생하며, ǫ이 감소할수록 극의 수가 증가한다. 특히 ǫ* ≈ 0.67에서 이중극성이 다극성으로의 전이가 일어나며, 이는 최대 다극성 상태에 도달하는 지점이다.

ABSTRACT

Within the context of social balance theory, much attention has been paid to the attainment and stability of unipolar or bipolar societies. However, multipolar societies are commonplace in the real world, despite the fact that the mechanism of their emergence is much less explored. Here, we investigate the evolution of a society of interacting agents with friendly (positive) and enmity (negative) relations into a final stable multipolar state. Triads are assigned energy according to the degree of tension they impose on the network. Agents update their connections in order to decrease the total energy (tension) of the system, on average. Our approach is to consider a variable energy $\epsilon\in[0,1]$ for triads which are entirely made of negative relations. We show that the final state of the system depends on the initial density of the friendly links $ ho_0$. For initial densities greater than an $\epsilon$ dependent threshold $ ho^c_0(\epsilon)$ unipolar (paradise) state is reached. However, for $ ho_0 \leq ho^c_0(\epsilon)$ multi-polar and bipolar states can emerge. We observe that the number of stable final poles increases with decreasing $\epsilon$ where the first transition from bipolar to multipolar society occurs at $\epsilon^*\approx 0.67$. We end the paper by providing a mean-field calculation that provides an estimate for the critical ($\epsilon$ dependent) initial positive link density, which is consistent with our simulations.

연구 동기 및 목표

• 실세계 사회에서 다극적 사회 구조가 어떻게 형성되는지 메커니즘을 이해하기 위해.
• 실제로 흔한 모든 음성 삼분군(∆3)이 안정적일 수 있도록 고전적 구조적 균형 이론을 확장하기 위해.
• 확률적 동역학과 변화 가능한 삼분군 에너지 ǫ이 단극, 이극, 다극 상태 형성에 미치는 영향을 조사하기 위해.
• 상전이의 임계 초기 양성 링크 밀도 ρ₀ᶜ(ǫ)를 예측할 수 있는 평균장 근사를 유도하기 위해.

제안 방법

• ∆3 삼분군에 대해 ǫ ∈ [0,1]의 변수 에너지를 도입하며, ǫ = 0일 경우 최소 에너지(안정), ǫ = 1일 경우 최대 에너지(불안정)를 의미한다.
• 에너지 감소를 추구하는 확률적 링크 업데이트를 통해 에이전트 상호작용을 모델링하며, 이는 글라우버 동역학을 모방한다.
• 삼분군의 유형에 따라 에너지를 할당한다: ∆0(모든 음성) 삼분군은 에너지 ǫ을 가지며, 나머지 삼분군은 에너지가 0이다.
• 랜덤으로 링크를 선택하고, 에너지가 감소할 경우에만 부호를 뒤집는 방식으로 네트워크 진화를 시뮬레이션하며, 이는 에너지가 단조 감소하는 것을 보장한다.
• 상전이의 임계 초기 양성 링크 밀도 ρ₀ᶜ(ǫ)를 해석적으로 추정하기 위해 평균장 근사를 사용한다.
• 수치 시뮬레이션을 통해 다양한 ρ₀와 ǫ에서의 상경계를 실증적으로 규명한다.

실험 결과

연구 질문

• RQ1 모든 음성 삼분군(∆3)에 대해 변수 에너지 ǫ을 포함함으로써 다극사회 형성에 어떤 영향을 미치는가?
• RQ2 단극과 다극 결과를 갈라보는 임계 초기 양성 링크 밀도 ρ₀ᶜ(ǫ)는 얼마인가?
• RQ3 시스템이 이극에서 다극 사회로 전이되는 ǫ의 값은 얼마인가?
• RQ4 ρ₀ ≤ ρ₀ᶜ(ǫ)일 때, 안정된 극의 수는 ǫ 감소에 따라 어떻게 변화하는가?
• RQ5 평균장 모델이 시뮬레이션에서 관측된 임계 ρ₀ᶜ(ǫ)를 정확하게 예측할 수 있는가?

주요 결과

• ρ₀ > ρ₀ᶜ(ǫ)일 경우, ǫ에 관계없이 항상 단극(천국) 상태로 수렴한다.
• ρ₀ ≤ ρ₀ᶜ(ǫ)일 경우, 안정된 다극 상태가 형성되며, ǫ이 감소할수록 극의 수가 증가한다.
• 이중극성에서 다극성으로의 전이가 ǫ* ≈ 0.67에서 발생하며, 이는 임계 전이 지점이다.
• ρ₀ ≤ ρ₀ᶜ(ǫ)일 경우, 평균 극 수는 ∼ǫ⁻⁰.⁸의 법칙에 따라 증가하며, 이는 ǫ 감소에 따라 다극성이 거듭 증가함을 시사한다.
• 평균장 근사는 ρ₀ᶜ(ǫ)의 분기도를 정확히 추정하며, 시뮬레이션 결과와 매우 유사한 형태를 띤다.
• 모델은 실망 네트워크에서 ∆3 삼분군이 안정적일 수 있음을 확인하며, 모든 음성 삼분군이 본질적으로 불안정하다는 강한 균형 이론의 가정을 도전한다.