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
关键词
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 条
  • [31] Symmetric Continuum Opinion Dynamics: Convergence, but sometimes only in Distribution
    Hendrickx, Julien M.
    Olshevsky, Alex
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 1989 - 1994
  • [32] Partial convergence of heterogeneous Hegselmann-Krause opinion dynamics
    Su, Wei
    Gu, YaJuan
    Wang, Sha
    Yu, YongGuang
    SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2017, 60 (09) : 1433 - 1438
  • [33] Cross-issue solidarity and truth convergence in opinion dynamics
    Tan, Zong Xuan
    Cheong, Kang Hao
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (35)
  • [34] Impact of network randomness on multiple opinion dynamics
    Dornelas, Vivian
    Ramos, Marlon
    Anteneodo, Celia
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 506 : 197 - 207
  • [35] Impact Formation and Evolution Analysis on Opinion Dynamics
    Liu, Shan
    Tang, Rui
    Chai, Jianping
    2018 11TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2018), 2018,
  • [36] Managing consensus based on community classification in opinion dynamics
    Zhang, Yuntian
    Chen, Xiaoliang
    Huang, Zexia
    Li, Xianyong
    Du, Yajun
    NETWORKS AND HETEROGENEOUS MEDIA, 2023, 18 (02) : 813 - 841
  • [37] Convergence of products of stochastic matrices with positive diagonals and the opinion dynamics background
    Lorenz, Jan
    POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 209 - 216
  • [38] Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate
    Ghaderi, Javad
    Srikant, R.
    AUTOMATICA, 2014, 50 (12) : 3209 - 3215
  • [39] Impact of curve construction and community dynamics on the species-time relationship
    Carey, Susan
    Ostling, Annette
    Harte, John
    del Moral, Roger
    ECOLOGY, 2007, 88 (09) : 2145 - 2153
  • [40] Convergence to global consensus in opinion dynamics under a nonlinear voter model
    Yang, Han-Xin
    Wang, Wen-Xu
    Lai, Ying-Cheng
    Wang, Bing-Hong
    PHYSICS LETTERS A, 2012, 376 (04) : 282 - 285