[논문 리뷰] Continuous-time Opinion Dynamics on Multiple Interdependent Topics

Mengbin Ye, Minh Hoang Trinh외 3명|arXiv (Cornell University)|2018. 05. 08.

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

한 줄 요약

이 논문은 논리적으로 상호의존적인 다수의 주제를 다루는 사회적 네트워크에 대해 연속시간 의견 동역학 모델 두 개(모델 1 및 모델 2)를 제안한다. 여기서 의견은 상호 영향력, 논리 행렬에 의한 내부 일관성, 그리고 고집스러움에 의해 변화한다. 주요 기여는 공감에 필요한 필수 및 필요조건을 유도한 것이다: 모델 1은 논리 행렬과 라플라스 행렬에 대한 병합된 스펙트럼 조건이 필요하며, 모델 2는 각각의 행렬에 대해 별도의 조건이 필요하다. 또한 상호작용 빈도가 감소하거나 논리 행렬이 제한될 경우의 공감에 대한 충분조건도 확립하였다.

ABSTRACT

In this paper, and inspired by the recent discrete-time model in [1,2], we study two continuous-time opinion dynamics models (Model 1 and Model 2) where the individuals discuss opinions on multiple logically interdependent topics. The logical interdependence between the different topics is captured by a `logic' matrix, which is distinct from the Laplacian matrix capturing interactions between individuals. For each of Model 1 and Model 2, we obtain a necessary and sufficient condition for the network to reach to a consensus on each separate topic. The condition on Model 1 involves a combination of the eigenvalues of the logic matrix and Laplacian matrix, whereas the condition on Model 2 requires only separate conditions on the logic matrix and Laplacian matrix. Further investigations of Model 1 yields two sufficient conditions for consensus, and allow us to conclude that one way to guarantee a consensus is to reduce the rate of interaction between individuals exchanging opinions. By placing further restrictions on the logic matrix, we also establish a set of Laplacian matrices which guarantee consensus for Model 1. The two models are also expanded to include stubborn individuals, who remain attached to their initial opinions. Sufficient conditions are obtained for guaranteeing convergence of the opinion dynamics system, with the final opinions generally being at a persistent disagreement. Simulations are provided to illustrate the results.

연구 동기 및 목표

• 다양한 논리적으로 상호의존적인 주제에 대해 이전의 이산시간 모델을 확장하여 연속시간 의견 동역학을 모델링하는 것.
• 논리 일관성(논리 행렬을 통해)과 네트워크 구조(라플라스 행렬을 통해)가 공동으로 공감 형성에 미치는 영향을 분석하는 것.
• 초기 의견을 바꾸는 데 저항하는 고집스러운 개인의 영향을 조사하는 것.
• 모든 모델에 대해 공감에 필요한 필수 및 충분조건을 도출하고, 고집스러운 개인이 존재할 경우 수렴 조건을 확립하는 것.
• 모델 1(상호작용 이전에 논리 통합)과 모델 2(없음)를 공감 행동과 안정성 측면에서 비교하는 것.

제안 방법

• 각 개인의 의견이 상호 영향력(라플라스 행렬), 내부 일관성(논리 행렬), 고집스러움(초기 의견 유지)을 통해 변화하는 두 개의 연속시간 의견 동역학 모델을 수학적으로 정의한다.
• 논리 행렬을 사용하여 주제 간 상호의존성을 표현하고, 다중 주제 의견의 내부 일관성을 보장한다.
• 논리 행렬과 라플라스 행렬의 스펙트럼 성질(특히 고유값)을 분석하여 공감에 필요한 필수 및 충분조건을 도출한다.
• 모델 1의 경우 논리 행렬과 라플라스 행렬의 고유값을 포함하는 병합된 조건을 확립하고, 모델 2의 경우 각 행렬에 대해 별도의 조건이 필요하다.
• 모델 1에서 공감에 대한 충분조건를 도입하여, 상호작용 빈도를 감소시켜 시스템을 안정화시키는 방법을 제시한다.
• 초기 의견 유지 가중치 벡터를 포함시켜 고집스러운 개인을 모델에 통합하고, 지속적인 불일치 상태로의 수렴 조건을 유도한다.

실험 결과

연구 질문

• RQ1 모델 1에서 개인들이 의견을 교환하기 전에 논리를 통합하는 경우, 네트워크가 모든 상호의존적 주제에서 공감에 도달하는 조건은 무엇인가?
• RQ2 논리 행렬과 라플라스 행렬의 스펙트럼 성질이 모델 1의 공감에 공동으로 미치는 영향은 무엇인가?
• RQ3 논리 및 상호작용 과정이 분리된 모델 2에서 공감을 보장하는 조건은 무엇인가?
• RQ4 모델 1에서 개인 간 상호작용 강도를 줄이면 공감 안정성에 어떤 영향을 미치는가?
• RQ5 고집스러운 개인이 존재할 경우, 두 모델에서 지속적인 불일치 상태로 수렴하는 조건은 무엇인가?

주요 결과

• 모델 1의 경우, 공감에 필요한 필수 및 충분조건는 논리 행렬과 라플라스 행렬의 고유값이 병합된 스펙트럼 조건을 만족해야 한다는 것이다. 특히 두 행렬의 고유값의 합의 실수부가 음수여야 한다.
• 모델 2의 경우, 논리 행렬이 양의 정부호이면서 라플라스 행렬이 방향성 스패닝 트리를 가져야 공감이 보장되며, 각 행렬에 대해 별도의 스펙트럼 조건이 필요하다.
• 모델 1에서 개인 간 상호작용 강도를 감소시키면, 전체 스펙트럼 조건을 충족하지 못하더라도 공감을 확보할 수 있다.
• 논리 행렬이 대칭이면서 양의 정부호일 경우, 모델 1에서 공감을 보장하는 라플라스 행렬의 집합을 특정할 수 있다.
• 고집스러운 개인이 존재할 경우, 정리 5의 조건이 만족되면 의견 동역학은 지속적인 불일치 상태로 수렴하며, 시뮬레이션을 통해 이를 검증하였다.
• 상호작용 강도를 3배로 증가시키면 모델 1에서는 발산이 발생하지만, 모델 2에서는 공감이 유지되어 더 높은 상호작용 빈도에 대해 더 강건함을 보였다.