The Impact of Community Structure on the Convergence Time of Opinion Dynamics

被引：5

作者：

Lu, An ^{[1
]}

Sun, Chunhua ^{[1
]}

Liu, Yezheng ^{[1
]}

机构：

[1] Hefei Univ Technol, Sch Management, Hefei 230009, Anhui, Peoples R China

来源：

DISCRETE DYNAMICS IN NATURE AND SOCIETY | 2017年 / 2017卷

关键词：

COMPLEX; NETWORKS; TOPOLOGY;

D O I：

10.1155/2017/9396824

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We analyze the convergence time of opinion dynamics in a social network with community structure. Using matrix analysis, we prove that the convergence time is determined by the second largest eigenvalue modulus. This modulus is close to 1 if the social influence matrix is nearly uncoupled. Furthermore, we discuss and analyze the factors of community structure affecting the convergence time.

引用

页数：7

共 50 条

[1] An Opinion Dynamics Model with Community Structure
Si, Xia-Meng
Liu, Yun
Ding, Fei
Zhang, Yan-Chao
[J]. ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 6: MODELLING & SIMULATION INDUSTRIAL ENGINEERING & MANAGEMENT, 2010, : 41 - 46
[2] OPINION DYNAMICS IN POPULATIONS WITH IMPLICIT COMMUNITY STRUCTURE
Si, Xiameng
Liu, Yun
Zhang, Zhenjiang
[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (12): : 2013 - 2026
[3] CONVERGENCE, STABILITY, AND ROBUSTNESS OF MULTIDIMENSIONAL OPINION DYNAMICS IN CONTINUOUS TIME
Stamoulas, Serap Tay
Rathinam, Muruhan
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (03) : 1938 - 1967
[4] Transient behavior of gossip opinion dynamics with community structure
Xing, Yu
Johansson, Karl H.
[J]. AUTOMATICA, 2024, 164
[5] The Impact of Network Flows on Community Formation in Models of Opinion Dynamics
Ghosh, Rumi
Lerman, Kristina
[J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 2015, 39 (02): : 109 - 124
[6] On The Role of Community Structure in Evolution of Opinion Formation: A New Bounded Confidence Opinion Dynamics
Peng, Yuan
Zhao, Yiyi
Hu, Jiangping
[J]. INFORMATION SCIENCES, 2023, 621 : 672 - 690
[7] Convergence and Disagreement Analysis of Opinion Dynamics
Wang, Yinghui
[J]. 2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 2893 - 2897
[8] Finite-size effects on the convergence time in continuous-opinion dynamics
Jo, Hang-Hyun
Masuda, Naoki
[J]. PHYSICAL REVIEW E, 2021, 104 (01)
[9] Community structure recovery and interaction probability estimation for gossip opinion dynamics
Xing, Yu
He, Xingkang
Fang, Haitao
Johansson, Karl Henrik
[J]. AUTOMATICA, 2023, 154
[10] Effects of Confidence Heterogeneities on Opinion Dynamics on the Adaptive Networks With Community Structure
Li, Xiaojian
Wang, Liming
[J]. IEEE ACCESS, 2021, 9 : 150569 - 150578

← 1 2 3 4 5 →