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

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.

[1]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[4]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[5]  Boleslaw K. Szymanski,et al.  Accelerating consensus on co-evolving networks: the effect of committed individuals , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[7]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[8]  B. Latané.  The psychology of social impact. , 1981 .

[9]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[10]  Carl D. Meyer,et al.  On the structure of stochastic matrices with a subdominant eigenvalue near 1 , 1998 .

[11]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[12]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[13]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[14]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[15]  F. Amblard,et al.  The role of network topology on extremism propagation with the Relative Agreement opinion dynamics , 2004 .

[16]  P M Hui,et al.  Dynamics of opinion formation in a small-world network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[18]  M. Degroot.  Reaching a Consensus , 1974 .

[19]  Dave Cliff,et al.  The Relative Agreement Model of Opinion Dynamics in Populations with Complex Social Network Structure , 2013, CompleNet.

[20]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[21]  Serge Gallam.  Majority rule, hierarchical structures, and democratic totalitarianism: a statistical approach , 1986 .

[22]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.