Abstract
We study the voter model on heterogeneous graphs. We exploit the nonconservation of the magnetization to characterize how consensus is reached. For a network of nodes with an arbitrary but uncorrelated degree distribution, the mean time to reach consensus scales as , where is the th moment of the degree distribution. For a power-law degree distribution , thus scales as for , as for , as for , as for , and as for . These results agree with simulation data for networks with both uncorrelated and correlated node degrees.
- Received 27 December 2004
DOI:https://doi.org/10.1103/PhysRevLett.94.178701
©2005 American Physical Society