%0 Journal Article %1 Vazquez2008a %A Vazquez, Federico %A Eguíluz, Víctor M. %D 2008 %J New J. Phys. %K voter-model opinion-formation networks graphs consensus %N 6 %P 063011 %R 10.1088/1367-2630/10/6/063011 %T Analytical solution of the voter model on uncorrelated networks %V 10 %X We present a mathematical description of the voter model dynamics on uncorrelated networks. When the average degree of the graph is μ<=2 the system reaches complete order exponentially fast. For μ>2, a finite system falls, before it fully orders, in a quasi-stationary state in which the average density of active links (links between opposite-state nodes) in surviving runs is constant and equal to (\mu-2)3(\mu-1) , while an infinitely large system stays ad infinitum in a partially ordered stationary active state. The mean lifetime of the quasi-stationary state is proportional to the mean time to reach the fully ordered state T, which scales as T (\mu-1) \mu^2 N(\mu-2)\mu_2 , where N is the number of nodes of the network, and μ2 is the second moment of the degree distribution. We find good agreement between these analytical results and numerical simulations on random networks with various degree distributions.

@article{Vazquez2008a, abstract = {We present a mathematical description of the voter model dynamics on uncorrelated networks. When the average degree of the graph is μ<=2 the system reaches complete order exponentially fast. For μ>2, a finite system falls, before it fully orders, in a quasi-stationary state in which the average density of active links (links between opposite-state nodes) in surviving runs is constant and equal to \frac{(\mu-2)}{3(\mu-1)} , while an infinitely large system stays ad infinitum in a partially ordered stationary active state. The mean lifetime of the quasi-stationary state is proportional to the mean time to reach the fully ordered state T, which scales as T \sim \frac{(\mu-1) \mu^2 N}{(\mu-2)\mu_2} , where N is the number of nodes of the network, and μ2 is the second moment of the degree distribution. We find good agreement between these analytical results and numerical simulations on random networks with various degree distributions.}, added-at = {2011-06-06T17:22:56.000+0200}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {http://ads.nao.ac.jp/abs/2008NJPh...10f3011V}, archiveprefix = {arXiv}, author = {Vazquez, Federico and Eguíluz, Víctor M.}, biburl = {https://www.bibsonomy.org/bibtex/260523b52a834f3bcbab8da58567a7d82/rincedd}, doi = {10.1088/1367-2630/10/6/063011}, eprint = {0803.1686}, file = {Vazquez2008a - Analytical solution of the voter model on uncorrelated networks.pdf:Contact Processes/Vazquez2008a - Analytical solution of the voter model on uncorrelated networks.pdf:PDF}, groups = {public}, interhash = {7a186cdb1c26fbf17e482da9c453dde6}, intrahash = {60523b52a834f3bcbab8da58567a7d82}, journal = {New J. Phys.}, keywords = {voter-model opinion-formation networks graphs consensus}, number = 6, pages = 063011, primaryclass = {cond-mat.stat-mech}, timestamp = {2011-06-06T17:22:56.000+0200}, title = {Analytical solution of the voter model on uncorrelated networks}, username = {rincedd}, volume = 10, year = 2008 }