Novel Multidimensional Models of Opinion Dynamics in Social Networks

被引:263
作者
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 条
[1]   Cluster formation in a time-varying multi-agent system [J].
Aeyels, Dirk ;
De Smet, Filip .
AUTOMATICA, 2011, 47 (11) :2481-2487
[2]   Consensus Problems on Networks With Antagonistic Interactions [J].
Altafini, Claudio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :935-946
[3]   Dynamics of Opinion Forming in Structurally Balanced Social Networks [J].
Altafini, Claudio .
PLOS ONE, 2012, 7 (06)
[4]  
[Anonymous], 1998, A structural theory of social influence
[5]  
[Anonymous], 1959, Studies in social power
[6]  
[Anonymous], 2013, RANDOMIZED ALGORITHM
[7]  
[Anonymous], 1957, Selective Exposure Theory
[8]   How Bad is Forming Your Own Opinion? [J].
Bindel, David ;
Kleinberg, Jon ;
Oren, Sigal .
2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, :57-66
[9]   On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) :2586-2597
[10]  
Boyd S, 2004, CONVEX OPTIMIZATION