The DOI matches its Crossref record.
The Evolution of Random Graphs
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522
Catastrophic cascade of failures in interdependent networks
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E., & Havlin, S. (2010) · Nature · doi:10.1038/nature08932 · Cited by 4,513
A mesoscale connectome of the mouse brain
Oh, S. W., Harris, J. A., Ng, L., Winslow, B., Cain, N., Mihalas, S., Wang, Q., Lau, C., Kuan, L., Henry, A. M., et al. (2014) · Nature · doi:10.1038/nature13186 · Cited by 2,612
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086
Neurophysiological and Computational Principles of Cortical Rhythms in Cognition
Wang, X.-J. (2010) · Physiological Reviews · doi:10.1152/physrev.00035.2008 · Cited by 1,939
Information, Physics, and Computation
Mézard, M., & Montanari, A. (2009) · doi:10.1093/acprof:oso/9780198570837.001.0001 · Cited by 1,913
Schaeffer, S. E. (2007) · Computer Science Review · doi:10.1016/j.cosrev.2007.05.001 · Cited by 1,639
Algorand: Scaling Byzantine Agreements for Cryptocurrencies
Gilad, Y., Hemo, R., Micali, S., Vlachos, G., & Zeldovich, N. (2017) · Proceedings of the 26th Symposium on Operating Systems Principles · doi:10.1145/3132747.3132757 · Cited by 1,499
Flexible nets: The roles of intrinsic disorder in protein interaction networks
Dunker, A. K., Cortese, M. S., Romero, P., Iakoucheva, L. M., & Uversky, V. N. (2005) · The FEBS Journal · doi:10.1111/j.1742-4658.2005.04948.x · Cited by 1,122
A Survey of Statistical Network Models
Goldenberg, A., Zheng, A. X., Fienberg, S. E., & Airoldi, E. M. (2010) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000005 · Cited by 819
Grefkes, C., & Fink, G. R. (2011) · Brain · doi:10.1093/brain/awr033 · Cited by 632
Frieze, A., & Karoński, M. (2015) · doi:10.1017/cbo9781316339831 · Cited by 576
Underwater optical wireless communications, networking, and localization: A survey
Saeed, N., Celik, A., Al-Naffouri, T. Y., & Alouini, M.-S. (2019) · Ad Hoc Networks · doi:10.1016/j.adhoc.2019.101935 · Cited by 560
Community Detection and Stochastic Block Models
Abbe, E. (2018) · now publishers, Inc. eBooks · doi:10.1561/9781680834772 · Cited by 544
Recent advances in percolation theory and its applications
Saberi, A. A. (2015) · Physics Reports · doi:10.1016/j.physrep.2015.03.003 · Cited by 438
Wuchty, S., & Stadler, P. F. (2003) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(03)00071-7 · Cited by 406
Cliques of Neurons Bound into Cavities Provide a Missing Link between Structure and Function
Reimann, M. W., Nolte, M., Scolamiero, M., Turner, K., Perin, R., Chindemi, G., Dłotko, P., Levi, R., Hess, K., & Markram, H. (2017) · Frontiers in Computational Neuroscience · doi:10.3389/fncom.2017.00048 · Cited by 404
Cannistraci, C. V., Alanis-Lobato, G., & Ravasi, T. (2013) · Scientific Reports · doi:10.1038/srep01613 · Cited by 401
A tutorial in connectome analysis: Topological and spatial features of brain networks
Kaiser, M. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2011.05.025 · Cited by 371
Generating Simple Random Graphs with Prescribed Degree Distribution
Britton, T., Deijfen, M., & Martin-Löf, A. (2006) · Journal of Statistical Physics · doi:10.1007/s10955-006-9168-x · Cited by 309
An optimal minimum spanning tree algorithm
Pettie, S., & Ramachandran, V. (2002) · Journal of the ACM · doi:10.1145/505241.505243 · Cited by 296
Traub, R. D., Schmitz, D., Jefferys, J. G. R., & Draguhn, A. (1999) · Neuroscience · doi:10.1016/s0306-4522(98)00755-6 · Cited by 286
Network architecture of the long-distance pathways in the macaque brain
Modha, D. S., & Singh, R. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008054107 · Cited by 283
Dale, M. R. T., & Fortin, M.-J. (2010) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev-ecolsys-102209-144718 · Cited by 265
Hierarchy Measure for Complex Networks
Mones, E., Vicsek, L., & Vicsek, T. (2012) · PLoS ONE · doi:10.1371/journal.pone.0033799 · Cited by 259
Small Worlds and Semantic Network Growth in Typical and Late Talkers
Beckage, N., Smith, L., & Hills, T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019348 · Cited by 256
Information cascades in complex networks
Jalili, M., & Perc, M. (2017) · Journal of Complex Networks · doi:10.1093/comnet/cnx019 · Cited by 248
The spatial dimensions of electrically coupled networks of interneurons in the neocortex
Amitai, Y., Gibson, J. R., Beierlein, M., Patrick, S. L., Ho, A. M., Connors, B. W., & Golomb, D. (2002) · The Journal of Neuroscience · doi:10.1523/jneurosci.22-10-04142.2002 · Cited by 235
Structural Information and Dynamical Complexity of Networks
Li, A., & Pan, Y. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2555904 · Cited by 200
Exploring the Morphospace of Communication Efficiency in Complex Networks
Goñi, J., Avena-Koenigsberger, A., Velez de Mendizabal, N., van den Heuvel, M. P., Betzel, R. F., & Sporns, O. (2013) · PLoS ONE · doi:10.1371/journal.pone.0058070 · Cited by 158
Spatial Search by Quantum Walk is Optimal for Almost all Graphs
Chakraborty, S., Novo, L., Ambainis, A., & Omar, Y. (2016) · Physical Review Letters · doi:10.1103/physrevlett.116.100501 · Cited by 164
Tree-Like Structure in Large Social and Information Networks
Adcock, A. B., Sullivan, B. D., & Mahoney, M. W. (2013) · 2013 IEEE 13th International Conference on Data Mining · doi:10.1109/icdm.2013.77 · Cited by 141
Perseguers, S., Lewenstein, M., Acín, A., & Cirac, J. I. (2010) · Nature Physics · doi:10.1038/nphys1665 · Cited by 139
Charting the Landscape of Online Cryptocurrency Manipulation
Nizzoli, L., Tardelli, S., Avvenuti, M., Cresci, S., Tesconi, M., & Ferrara, E. (2020) · IEEE Access · doi:10.1109/access.2020.3003370 · Cited by 132
When pumpkin is closer to onion than to squash: the structure of the second language lexicon
Borodkin, K., Kenett, Y. N., Faust, M., & Mashal, N. (2016) · Cognition · doi:10.1016/j.cognition.2016.07.014 · Cited by 112
Evolution of cooperation with asymmetric social interactions
Su, Q., Allen, B., & Plotkin, J. B. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2113468118 · Cited by 104
A Networked ${N}$ -Player Trust Game and Its Evolutionary Dynamics
Chica, M., Chiong, R., Kirley, M., & Ishibuchi, H. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2769081 · Cited by 95
Libbrecht, M. W., Ay, F., Hoffman, M. M., Gilbert, D. M., Bilmes, J. A., & Noble, W. S. (2015) · Genome Research · doi:10.1101/gr.184341.114 · Cited by 84
Preferential Attachment, Homophily, and the Structure of International Networks, 1816–2003
Maoz, Z. (2012) · Conflict Management and Peace Science · doi:10.1177/0738894212443344 · Cited by 80
Quantifying ideological polarization on a network using generalized Euclidean distance
Hohmann, M., Devriendt, K., & Coscia, M. (2023) · Science Advances · doi:10.1126/sciadv.abq2044 · Cited by 74
Approaches to the Origin of Life on Earth
Kauffman, S. A. (2011) · Life · doi:10.3390/life1010034 · Cited by 74
Guo, J., Guo, S., & Lv, J. (2022) · Marine Policy · doi:10.1016/j.marpol.2021.104885 · Cited by 64
Evans, T., & Fu, F. (2018) · Royal Society Open Science · doi:10.1098/rsos.181122 · Cited by 61
Exponential random simplicial complexes
Zuev, K., Eisenberg, O., & Krioukov, D. (2015) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/48/46/465002 · Cited by 49
McCarthy, P., Benuskova, L., & Franz, E. A. (2014) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2014.00301 · Cited by 48
Bret, C., Sueur, C., Ngoubangoye, B., Verrier, D., Deneubourg, J.-L., & Petit, O. (2013) · PLoS ONE · doi:10.1371/journal.pone.0083015 · Cited by 37
On time and space in the brain: A relativistic pseudo-diffusion framework
Le Bihan, D. (2020) · Brain Multiphysics · doi:10.1016/j.brain.2020.100016 · Cited by 30
Networks of Networks: An Essay on Multi-Level Biological Organization
Uversky, V. N., & Giuliani, A. (2021) · Frontiers in Genetics · doi:10.3389/fgene.2021.706260 · Cited by 28
Keerthipriya, P., Nandini, S., & Vidya, T. N. C. (2021) · Frontiers in Ecology and Evolution · doi:10.3389/fevo.2021.616666 · Cited by 27
An evolutionary process without variation and selection
Gabora, L., & Steel, M. (2021) · Journal of The Royal Society Interface · doi:10.1098/rsif.2021.0334 · Cited by 23
Molecular Diversity Required for the Formation of Autocatalytic Sets
Hordijk, W., Steel, M., & Kauffman, S. A. (2019) · Life · doi:10.3390/life9010023 · Cited by 24
Quantum–classical transitions in complex networks
Alberto Javarone, M., & Armano, G. (2013) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2013/04/p04019 · Cited by 21
Graph theory and stability analysis of protein complex interaction networks
Huang, C., Chen, T., & Ng, K. (2016) · IET Systems Biology · doi:10.1049/iet-syb.2015.0007 · Cited by 18
Hierarchy in directed random networks
Mones, E. (2013) · Physical Review E · doi:10.1103/physreve.87.022817 · Cited by 16
Echo chamber formation sharpened by priority users
Ferraz de Arruda, H., Andrade Oliveira, K., & Moreno, Y. (2024) · iScience · doi:10.1016/j.isci.2024.111098 · Cited by 6
Metadata
- Venue
- CBMS Regional Conference Series in Mathematics
- Publisher
- American Mathematical Society
- Published
- 1986-12-31
- Pages
- 37-44
- ISSN
- 0160-7642 (ISSN-L)
- 2380-5668
- OpenAlex
- W3143219376
- Cited by
- 5,543
- References
- 0
- FWCI
- 10.77
- Type
- conference paper
- Language
- en
- Open access
- closed
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.