Consensus Convergence Speed in Social Network DeGroot Model: The Effects of the Agents With High Self-Confidence Levels

被引:13
作者
Ding, Zhaogang [1 ]
Chen, Xia [2 ]
Dong, Yucheng [2 ]
Yu, Shui [3 ]
Herrera, Francisco [4 ,5 ]
机构
[1] Northwest Univ, Sch Publ Management Emergency Management, Xian 710069, Peoples R China
[2] Sichuan Univ, Business Sch, Chengdu 610065, Peoples R China
[3] Univ Technol Sydney, Sch Comp Sci, Ultimo, NSW 2007, Australia
[4] Univ Granada, Andalusian Res Inst Data Sci & Computat Intellige, E-18071 Granada, Spain
[5] King Abdulaziz Univ, Fac Comp & Informat Technol, Jeddah 21589, Saudi Arabia
基金
中国博士后科学基金;
关键词
Social networking (online); Convergence; Eigenvalues and eigenfunctions; Computational modeling; Matrix decomposition; Directed graphs; Decision making; Consensus convergence speed; opinion dynamics; self-confidence; social networks; BOUNDED CONFIDENCE; DYNAMICS;
D O I
10.1109/TCSS.2022.3191468
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In group decision making (GDM), opinion dynamics is a useful tool to investigate consensus formation. Notably, consensus convergence speed is of key importance to manage the consensus formation in GDM with opinion dynamics. Recently, social network DeGroot (SNDG) model has been widely used in opinion dynamics. Based on this, this article dedicates to study how agents' high self-confidence levels affect the consensus convergence speed in SNDG model. Interestingly, using theoretical analysis, we prove that: 1) the speed of consensus reaching is subject to the largest self-confidence level of opinion followers and 2) the speed of consensus reaching is also subject to the top two self-confidence levels of opinion leaders. Furthermore, through extensive simulation', we find that the theoretical results are robust to the topological structure and the size of social networks.
引用
收藏
页码:2882 / 2892
页数:11
相关论文
共 37 条
[1]   Opinion Fluctuations and Disagreement in Social Networks [J].
Acemoglu, Daron ;
Como, Giacomo ;
Fagnani, Fabio ;
Ozdaglar, Asuman .
MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (01) :1-27
[2]   Agent based models and opinion dynamics as Markov chains [J].
Banisch, Sven ;
Lima, Ricardo ;
Araujo, Tanya .
SOCIAL NETWORKS, 2012, 34 (04) :549-561
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[6]   Majority rule dynamics in finite dimensions [J].
Chen, P ;
Redner, S .
PHYSICAL REVIEW E, 2005, 71 (03)
[7]   Managing Consensus With Minimum Adjustments in Group Decision Making With Opinions Evolution [J].
Chen, Xia ;
Ding, Zhaogang ;
Dong, Yucheng ;
Liang, Haiming .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (04) :2299-2311
[8]   Between Gersgorin and minimal Gersgorin sets [J].
Cvetkovic, Ljiljana ;
Kostic, Vladimir .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 196 (02) :452-458
[9]   Mixing beliefs among interacting agents [J].
Deffuant, G ;
Neau, D ;
Amblard, F ;
Weisbuch, G .
APPLICATIONS OF SIMULATION TO SOCIAL SCIENCES, 2000, :87-98
[10]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121