Issue
EPL
Volume 88, Number 5, December 2009
Article Number 58004
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
DOI http://dx.doi.org/10.1209/0295-5075/88/58004
Published online 15 December 2009
EPL, 88 (2009) 58004
DOI: 10.1209/0295-5075/88/58004

Heterogeneous pair approximation for voter models on networks

E. Pugliese1, 2 and C. Castellano3

1   Dipartimento di Fisica, “Sapienza” Università di Roma - P.le Aldo Moro 2, I-00185 Roma, Italy, EU
2   S. Anna School of Advanced Studies - P.za Martiri della Libertà 33, I-56100 Pisa, Italy, EU
3   SMC, INFM-CNR and Dipartimento di Fisica, “Sapienza” Università di Roma - P.le Aldo Moro 2, I-00185 Roma, Italy, EU

claudio.castellano@roma1.infn.it

received 3 April 2009; accepted in final form 16 November 2009; published December 2009
published online 15 December 2009

Abstract
For models whose evolution takes place on a network it is often necessary to augment the mean-field approach by considering explicitly the degree dependence of average quantities (heterogeneous mean field). Here we introduce the degree dependence in the pair approximation (heterogeneous pair approximation) for analyzing voter models on uncorrelated networks. This approach gives an essentially exact description of the dynamics, correcting some inaccurate results of previous approaches. The heterogeneous pair approximation introduced here can be applied in full generality to many other processes on complex networks.

PACS
87.23.Ge - Dynamics of social systems.
64.60.aq - Networks.
05.40.-a - Fluctuation phenomena, random processes, noise, and Brownian motion.

© EPLA 2009