Statements in which the resource exists as a subject.
PredicateObject
rdf:type
lifeskim:mentions
pubmed:issue
17
pubmed:dateCreated
2005-5-20
pubmed:abstractText
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 N nodes with an arbitrary but uncorrelated degree distribution, the mean time to reach consensus T(N) scales as Nmu(2)1/mu(2), where mu(k) is the kth moment of the degree distribution. For a power-law degree distribution n(k) approximately k(-nu), T(N) thus scales as N for nu > 3, as N/ln(N for nu = 3, as N((2nu-4)/(nu-1)) for 2 < nu < 3, as (lnN)2 for nu = 2, and as omicron(1) for nu < 2. These results agree with simulation data for networks with both uncorrelated and correlated node degrees.
pubmed:language
eng
pubmed:journal
pubmed:status
PubMed-not-MEDLINE
pubmed:month
May
pubmed:issn
0031-9007
pubmed:author
pubmed:issnType
Print
pubmed:day
6
pubmed:volume
94
pubmed:owner
NLM
pubmed:authorsComplete
Y
pubmed:pagination
178701
pubmed:year
2005
pubmed:articleTitle
Voter model on heterogeneous graphs.
pubmed:affiliation
Theory Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA. vsood@bu.edu
pubmed:publicationType
Journal Article