[논문 리뷰] Dynamic Social Balance and Convergent Appraisals via Homophily and Influence Mechanisms

Wenjun Mei, Pedro Cisneros‐Velarde외 3명|arXiv (Cornell University)|2017. 10. 26.

Opinion Dynamics and Social Influence참고 문헌 38인용 수 4

한 줄 요약

이 논문은 동질성과 영향력 메커니즘에 기반한 두 가지 이산 시간 동적 모델을 제안하며, 부호화된 사회적 평가 네트워크가 구조적 균형으로 수렴하는 방식을 설명한다. 비영속 평가 조건 하에서 두 모델이 모두 점점 더 균형 잡힌 구성으로 수렴함을 증명하였으며, 동질성 기반 모델은 더 넓은 수렴 성질과 더 높은 초기 조건에 대한 내성성을 보였다.

ABSTRACT

Social balance theory describes allowable and forbidden configurations of the topologies of signed directed social appraisal networks. In this paper, we propose two discrete-time dynamical systems that explain how an appraisal network extcolor{blue}{converges to} social balance from an initially unbalanced configuration. These two models are based on two different socio-psychological mechanisms respectively: the homophily mechanism and the influence mechanism. Our main theoretical contribution is a comprehensive analysis for both models in three steps. First, we establish the well-posedness and bounded evolution of the interpersonal appraisals. Second, we fully characterize the set of equilibrium points; for both models, each equilibrium network is composed by an arbitrary number of complete subgraphs satisfying structural balance. Third, we establish the equivalence among three distinct properties: non-vanishing appraisals, convergence to all-to-all appraisal networks, and finite-time achievement of social balance. In addition to theoretical analysis, Monte Carlo validations illustrates how the non-vanishing appraisal condition holds for generic initial conditions in both models. Moreover, numerical comparison between the two models indicate that the homophily-based model might be a more universal explanation for the formation of social balance. Finally, adopting the homophily-based model, we present numerical results on the mediation and globalization of local conflicts, the competition for allies, and the asymptotic formation of a single versus two factions.

연구 동기 및 목표

• 비균형 평가 네트워크가 어떻게 구조적 균형으로 수렴하는지를 설명하는 이산 시간 동적 시스템을 개발하는 것.
• 두 가지 서로 다른 사회심리적 메커니즘인 동질성과 영향력에 기반한 모델의 유계성, 평형점의 구조 및 수렴 성질을 분석하는 것.
• 초기 조건에 따른 수렴 내성성과 일반성 측면에서 두 모델을 비교하는 것.
• 초기 평가 분포가 네트워크가 한 파벌 또는 두 대립 파벌로 진화하는 데 어떤 영향을 미치는지 조사하는 것.
• 외부 중재자(제3의 파벌)가 대립 파벌 간 갈등을 해결할 수 있는 조건을 탐색하는 것.

제안 방법

• 상호 간의 동의를 기반으로 평가를 조정함으로써 동질성 기반의 이산 시간 동적 시스템을 수립함.
• 다른 사람들의 가중치 기반 영향력에 따라 평가를 갱신하는 영향력 메커니즘을 사용하는 두 번째 이산 시간 모델을 개발함.
• 두 모델에서 평가의 잘 정의된 성질과 유계성 진화를 분석하여, 평가가 유한한 범위 내에 유지됨을 증명함.
• 평형점이 구조적 균형을 만족하는 임의의 수의 완전한 부분그래프 집합으로 구성됨을 특성화함.
• 비영속 평가, 전면적 평가 네트워크로의 수렴, 유한 시간 내 사회적 균형 달성의 세 가지 성질 간의 등가성을 확립함.
• 몬테카를로 시뮬레이션을 통해 일반적인 초기 조건 하에서 비영속 평가 조건이 유효함을 검증하고, 수치적으로 두 모델의 성능을 비교함.

실험 결과

연구 질문

• RQ1 동질성과 영향력 메커니즘이 어떤 조건에서 구조적 균형 네트워크로 수렴하게 되는가?
• RQ2 동질성 기반 모델과 영향력 기반 모델 간에 수렴을 지원하는 초기 조건의 집합은 어떻게 다를까?
• RQ3 초기 평가 분포는 네트워크가 한 파벌 또는 두 대립 파벌로 진화하는 데 어떤 역할을 하는가?
• RQ4 외부 중재자(제3의 파벌)가 두 대립 파벌 간의 갈등을 해결할 수 있으며, 어떤 조건에서 이것이 효과적인가?
• RQ5 동질성과 영향력 중 어느 메커니즘이 평가 네트워크에서 사회적 균형이 나타나는 데 더 보편적인 설명을 제공하는가?

주요 결과

• 두 모델 모두 평가의 잘 정의된 성질과 유계성 진화를 보이며, 이는 동역학의 안정성을 보장함.
• 두 모델의 평형점 집합은 임의의 수의 완전한 부분그래프로 구성되며, 이는 구조적 균형을 만족함.
• 비영속 평가 조건은 두 모델 모두에서 전면적 평가 네트워크로의 수렴과 유한 시간 내 사회적 균형 달성과 등가임.
• 동질성 기반 모델은 영향력 기반 모델보다 더 넓은 초기 조건의 범위에서 수렴을 달성하여 더 높은 내성성을 보임.
• 수치적 결과는 동질성 기반 모델이 사회적 균형의 발생을 설명하는 데 더 보편적으로 적용 가능함을 시사함.
• 제3의 파벌이 두 대립 파벌 간의 갈등을 중재할 수 있으며, 이는 제3의 파벌의 크기와 상호 파벌 간 연합 노력의 곱이 갈등 규모와 내부 유대력에 관련된 임계값을 초과할 경우에 효과적임.