corner
corner

Phys. Rev. E 72, 036132 (2005) [8 pages]

Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution

Download: PDF (276 kB) Buy this article Export: BibTeX or EndNote (RIS)

Krzysztof Suchecki*, Víctor M. Eguíluz, and Maxi San Miguel
Instituto Mediterráneo de Estudios Avanzados IMEDEA (CSIC-UIB), E07122 Palma de Mallorca, Spain

Received 19 April 2005; revised 20 July 2005; published 30 September 2005

We analyze the ordering dynamics of the voter model in different classes of complex networks. We observe that whether the voter dynamics orders the system depends on the effective dimensionality of the interaction networks. We also find that when there is no ordering in the system, the average survival time of metastable states in finite networks decreases with network disorder and degree heterogeneity. The existence of hubs, i.e., highly connected nodes, in the network modifies the linear system size scaling law of the survival time. The size of an ordered domain is sensitive to the network disorder and the average degree, decreasing with both; however, it seems not to depend on network size and on the heterogeneity of the degree distribution.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.72.036132
DOI:
10.1103/PhysRevE.72.036132
PACS:
64.60.Cn, 89.75.−k, 87.23.Ge

*Present address: Center of Excellence for Complex Systems Research and Faculty of Physics, Warsaw University of Technology, Koszykowa 75, PL-00-662, Warsaw, Poland.

Electronic address: victor@imedea.uib.es; URL: http://www.imedea.uib.es/~victor

Electronic address: maxi@imedea.uib.es; URL: http://www.imedea.uib.es/physdept