The DOI matches its Crossref record; 396 of the 396 references it cites were found in a registry or an index.
Percolation on complex networks: Theory and application
Open accessAbstract
Abstract In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components composing the complex systems. As a paradigm for random and semi-random connectivity, percolation model plays a key role in the development of network science and its applications. On the one hand, the concepts and analytical methods, such as the emergence of the giant cluster, the finite-size scaling, and the mean-field method, which are intimately related to the percolation theory, are employed to quantify and solve some core problems of networks. On the other hand, the insights into the percolation theory also facilitate the understanding of networked systems, such as robustness, epidemic spreading, vital node identification, and community detection. Meanwhile, network science also brings some new issues to the percolation theory itself, such as percolation of strong heterogeneous systems, topological transition of networks beyond pairwise interactions, and emergence of a giant cluster with mutual connections. So far, the percolation theory has already percolated into the researches of structure analysis and dynamic modeling in network science. Understanding the percolation theory should help the study of many fields in network science, including the still opening questions in the frontiers of networks, such as networks beyond pairwise interactions, temporal networks, and network of networks. The intention of this paper is to offer an overview of these applications, as well as the basic theory of percolation transition on network systems.
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
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
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
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
The Mathematics of Infectious Diseases
Hethcote, H. W. (2000) · SIAM Review · doi:10.1137/s0036144500371907 · Cited by 6,687
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
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
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
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
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
Epidemic processes in complex networks
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.925 · Cited by 3,697
Random graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
Wu, F. Y. (1982) · Reviews of Modern Physics · doi:10.1103/revmodphys.54.235 · Cited by 3,570
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
Spread of epidemic disease on networks
Newman, M. E. J. (2002) · Physical Review E · doi:10.1103/physreve.66.016128 · Cited by 3,218
Identification of influential spreaders in complex networks
Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H. E., & Makse, H. A. (2010) · Nature Physics · doi:10.1038/nphys1746 · Cited by 3,212
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
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
Newman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.67.026126 · Cited by 3,087
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
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016132 · Cited by 2,613
Network Robustness and Fragility: Percolation on Random Graphs
Callaway, D. S., Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5468 · Cited by 2,480
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
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
Scaling theory of percolation clusters
Stauffer, D. (1979) · Physics Reports · doi:10.1016/0370-1573(79)90060-7 · Cited by 2,365
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
Mean-field theory for scale-free random networks
Barabási, A.-L., Albert, R., & Jeong, H. (1999) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(99)00291-5 · Cited by 2,255
Critical 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
Some generalized order-disorder transformations
Potts, R. B. (1952) · Mathematical Proceedings of the Cambridge Philosophical Society · doi:10.1017/s0305004100027419 · Cited by 2,122
Scientific collaboration networks. I. Network construction and fundamental results
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016131 · Cited by 2,076
Percolation processes: I. Crystals and mazes
Broadbent, S. R., & Hammersley, J. M. (1957) · Mathematical Proceedings of the Cambridge Philosophical Society · doi:10.1017/s0305004100032680 · Cited by 2,032
Cascade-based attacks on complex networks
Motter, A. E., & Lai, Y.-C. (2002) · Physical Review E · doi:10.1103/physreve.66.065102 · Cited by 1,929
Hoshen, J., & Kopelman, R. (1976) · Physical Review B · doi:10.1103/physrevb.14.3438 · Cited by 1,928
Attack vulnerability of complex networks
Holme, P., Kim, B. J., Yoon, C. N., & Han, S. K. (2002) · Physical Review E · doi:10.1103/physreve.65.056109 · Cited by 1,891
Network structure and minimum degree
Seidman, S. B. (1983) · Social Networks · doi:10.1016/0378-8733(83)90028-x · Cited by 1,891
Molecular Size Distribution in Three Dimensional Polymers. I. Gelation 1
Flory, P. J. (1941) · Journal of the American Chemical Society · doi:10.1021/ja01856a061 · Cited by 1,873
Critical phenomena and renormalization-group theory
Pelissetto, A., & Vicari, E. (2002) · Physics Reports · doi:10.1016/s0370-1573(02)00219-3 · Cited by 1,630
Networks beyond pairwise interactions: Structure and dynamics
Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., & Petri, G. (2020) · Physics Reports · doi:10.1016/j.physrep.2020.05.004 · Cited by 1,602
Breakdown of the Internet under Intentional Attack
Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3682 · Cited by 1,455
Renormalization group analysis of the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physics Letters A · doi:10.1016/s0375-9601(99)00757-4 · Cited by 1,448
Neutrophil: A Cell with Many Roles in Inflammation or Several Cell Types?
Rosales, C. (2018) · Frontiers in Physiology · doi:10.3389/fphys.2018.00113 · Cited by 1,334
Structure of Growing Networks with Preferential Linking
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4633 · Cited by 1,307
Percolation, statistical topography, and transport in random media
Isichenko, M. B. (1992) · Reviews of Modern Physics · doi:10.1103/revmodphys.64.961 · Cited by 1,282
Immunization of complex networks
Pastor-Satorras, R., & Vespignani, A. (2002) · Physical Review E · doi:10.1103/physreve.65.036104 · Cited by 1,278
Universal Behavior of Load Distribution in Scale-Free Networks
Goh, K.-I., Kahng, B., & Kim, D. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.278701 · Cited by 1,246
Influence maximization in complex networks through optimal percolation
Morone, F., & Makse, H. A. (2015) · Nature · doi:10.1038/nature14604 · Cited by 1,230
Networks formed from interdependent networks
Gao, J., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Nature Physics · doi:10.1038/nphys2180 · Cited by 1,216
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
Self-citationEfficient Immunization Strategies for Computer Networks and Populations
Cohen, R., Havlin, S., & ben-Avraham, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.247901 · Cited by 1,162
A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs
Bollobás, B. (1980) · European Journal of Combinatorics · doi:10.1016/s0195-6698(80)80030-8 · Cited by 1,151
Sahimi, M. (1993) · Reviews of Modern Physics · doi:10.1103/revmodphys.65.1393 · Cited by 1,082
Mitigation of malicious attacks on networks
Schneider, C. M., Moreira, A. A., Andrade, J. S., Havlin, S., & Herrmann, H. J. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1009440108 · Cited by 1,023
Essam, J. W. (1980) · Reports on Progress in Physics · doi:10.1088/0034-4885/43/7/001 · Cited by 1,018
The asymptotic number of labeled graphs with given degree sequences
Bender, E. A., & Canfield, E. R. (1978) · Journal of Combinatorial Theory, Series A · doi:10.1016/0097-3165(78)90059-6 · Cited by 970
Kosterlitz, J. M., & Thouless, D. J. (1972) · Journal of Physics C: Solid State Physics · doi:10.1088/0022-3719/5/11/002 · Cited by 955
Connected Components in Random Graphs with Given Expected Degree Sequences
Chung, F., & Lu, L. (2002) · Annals of Combinatorics · doi:10.1007/pl00012580 · Cited by 938
Effective containment explains subexponential growth in recent confirmed COVID-19 cases in China
Maier, B. F., & Brockmann, D. (2020) · Science · doi:10.1126/science.abb4557 · Cited by 898
Stochastic Epidemic Models and Their Statistical Analysis
Andersson, H., & Britton, T. (2000) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-1158-7 · Cited by 887
The average distances in random graphs with given expected degrees
Chung, F., & Lu, L. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.252631999 · Cited by 885
Organization of growing random networks
Krapivsky, P. L., & Redner, S. (2001) · Physical Review E · doi:10.1103/physreve.63.066123 · Cited by 871
Scale-Free Networks Are Ultrasmall
Cohen, R., & Havlin, S. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.058701 · Cited by 815
On the History of the Minimum Spanning Tree Problem
Graham, R. L., & Hell, P. (1985) · IEEE Annals of the History of Computing · doi:10.1109/mahc.1985.10011 · Cited by 813
Scale-Free Networks from Varying Vertex Intrinsic Fitness
Caldarelli, G., Capocci, A., De Los Rios, P., & Muñoz, M. A. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.258702 · Cited by 794
Parshani, R., Buldyrev, S. V., & Havlin, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.048701 · Cited by 788
A model of Internet topology using k-shell decomposition
Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., & Shir, E. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701175104 · Cited by 760
Epidemic outbreaks in complex heterogeneous networks
Moreno, Y., Pastor-Satorras, R., & Vespignani, A. (2002) · The European Physical Journal B · doi:10.1140/epjb/e20020122 · Cited by 755
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
Newman, M. E. J. (2000) · Journal of Statistical Physics · doi:10.1023/a:1026485807148 · Cited by 716
k-Core Organization of Complex Networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.040601 · Cited by 709
Robustness of a Network of Networks
Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.195701 · Cited by 707
Explosive Percolation in Random Networks
Achlioptas, D., D'Souza, R. M., & Spencer, J. (2009) · Science · doi:10.1126/science.1167782 · Cited by 673
How Viruses Spread Among Computers and People
Lloyd, A. L., & May, R. M. (2001) · Science · doi:10.1126/science.1061076 · Cited by 661
Control principles of complex systems
Liu, Y.-Y., & Barabási, A.-L. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.035006 · Cited by 654
Modelling dynamical processes in complex socio-technical systems
Vespignani, A. (2012) · Nature Physics · doi:10.1038/nphys2160 · Cited by 652
On the critical behavior of the general epidemic process and dynamical percolation
Grassberger, P. (1983) · Mathematical Biosciences · doi:10.1016/0025-5564(82)90036-0 · Cited by 642
Spectral redemption in clustering sparse networks
Krzakala, F., Moore, C., Mossel, E., Neeman, J., Sly, A., Zdeborová, L., & Zhang, P. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1312486110 · Cited by 638
Exact Critical Percolation Probabilities for Site and Bond Problems in Two Dimensions
Sykes, M. F., & Essam, J. W. (1964) · Journal of Mathematical Physics · doi:10.1063/1.1704215 · Cited by 601
Clustering and community detection in directed networks: A survey
Malliaros, F. D., & Vazirgiannis, M. (2013) · Physics Reports · doi:10.1016/j.physrep.2013.08.002 · Cited by 591
Bootstrap percolation on a Bethe lattice
Chalupa, J., Leath, P. L., & Reich, G. R. (1979) · Journal of Physics C: Solid State Physics · doi:10.1088/0022-3719/12/1/008 · Cited by 572
Universal Behavior in a Generalized Model of Contagion
Dodds, P. S., & Watts, D. J. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.218701 · Cited by 571
Clique Percolation in Random Networks
Derényi, I., Palla, G., & Vicsek, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.160202 · Cited by 558
Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
Barthélemy, M., Barrat, A., Pastor-Satorras, R., & Vespignani, A. (2005) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2005.01.011 · Cited by 550
Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations
Boguñá, M., Pastor-Satorras, R., & Vespignani, A. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.028701 · Cited by 548
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2002) · Physical Review E · doi:10.1103/physreve.65.066122 · Cited by 540
Molecular Size Distribution in Three Dimensional Polymers. II. Trifunctional Branching Units
Flory, P. J. (1941) · Journal of the American Chemical Society · doi:10.1021/ja01856a062 · Cited by 539
Fast Monte Carlo algorithm for site or bond percolation
Newman, M. E. J., & Ziff, R. M. (2001) · Physical Review E · doi:10.1103/physreve.64.016706 · Cited by 536
Dynamical properties of fractal networks: Scaling, numerical simulations, and physical realizations
Nakayama, T., Yakubo, K., & Orbach, R. L. (1994) · Reviews of Modern Physics · doi:10.1103/revmodphys.66.381 · Cited by 528
Robustness of interdependent networks under targeted attack
Huang, X., Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.065101 · Cited by 527
Efficient Monte Carlo Algorithm and High-Precision Results for Percolation
Newman, M. E. J., & Ziff, R. M. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4104 · Cited by 503
Newman, M. E. J. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.058701 · Cited by 497
Properties of highly clustered networks
Newman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.68.026121 · Cited by 493
Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases
Eames, K. T. D., & Keeling, M. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.202244299 · Cited by 478
Percolation transition in dynamical traffic network with evolving critical bottlenecks
Li, D., Fu, B., Wang, Y., Lu, G., Berezin, Y., Stanley, H. E., & Havlin, S. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1419185112 · Cited by 475
Berezinsky, V. (1970) · Journal of Experimental and Theoretical Physics · Cited by 462
Class of correlated random networks with hidden variables
Boguñá, M., & Pastor-Satorras, R. (2003) · Physical Review E · doi:10.1103/physreve.68.036112 · Cited by 452
Are randomly grown graphs really random?
Callaway, D. S., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E. J., & Strogatz, S. H. (2001) · Physical Review E · doi:10.1103/physreve.64.041902 · Cited by 448
Molecular Size Distribution in Three Dimensional Polymers. III. Tetrafunctional Branching Units
Flory, P. J. (1941) · Journal of the American Chemical Society · doi:10.1021/ja01856a063 · Cited by 446
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
Sudden Emergence of a Giantk-Core in a Random Graph
Pittel, B., Spencer, J., & Wormald, N. (1996) · Journal of Combinatorial Theory, Series B · doi:10.1006/jctb.1996.0036 · Cited by 437
Cascade of failures in coupled network systems with multiple support-dependence relations
Shao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.036116 · Cited by 432
Finding Minimum Spanning Trees
Cheriton, D. R., & Tarjan, R. E. (1976) · SIAM Journal on Computing · doi:10.1137/0205051 · Cited by 428
Mean-Field Solution of the Small-World Network Model
Newman, M. E. J., Moore, C., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.3201 · Cited by 407
Mathematical models to characterize early epidemic growth: A review
Chowell, G., Sattenspiel, L., Bansal, S., & Viboud, C. (2016) · Physics of Life Reviews · doi:10.1016/j.plrev.2016.07.005 · Cited by 407
A Random Graph Model for Power Law Graphs
Aiello, W., Chung, F., & Lu, L. (2001) · Experimental Mathematics · doi:10.1080/10586458.2001.10504428 · Cited by 405
Core-Periphery Structure in NetworksPreprint
Puck, M., Mason, R., Porter, A., Fowler, J. H., & Mucha, P. J. (2013) · Cited by 396
Cluster size and boundary distribution near percolation threshold
Leath, P. L. (1976) · Physical review. B, Solid state · doi:10.1103/physrevb.14.5046 · Cited by 395
Avalanche Collapse of Interdependent Networks
Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.248701 · Cited by 376
Unification of theoretical approaches for epidemic spreading on complex networks
Wang, W., Tang, M., Eugene Stanley, H., & Braunstein, L. A. (2017) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa5398 · Cited by 366
Explosive transitions in complex networks’ structure and dynamics: Percolation and synchronization
Boccaletti, S., Almendral, J. A., Guan, S., Leyva, I., Liu, Z., Sendiña-Nadal, I., Wang, Z., & Zou, Y. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.10.004 · Cited by 363
Cascade dynamics of complex propagation
Centola, D., Eguíluz, V. M., & Macy, M. W. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.06.018 · Cited by 357
Mahmassani, H. S. (2016) · Transportation Science · doi:10.1287/trsc.2016.0712 · Cited by 334
Explosive Percolation Is Continuous
Riordan, O., & Warnke, L. (2011) · Science · doi:10.1126/science.1206241 · Cited by 316
Percolation critical exponents in scale-free networks
Cohen, R., ben-Avraham, D., & Havlin, S. (2002) · Physical Review E · doi:10.1103/physreve.66.036113 · Cited by 312
Stability and Topology of Scale-Free Networks under Attack and Defense Strategies
Gallos, L. K., Cohen, R., Argyrakis, P., Bunde, A., & Havlin, S. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.188701 · Cited by 310
Inter-similarity between coupled networks
Parshani, R., Rozenblat, C., Ietri, D., Ducruet, C., & Havlin, S. (2010) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/92/68002 · Cited by 309
Cut-offs and finite size effects in scale-free networks
Boguñá, M., Pastor-Satorras, R., & Vespignani, A. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00038-8 · Cited by 309
The extreme vulnerability of interdependent spatially embedded networks
Bashan, A., Berezin, Y., Buldyrev, S. V., & Havlin, S. (2013) · Nature Physics · doi:10.1038/nphys2727 · Cited by 308
Critical effect of dependency groups on the function of networks
Parshani, R., Buldyrev, S. V., & Havlin, S. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008404108 · Cited by 303
Giant strongly connected component of directed networks
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2001) · Physical Review E · doi:10.1103/physreve.64.025101 · Cited by 303
Percolation on Sparse Networks
Karrer, B., Newman, M. E. J., & Zdeborová, L. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.208702 · Cited by 303
Finding a Better Immunization Strategy
Chen, Y., Paul, G., Havlin, S., Liljeros, F., & Stanley, H. E. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.058701 · Cited by 298
Fast algorithms for determining (generalized) core groups in social networks
Batagelj, V., & Zaveršnik, M. (2011) · Advances in Data Analysis and Classification · doi:10.1007/s11634-010-0079-y · Cited by 288
Explosive Percolation Transition is Actually Continuous
da Costa, R. A., Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.255701 · Cited by 287
Predicting epidemics on directed contact networks
Meyers, L. A., Newman, M. E. J., & Pourbohloul, B. (2006) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2005.10.004 · Cited by 283
Epidemics on interconnected networks
Dickison, M., Havlin, S., & Stanley, H. E. (2012) · Physical Review E · doi:10.1103/physreve.85.066109 · Cited by 281
Li, W., Bashan, A., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.228702 · Cited by 280
Seed size strongly affects cascades on random networks
Gleeson, J. P., & Cahalane, D. J. (2007) · Physical Review E · doi:10.1103/physreve.75.056103 · Cited by 273
Random hypergraphs and their applications
Ghoshal, G., Zlatić, V., Caldarelli, G., & Newman, M. E. J. (2009) · Physical Review E · doi:10.1103/physreve.79.066118 · Cited by 270
Resilience to damage of graphs with degree correlations
Vázquez, A., & Moreno, Y. (2003) · Physical Review E · doi:10.1103/physreve.67.015101 · Cited by 265
Network robustness of multiplex networks with interlayer degree correlations
Min, B., Yi, S. D., Lee, K.-M., & Goh, K.-I. (2014) · Physical Review E · doi:10.1103/physreve.89.042811 · Cited by 262
Percolation and epidemics in random clustered networks
Miller, J. C. (2009) · Physical Review E · doi:10.1103/physreve.80.020901 · Cited by 256
Zeta Functions of Finite Graphs and Representations of $p$-Adic Groups
Hashimoto, K.-I. (2018) · Advanced Studies in Pure Mathematics · doi:10.2969/aspm/01510211 · Cited by 255
Percolation theory on interdependent networks based on epidemic spreading
Son, S.-W., Bizhani, G., Christensen, C., Grassberger, P., & Paczuski, M. (2012) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/97/16006 · Cited by 251
Dynamics of jamming transitions in complex networks
Echenique, P., Gómez-Gardeñes, J., & Moreno, Y. (2005) · Europhysics Letters (EPL) · doi:10.1209/epl/i2005-10080-8 · Cited by 250
Percolation in multiplex networks with overlap
Cellai, D., López, E., Zhou, J., Gleeson, J. P., & Bianconi, G. (2013) · Physical Review E · doi:10.1103/physreve.88.052811 · Cited by 249
Interdependent networks with identical degrees of mutually dependent nodes
Buldyrev, S. V., Shere, N. W., & Cwilich, G. A. (2011) · Physical Review E · doi:10.1103/physreve.83.016112 · Cited by 248
Adler, J. (1991) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/0378-4371(91)90295-n · Cited by 246
General formalism for inhomogeneous random graphs
Söderberg, B. (2002) · Physical Review E · doi:10.1103/physreve.66.066121 · Cited by 244
Percolation in real interdependent networks
Radicchi, F. (2015) · Nature Physics · doi:10.1038/nphys3374 · Cited by 232
Cascades on correlated and modular random networks
Gleeson, J. P. (2008) · Physical Review E · doi:10.1103/physreve.77.046117 · Cited by 220
Percolation in directed scale-free networks
Schwartz, N., Cohen, R., ben-Avraham, D., Barabási, A.-L., & Havlin, S. (2002) · Physical Review E · doi:10.1103/physreve.66.015104 · Cited by 220
Effective degree network disease models
Lindquist, J., Ma, J., van den Driessche, P., & Willeboordse, F. H. (2011) · Journal of Mathematical Biology · doi:10.1007/s00285-010-0331-2 · Cited by 218
Assortativity decreases the robustness of interdependent networks
Zhou, D., Stanley, H. E., D’Agostino, G., & Scala, A. (2012) · Physical Review E · doi:10.1103/physreve.86.066103 · Cited by 217
Multiplexity-facilitated cascades in networks
Brummitt, C. D., Lee, K.-M., & Goh, K.-I. (2012) · Physical Review E · doi:10.1103/physreve.85.045102 · Cited by 217
Bootstrap percolation on complex networks
Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2010) · Physical Review E · doi:10.1103/physreve.82.011103 · Cited by 212
Epidemic thresholds in dynamic contact networks
Volz, E., & Meyers, L. A. (2009) · Journal of The Royal Society Interface · doi:10.1098/rsif.2008.0218 · Cited by 209
Impact of single links in competitive percolation
Nagler, J., Levina, A., & Timme, M. (2011) · Nature Physics · doi:10.1038/nphys1860 · Cited by 206
Robustness of network of networks under targeted attack
Dong, G., Gao, J., Du, R., Tian, L., Stanley, H. E., & Havlin, S. (2013) · Physical Review E · doi:10.1103/physreve.87.052804 · Cited by 203
Random graphs containing arbitrary distributions of subgraphs
Karrer, B., & Newman, M. E. J. (2010) · Physical Review E · doi:10.1103/physreve.82.066118 · Cited by 198
Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks
Piraveenan, M., Prokopenko, M., & Hossain, L. (2013) · PLoS ONE · doi:10.1371/journal.pone.0053095 · Cited by 196
Epidemic Threshold for the Susceptible-Infectious-Susceptible Model on Random Networks
Parshani, R., Carmi, S., & Havlin, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.258701 · Cited by 195
Core-Periphery Structure in Networks (Revisited)
Rombach, P., Porter, M. A., Fowler, J. H., & Mucha, P. J. (2017) · SIAM Review · doi:10.1137/17m1130046 · Cited by 194
Localized attacks on spatially embedded networks with dependencies
Berezin, Y., Bashan, A., Danziger, M. M., Li, D., & Havlin, S. (2015) · Scientific Reports · doi:10.1038/srep08934 · Cited by 189
Wang, Z., Szolnoki, A., & Perc, M. (2012) · Scientific Reports · doi:10.1038/srep00369 · Cited by 188
Percolation and Epidemic Thresholds in Clustered Networks
Serrano, M. Á., & Boguñá, M. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.088701 · Cited by 188
Onion-like network topology enhances robustness against malicious attacks
Herrmann, H. J., Schneider, C. M., Moreira, A. A., Andrade Jr, J. S., & Havlin, S. (2011) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2011/01/p01027 · Cited by 185
Exact solution of site and bond percolation on small-world networks
Moore, C., & Newman, M. E. J. (2000) · Physical Review E · doi:10.1103/physreve.62.7059 · Cited by 183
Percolation of localized attack on complex networks
Shao, S., Huang, X., Stanley, H. E., & Havlin, S. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/2/023049 · Cited by 182
Breakdown of interdependent directed networks
Liu, X., Stanley, H. E., & Gao, J. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1523412113 · Cited by 182
k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
Goltsev, A. V., Dorogovtsev, S. N., & Mendes, J. F. F. (2006) · Physical Review E · doi:10.1103/physreve.73.056101 · Cited by 181
Multiple percolation transitions in a configuration model of a network of networks
Bianconi, G., & Dorogovtsev, S. N. (2014) · Physical Review E · doi:10.1103/physreve.89.062814 · Cited by 176
k-core: Theories and applications
Kong, Y.-X., Shi, G.-Y., Wu, R.-J., & Zhang, Y.-C. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.10.004 · Cited by 176
Self-citationStatistical ensemble of scale-free random graphs
Burda, Z., Correia, J. D., & Krzywicki, A. (2001) · Physical Review E · doi:10.1103/physreve.64.046118 · Cited by 175
Infinite-order percolation and giant fluctuations in a protein interaction network
Kim, J., Krapivsky, P. L., Kahng, B., & Redner, S. (2002) · Physical Review E · doi:10.1103/physreve.66.055101 · Cited by 175
Bootstrap percolation on the random regular graph
Balogh, J., & Pittel, B. G. (2007) · Random Structures & Algorithms · doi:10.1002/rsa.20158 · Cited by 172
From a single network to a network of networks
Gao, J., Li, D., & Havlin, S. (2014) · National Science Review · doi:10.1093/nsr/nwu020 · Cited by 171
Switch between critical percolation modes in city traffic dynamics
Zeng, G., Li, D., Guo, S., Gao, L., Gao, Z., Stanley, H. E., & Havlin, S. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1801545116 · Cited by 171
Networks of networks – An introduction
Kenett, D. Y., Perc, M., & Boccaletti, S. (2015) · Chaos, Solitons & Fractals · doi:10.1016/j.chaos.2015.03.016 · Cited by 165
Suppressing epidemics with a limited amount of immunization units
Schneider, C. M., Mihaljev, T., Havlin, S., & Herrmann, H. J. (2011) · Physical Review E · doi:10.1103/physreve.84.061911 · Cited by 165
The onset of jamming as the sudden emergence of an infinite k -core cluster
Schwarz, J. M., Liu, A. J., & Chayes, L. (2006) · Europhysics Letters (EPL) · doi:10.1209/epl/i2005-10421-7 · Cited by 165
Percolation of interdependent networks with intersimilarity
Hu, Y., Zhou, D., Zhang, R., Han, Z., Rozenblat, C., & Havlin, S. (2013) · Physical Review E · doi:10.1103/physreve.88.052805 · Cited by 163
Towards real-world complexity: an introduction to multiplex networks
Lee, K.-M., Min, B., & Goh, K.-I. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-50742-1 · Cited by 163
Generalized percolation in random directed networks
Boguñá, M., & Serrano, M. Á. (2005) · Physical Review E · doi:10.1103/physreve.72.016106 · Cited by 161
Anomalous critical and supercritical phenomena in explosive percolation
D’Souza, R. M., & Nagler, J. (2015) · Nature Physics · doi:10.1038/nphys3378 · Cited by 160
Efficient local strategies for vaccination and network attack
Holme, P. (2004) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10286-2 · Cited by 158
Percolation of partially interdependent scale-free networks
Zhou, D., Gao, J., Stanley, E., & Havlin, S. (2013) · Physical Review E · doi:10.1103/physreve.87.052812 · Cited by 156
Percolation and epidemics in a two-dimensional small world
Newman, M. E. J., Jensen, I., & Ziff, R. M. (2002) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.65.021904 · Cited by 152
Percolation in networks composed of connectivity and dependency links
Bashan, A., Parshani, R., & Havlin, S. (2011) · Physical Review E · doi:10.1103/physreve.83.051127 · Cited by 150
Accuracy of mean-field theory for dynamics on real-world networks
Gleeson, J. P., Melnik, S., Ward, J. A., Porter, M. A., & Mucha, P. J. (2012) · Physical Review E · doi:10.1103/physreve.85.026106 · Cited by 148
Recent advances and open challenges in percolation
Araújo, N. A. M., Grassberger, P., Kahng, B., Schrenk, K. J., & Ziff, R. M. (2014) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2014-02266-y · Cited by 148
Percolation on correlated networks
Goltsev, A. V., Dorogovtsev, S. N., & Mendes, J. F. F. (2008) · Physical Review E · doi:10.1103/physreve.78.051105 · Cited by 145
Construction and Analysis of Random Networks with Explosive Percolation
Friedman, E. J., & Landsberg, A. S. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.255701 · Cited by 142
Percolation of a general network of networks
Gao, J., Buldyrev, S. V., Stanley, E., Xu, X., & Havlin, S. (2013) · Physical Review E · doi:10.1103/physreve.88.062816 · Cited by 141
Percolation threshold determines the optimal population density for public cooperation
Wang, Z., Szolnoki, A., & Perc, M. (2012) · Physical Review E · doi:10.1103/physreve.85.037101 · Cited by 140
The robustness of interdependent clustered networks
Huang, X., Shao, S., Wang, H., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2013) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/101/18002 · Cited by 140
Finite-Size Scaling in Complex Networks
Hong, H., Ha, M., & Park, H. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.258701 · Cited by 138
Critical phenomena in networks
Goltsev, A. V., Dorogovtsev, S. N., & Mendes, J. F. F. (2003) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.67.026123 · Cited by 138
Tuning clustering in random networks with arbitrary degree distributions
Serrano, M. Á., & Boguñá, M. (2005) · Physical Review E · doi:10.1103/physreve.72.036133 · Cited by 136
Simultaneous first- and second-order percolation transitions in interdependent networks
Zhou, D., Bashan, A., Cohen, R., Berezin, Y., Shnerb, N., & Havlin, S. (2014) · Physical Review E · doi:10.1103/physreve.90.012803 · Cited by 136
Anomalous percolation properties of growing networks
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.64.066110 · Cited by 135
Bootstrap percolation on the hypercube
Balogh, J., & Bollobás, B. (2005) · Probability Theory and Related Fields · doi:10.1007/s00440-005-0451-6 · Cited by 131
Geography in a scale-free network model
Warren, C. P., Sander, L. M., & Sokolov, I. M. (2002) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.66.056105 · Cited by 130
Explosive percolation: A numerical analysis
Radicchi, F., & Fortunato, S. (2010) · Physical Review E · doi:10.1103/physreve.81.036110 · Cited by 128
Metric structure of random networks
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2003) · Nuclear Physics B · doi:10.1016/s0550-3213(02)01119-7 · Cited by 127
Resilience of networks with community structure behaves as if under an external field
Dong, G., Fan, J., Shekhtman, L., Shai, S., Du, R., Tian, L., Chen, X., Stanley, E., & Havlin, S. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1801588115 · Cited by 127
Clustering in complex networks. II. Percolation properties
Serrano, M. Á., & Boguñá, M. (2006) · Physical Review E · doi:10.1103/physreve.74.056115 · Cited by 126
Percolation of partially interdependent networks under targeted attack
Dong, G., Gao, J., Tian, L., Du, R., & He, Y. (2012) · Physical Review E · doi:10.1103/physreve.85.016112 · Cited by 126
Metadata
- Authors
- Li, M., Liu, R.-R., Lü, L., Hu, M.-B., Xu, S., & Zhang, Y.-C.
- Venue
- Physics Reports
- Publisher
- Elsevier BV
- Published
- 2021-04
- Volume
- 907
- Pages
- 1-68
- ISSN
- 0370-1573 (ISSN-L)
- OpenAlex
- W3122998099
- Cited by
- 365
- References
- 396
- FWCI
- 22.29
- 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.