Majority rule on heterogeneous networks

We focus on the majority rule (MR) applied on heterogeneous networks. When the underlying topology is homogeneous, the system is shown to exhibit a transition from an ordered regime to a disordered regime when the noise is increased. When the network exhibits modular structures, in contrast, the system may also exhibit an asymmetric regime, where the nodes in each community reach an opposite average opinion. Finally, the node degree heterogeneity is shown to play an important role by displacing the location of the order-disorder transition and by making the system exhibit non-equipartition of the average spin.

[1]  Chris Anderson,et al.  The Long Tail: Why the Future of Business is Selling Less of More , 2006 .

[2]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[4]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

[5]  D. Zanette,et al.  Coevolution of agents and networks: Opinion spreading and community disconnection , 2006, cond-mat/0603295.

[6]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[9]  S. Galam.  Application of statistical physics to politics , 1999, cond-mat/0004306.

[10]  R. Lambiotte.  How does degree heterogeneity affect an order-disorder transition? , 2007 .

[11]  Vittorio Loreto,et al.  Topology Induced Coarsening in Language Games , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  R. Lambiotte,et al.  Majority model on a network with communities. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Dietrich Stauffer,et al.  Competition of languages in the presence of a barrier , 2007, physics/0702031.

[15]  S. Redner,et al.  Dynamics of non-conservative voters , 2007, 0712.0364.

[16]  Stefan Bornholdt,et al.  Detecting fuzzy community structures in complex networks with a Potts model. , 2004, Physical review letters.