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 条
  • [11] Finite-time convergence of opinion dynamics in homogeneous asymmetric bounded confidence models
    Bernardo, C.
    Altafini, C.
    Vasca, F.
    [J]. EUROPEAN JOURNAL OF CONTROL, 2022, 68
  • [12] Convergence of Opinion Dynamics With Heterogeneous Asymmetric Saturation Levels and Time-Varying Delays
    Zou, Yao
    Wang, Wei
    Xia, Kewei
    Zuo, Zongyu
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (03): : 3189 - 3198
  • [13] Impact of memory on opinion dynamics
    Jedrzejewski, Arkadiusz
    Sznajd-Weron, Katarzyna
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 : 306 - 315
  • [14] Convergence to Fixed Points in One Model of Opinion Dynamics
    Bodunov, Nikolai A.
    Pilyugin, Sergei Yu.
    [J]. JOURNAL OF DYNAMICAL AND CONTROL SYSTEMS, 2021, 27 (04) : 617 - 623
  • [15] Strong Convergence of a Random Actions Model in Opinion Dynamics
    Abrahamsson, Olle
    Danev, Danyo
    Larsson, Erik G.
    [J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2024, 10 : 147 - 161
  • [16] OPINION DYNAMICS IN HETEROGENEOUS NETWORKS: CONVERGENCE CONJECTURES AND THEOREMS
    Mirtabatabaei, Anahita
    Bullo, Francesco
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (05) : 2763 - 2785
  • [17] Convergence to Fixed Points in One Model of Opinion Dynamics
    Nikolai A. Bodunov
    Sergei Yu. Pilyugin
    [J]. Journal of Dynamical and Control Systems, 2021, 27 : 617 - 623
  • [18] Effects of heterogeneous convergence rate on consensus in opinion dynamics
    Huang, Changwei
    Dai, Qionglin
    Han, Wenchen
    Feng, Yuee
    Cheng, Hongyan
    Li, Haihong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 499 : 428 - 435
  • [19] Molecular dynamics study of a lipid bilayer: Convergence, structure, and long-time dynamics
    Shinoda, W
    Namiki, N
    Okazaki, S
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1997, 106 (13): : 5731 - 5743
  • [20] Opinion disparity in hypergraphs with community structure
    Landry, Nicholas W.
    Restrepo, Juan G.
    [J]. PHYSICAL REVIEW E, 2023, 108 (03)
12345