References & Citations
Condensed Matter > Statistical Mechanics
Title: Voter Model on Heterogeneous Graphs
(Submitted on 22 Dec 2004 (v1), last revised 3 Apr 2005 (this version, v2))
Abstract: We study the voter dynamics model on heterogeneous graphs. We exploit the non-conservation of the magnetization to characterize how consensus is reached on networks with different connectivity patterns. For a network of N sites with an arbitrary degree distribution, we show that the mean time to reach consensus T_N scales as N mu_1^2/mu_2, where mu_k is the kth moment of the degree distribution. For a power-law degree distribution n_k k^{-nu}, we thus find that T_N scales as N for nu>3, as N/ln N for nu=3, as N^{(2nu-4)/(nu-1)} for 2<nu<3, as (ln N)^2 for nu=2, and as order one for nu<2.
Submission history
From: Sidney Redner [view email][v1] Wed, 22 Dec 2004 17:12:34 GMT (126kb)
[v2] Sun, 3 Apr 2005 23:53:54 GMT (23kb)
Link back to: arXiv, form interface, contact.