The Impact of Community Structure on the Convergence Time of Opinion Dynamics. (1st June 2017)

• Record Type: Journal Article
• Authors: Lu, An; Sun, Chunhua; Liu, Yezheng
• Other Names: Yang Lu-Xing Academic Editor.
• Is Part Of: Discrete dynamics in nature and society. Volume 2017(2017)
• Publication Date: 2017-06-01
• Subjects: System analysis -- Periodicals; Dynamics -- Periodicals; Chaotic behavior in systems -- Periodicals; Differentiable dynamical systems -- Periodicals; 003.05
• DOI: 10.1155/2017/9396824
• Languages: English
• ISSNs: 1026-0226

Abstract

Abstract : 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.