Novel Multidimensional Models of Opinion Dynamics in Social Networks

被引:280
作者
Parsegov, Sergey E. [1 ]
Proskurnikov, Anton V. [2 ,3 ,4 ]
Tempo, Roberto [5 ]
Friedkin, Noah E. [6 ]
机构
[1] Russian Acad Sci ICS RAS, VA Trapeznikov Inst Control Sci, Moscow, Russia
[2] Univ Groningen, Engn & Technol Inst ENTEG, Groningen, Netherlands
[3] Russian Acad Sci, IPME, St Petersburg, Russia
[4] ITMO Univ, St Petersburg, Russia
[5] Politecn Torino, CNR IEIIT, Turin, Italy
[6] Univ Santa Barbara, Santa Barbara, CA USA
基金
俄罗斯科学基金会; 欧洲研究理事会;
关键词
Opinion dynamics; social network; multi-agent system; decentralized algorithm; DISTRIBUTED RANDOMIZED ALGORITHMS; BOUNDED CONFIDENCE; CONSENSUS; SYSTEMS; POLARIZATION; POWER;
D O I
10.1109/TAC.2016.2613905
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unlike many complex networks studied in the literature, social networks rarely exhibit unanimous behavior, or consensus. This requires a development of mathematical models that are sufficiently simple to be examined and capture, at the same time, the complex behavior of real social groups, where opinions and actions related to them may form clusters of different size. One such model, proposed by Friedkin and Johnsen, extends the idea of conventional consensus algorithm (also referred to as the iterative opinion pooling) to take into account the actors' prejudices, caused by some exogenous factors and leading to disagreement in the final opinions. In this paper, we offer a novel multidimensional extension, describing the evolution of the agents' opinions on several topics. Unlike the existing models, these topics are interdependent, and hence the opinions being formed on these topics are also mutually dependent. We rigorously examine stability properties of the proposed model, in particular, convergence of the agents' opinions. Although our model assumes synchronous communication among the agents, we show that the same final opinions may be reached "on average" via asynchronous gossip-based protocols.
引用
收藏
页码:2270 / 2285
页数:16
相关论文
共 55 条
[11]   Randomized gossip algorithms [J].
Boyd, Stephen ;
Ghosh, Arpita ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530
[12]  
Cao Y., 2015, P AM CONTR C ACC, P1440
[13]   Cultural Reception and Production: The Social Construction of Meaning in Book Clubs [J].
Childress, C. Clayton ;
Friedkin, Noah E. .
AMERICAN SOCIOLOGICAL REVIEW, 2012, 77 (01) :45-68
[14]  
CONVERSE PE, 1964, IDEOLOGY DISCONTENT
[15]   Biased assimilation, homophily, and the dynamics of polarization [J].
Dandekar, Pranav ;
Goel, Ashish ;
Lee, David T. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (15) :5791-5796
[16]   Mixing beliefs among interacting agents [J].
Deffuant, G ;
Neau, D ;
Amblard, F ;
Weisbuch, G .
APPLICATIONS OF SIMULATION TO SOCIAL SCIENCES, 2000, :87-98
[17]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121
[18]   Small Worlds and Cultural Polarization [J].
Flache, Andreas ;
Macy, Michael W. .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 2011, 35 (1-3) :146-176
[19]   Vector opinion dynamics in a bounded confidence consensus model [J].
Fortunato, S ;
Latora, V ;
Pluchino, A ;
Rapisarda, A .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2005, 16 (10) :1535-1551
[20]   Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overview [J].
Frasca, Paolo ;
Ishii, Hideaki ;
Ravazzi, Chiara ;
Tempo, Roberto .
EUROPEAN JOURNAL OF CONTROL, 2015, 24 :2-13