Source:http://linkedlifedata.com/resource/pubmed/id/15904343
Switch to
Predicate | Object |
---|---|
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
|