The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Voter Model on Heterogeneous Graphs
Open accessAbstract
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 $N{\ensuremath{\mu}}_{1}^{2}/{\ensuremath{\mu}}_{2}$, where ${\ensuremath{\mu}}_{k}$ is the $k$th moment of the degree distribution. For a power-law degree distribution ${n}_{k}\ensuremath{\sim}{k}^{\ensuremath{-}\ensuremath{\nu}}$, ${T}_{N}$ thus scales as $N$ for $\ensuremath{\nu}>3$, as $N/\mathrm{ln}N$ for $\ensuremath{\nu}=3$, as ${N}^{(2\ensuremath{\nu}\ensuremath{-}4)/(\ensuremath{\nu}\ensuremath{-}1)}$ for $2<\ensuremath{\nu}<3$, as $(\mathrm{ln}N{)}^{2}$ for $\ensuremath{\nu}=2$, and as $\mathcal{O}(1)$ for $\ensuremath{\nu}<2$. These results agree with simulation data for networks with both uncorrelated and correlated node degrees.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Stochastic Processes in Physics and Chemistry
(2007) · Elsevier eBooks · doi:10.1016/b978-0-444-52965-7.x5000-4 · Cited by 8,692
A critical point for random graphs with a given degree sequence
Molloy, M., & Reed, B. (1995) · Random Structures & Algorithms · doi:10.1002/rsa.3240060204 · Cited by 2,351
A Guide to First-Passage Processes
Redner, S. (2001) · Cambridge University Press eBooks · doi:10.1017/cbo9780511606014 · Cited by 2,346
Self-citationStochastic Interacting Systems: Contact, Voter and Exclusion Processes
Liggett, T. M. (1999) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-662-03990-8 · Cited by 1,554
A Guide to First-Passage Processes
Redner, S., & Dorfman, J. R. (2002) · American Journal of Physics · doi:10.1119/1.1509421 · Cited by 1,530
Self-citationRandom Walks on Complex Networks
Noh, J. D., & Rieger, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.118701 · Cited by 1,148
Stochastic Processes in Physics and Chemistry
Van Kampen, N. G., & Reinhardt, W. P. (1983) · Physics Today · doi:10.1063/1.2915501 · Cited by 1,111
Organization of growing random networks
Krapivsky, P. L., & Redner, S. (2001) · Physical Review E · doi:10.1103/physreve.63.066123 · Cited by 871
Self-citationIsing model on networks with an arbitrary distribution of connections
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2002) · Physical Review E · doi:10.1103/physreve.66.016104 · Cited by 382
Cited by
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
The structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
“At variance with previous setups of voter model [286,296], each opinion or party is modeled here as one social network where the contagion dynamics takes place.”
BackgroundMethodCritical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
Vital nodes identification in complex networks
Lü, L., Chen, D., Ren, X.-L., Zhang, Q.-M., Zhang, Y.-C., & Zhou, T. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.007 · Cited by 1,183
Homophily and contagion are generically confounded in observational social network studies
Shalizi, C. R., & Thomas, A. C. (2011) · Sociological Methods & Research · doi:10.1177/0049124111404820 · Cited by 994
“Probabilistically, the vector Y (t) is a Markov chain, specifically a variant of the “voter model” of statistical mechanics on a graph (Liggett, 1985; Sood and Redner, 2005); the minor addition of low-frequency noise (doing the opposite of the selected neighbor) keeps the homogeneous configurations…”
BackgroundInfluentialDurrett, R. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546594 · Cited by 780
Modelling dynamical processes in complex socio-technical systems
Vespignani, A. (2012) · Nature Physics · doi:10.1038/nphys2160 · Cited by 652
Nonequilibrium phase transition in the coevolution of networks and opinions
Holme, P., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.056108 · Cited by 621
Consensus reaching in social network group decision making: Research paradigms and challenges
Dong, Y., Zha, Q., Zhang, H., Kou, G., Fujita, H., Chiclana, F., & Herrera-Viedma, E. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.06.036 · Cited by 568
Geographical dispersal of mobile communication networks
Lambiotte, R., Blondel, V. D., de Kerchove, C., Huens, E., Prieur, C., Smoreda, Z., & Van Dooren, P. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.05.014 · Cited by 455
Social consensus through the influence of committed minorities
Xie, J., Sreenivasan, S., Korniss, G., Zhang, W., Lim, C., & Szymanski, B. K. (2011) · Physical Review E · doi:10.1103/physreve.84.011130 · Cited by 416
Voter models on heterogeneous networks
Sood, V., Antal, T., & Redner, S. (2008) · Physical Review E · doi:10.1103/physreve.77.041121 · Cited by 378
Self-citationA survey on the fusion process in opinion dynamics
Dong, Y., Zhan, M., Kou, G., Ding, Z., & Liang, H. (2018) · Information Fusion · doi:10.1016/j.inffus.2017.11.009 · Cited by 354
Universal patterns of stem cell fate in cycling adult tissues
Klein, A. M., & Simons, B. D. (2011) · Development · doi:10.1242/dev.060103 · Cited by 336
Multilayer Networks: Structure and Function
Bianconi, G. (2018) · doi:10.1093/oso/9780198753919.001.0001 · Cited by 334
Binary Opinion Dynamics with Stubborn Agents
Yildiz, E., Ozdaglar, A., Acemoglu, D., Saberi, A., & Scaglione, A. (2013) · ACM Transactions on Economics and Computation · doi:10.1145/2538508 · Cited by 321
On the role of zealotry in the voter model
Mobilia, M., Petersen, A., & Redner, S. (2007) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2007/08/p08029 · Cited by 312
Self-citationData based identification and prediction of nonlinear and complex dynamical systems
Wang, W.-X., Lai, Y.-C., & Grebogi, C. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.004 · Cited by 299
Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution
Suchecki, K., Eguíluz, V. M., & San Miguel, M. (2005) · Physical Review E · doi:10.1103/physreve.72.036132 · Cited by 286
Consensus formation on adaptive networks
Kozma, B., & Barrat, A. (2008) · Physical Review E · doi:10.1103/physreve.77.016102 · Cited by 271
Castellano, C., Muñoz, M. A., & Pastor-Satorras, R. (2009) · Physical Review E · doi:10.1103/physreve.80.041129 · Cited by 265
Spreading dynamics in complex networks
Pei, S., & Makse, H. A. (2013) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2013/12/p12002 · Cited by 252
The emergence of consensus: a primer
Baronchelli, A. (2018) · Royal Society Open Science · doi:10.1098/rsos.172189 · Cited by 161
Coevolutionary networks with homophily and heterophily
Kimura, D., & Hayakawa, Y. (2008) · Physical Review E · doi:10.1103/physreve.78.016103 · Cited by 107
Local leaders in random networks
Blondel, V. D., Guillaume, J.-L., Hendrickx, J. M., de Kerchove, C., & Lambiotte, R. (2008) · Physical Review E · doi:10.1103/physreve.77.036114 · Cited by 69
The coalescent in finite populations with arbitrary, fixed structure
Allen, B., & McAvoy, A. (2022) · arXiv · doi:10.48550/arxiv.2207.02880 · Cited by 12
When Your AI Agent Succumbs to Peer-Pressure: Studying Opinion-Change Dynamics of LLMs
Mehdizadeh, A., & Hilbert, M. (2025) · arXiv · doi:10.48550/arxiv.2510.19107
“…mediated through LLM interpretation, shapes the emergent collective opinion. such as Erd˝os–Rényi or scale-free graphs, the model tends to converge more rapidly, often reaching consensus in time that scales logarithmically with the number of agents under asynchronous updating schemes [67].”
Metadata
- Authors
- Sood, V., & Redner, S.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2005-05-04
- Volume
- 94
- Issue
- 17
- Pages
- 178701-178701
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2150041461
- Cited by
- 701
- References
- 20
- FWCI
- 14.42
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.