The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Voter models on heterogeneous networks
Open accessAbstract
We study simple interacting particle systems on heterogeneous networks, including the voter model and the invasion process. These are both two-state models in which in an update event an individual changes state to agree with a neighbor. For the voter model, an individual "imports" its state from a randomly chosen neighbor. Here the average time TN to reach consensus for a network of N nodes with an uncorrelated degree distribution scales as N mu1 2/mu2, where mu k is the kth moment of the degree distribution. Quick consensus thus arises on networks with broad degree distributions. We also identify the conservation law that characterizes the route by which consensus is reached. Parallel results are derived for the invasion process, in which the state of an agent is "exported" to a random neighbor. We further generalize to biased dynamics in which one state is favored. The probability for a single fitter mutant located at a node of degree k to overspread the population-the fixation probability--is proportional to k for the voter model and to 1k for the invasion process.
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
Stochastic Processes in Physics and Chemistry
(2007) · Elsevier eBooks · doi:10.1016/b978-0-444-52965-7.x5000-4 · Cited by 8,692
The Neutral Theory of Molecular Evolution
Kimura, M. (1979) · Scientific American · doi:10.1038/scientificamerican1179-98 · Cited by 7,666
The Neutral Theory of Molecular Evolution
Kimura, M. (1983) · Cambridge University Press eBooks · doi:10.1017/cbo9780511623486 · Cited by 6,347
Infectious Diseases of Humans: Dynamics and Control
Anderson, R. M., & May, R. M. (1991) · doi:10.1093/oso/9780198545996.001.0001 · Cited by 6,179
Epidemic Spreading in Scale-Free Networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3200 · Cited by 5,731
(2016) · Foundations of Physically Based Modeling and Animation · doi:10.1201/9781315373140-16 · Cited by 3,267
Szabó, G., & Fáth, G. (2007) · Physics Reports · doi:10.1016/j.physrep.2007.04.004 · Cited by 2,974
A simple model of global cascades on random networks
Watts, D. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082090499 · Cited by 2,673
Evolutionary Dynamics: Exploring the Equations of Life
NOWAK, M. A. (2006) · doi:10.2307/j.ctvjghw98 · Cited by 2,438
Resilience of the Internet to Random Breakdowns
Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4626 · Cited by 2,391
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-citationScale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation
Santos, F. C., & Pacheco, J. M. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.098104 · Cited by 1,804
Epidemic dynamics and endemic states in complex networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review E · doi:10.1103/physreve.63.066117 · Cited by 1,682
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-citationEvolutionary dynamics on graphs
Lieberman, E., Hauert, C., & Nowak, M. A. (2005) · Nature · doi:10.1038/nature03204 · Cited by 1,337
Mathematical Population Genetics
Ewens, W. J. (2004) · Interdisciplinary Applied Mathematics · doi:10.1007/978-0-387-21822-9 · Cited by 1,229
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-citationThe statistical processes of evolutionary theory.
Moran, P. A. P. (1962) · Medical Entomology and Zoology · Cited by 781
Velocity and Hierarchical Spread of Epidemic Outbreaks in Scale-Free Networks
Barthélemy, M., Barrat, A., Pastor-Satorras, R., & Vespignani, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.178701 · Cited by 719
Voter Model on Heterogeneous Graphs
Sood, V., & Redner, S. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.178701 · Cited by 701
Self-citationThe Statistical Processes of Evolutionary Theory.
Workman, P. L., & Moran, P. A. P. (1963) · Journal of the American Statistical Association · doi:10.2307/2283297 · Cited by 633
Liggett, T. M. (2005) · Classics in Mathematics · doi:10.1007/b138374 · Cited by 538
The Effective Size of a Subdivided Population
Whitlock, M. C., & Barton, N. H. (1997) · Genetics · doi:10.1093/genetics/146.1.427 · Cited by 434
Ising 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
Evolutionary Dynamics on Degree-Heterogeneous Graphs
Antal, T., Redner, S., & Sood, V. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.188104 · Cited by 223
Self-citationKinetics of monomer-monomer surface catalytic reactions
Krapivsky, P. L. (1992) · Physical Review A · doi:10.1103/physreva.45.1067 · Cited by 221
Conservation laws for the voter model in complex networks
Suchecki, K., Eguíluz, V. M., & Miguel, M. S. (2005) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10329-8 · Cited by 200
Finiteness and fluctuations in growing networks
Krapivsky, P. L., & Redner, S. (2002) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/35/45/302 · Cited by 136
Self-citationModeling Cooperative Behavior in the Social Sciences
Garrido, P. L., Marro, J., & Muñoz, M. A. (2005) · AIP conference proceedings · Cited by 37
A NETWORK-BASED THRESHOLD MODEL FOR THE SPREADING OF FADS IN SOCIETY AND MARKETS
Grönlund, A., & Holme, P. (2005) · Advances in Complex Systems · doi:10.1142/s0219525905000439 · Cited by 29
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
Random walks and diffusion on networks
Masuda, N., Porter, M. A., & Lambiotte, R. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.07.007 · Cited by 657
Multilayer Networks: Structure and Function
Bianconi, G. (2018) · doi:10.1093/oso/9780198753919.001.0001 · Cited by 334
Castellano, C., Muñoz, M. A., & Pastor-Satorras, R. (2009) · Physical Review E · doi:10.1103/physreve.80.041129 · Cited by 265
Metadata
- Authors
- Sood, V., Antal, T., & Redner, S.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2008-04-22
- Volume
- 77
- Issue
- 4
- Pages
- 041121-041121
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2011047110
- Cited by
- 378
- References
- 32
- FWCI
- 13.09
- 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.