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 条
[21]   A FORMAL THEORY OF SOCIAL POWER [J].
FRENCH, JRP .
PSYCHOLOGICAL REVIEW, 1956, 63 (03) :181-194
[22]  
Friedkin NE, 1999, ADV GROUP, V16, P1
[23]   Network science on belief system dynamics under logic constraints [J].
Friedkin, Noah E. ;
Proskurnikov, Anton V. ;
Tempo, Roberto ;
Parsegov, Sergey E. .
SCIENCE, 2016, 354 (6310) :321-+
[24]   The Problem of Social Control and Coordination of Complex Systems in Sociology A LOOK AT THE COMMUNITY CLEAVAGE PROBLEM [J].
Friedkin, Noah E. .
IEEE CONTROL SYSTEMS MAGAZINE, 2015, 35 (03) :40-51
[25]   Two steps to obfuscation [J].
Friedkin, Noah E. ;
Johnsen, Eugene C. .
SOCIAL NETWORKS, 2014, 39 :12-13
[26]  
Friedkin NoahE., 2011, Structural Analysis in the Social Sciences
[27]  
Gantmacher F., 2000, THEORY MATRICES, V2
[28]  
Gawronski B., 2012, COGNITIVE CONSISTENC
[29]   Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate [J].
Ghaderi, Javad ;
Srikant, R. .
AUTOMATICA, 2014, 50 (12) :3209-3215
[30]  
Halpern J. Y., 1991, Annals of Mathematics and Artificial Intelligence, V4, P301, DOI 10.1007/BF01531062