Skip to main content
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian
  • Log in
  • My Cart

Main menu

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian

User menu

  • Log in
  • My Cart

Search

  • Advanced search
Home
Home

Advanced Search

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses

New Research In

Physical Sciences

Featured Portals

  • Physics
  • Chemistry
  • Sustainability Science

Articles by Topic

  • Applied Mathematics
  • Applied Physical Sciences
  • Astronomy
  • Computer Sciences
  • Earth, Atmospheric, and Planetary Sciences
  • Engineering
  • Environmental Sciences
  • Mathematics
  • Statistics

Social Sciences

Featured Portals

  • Anthropology
  • Sustainability Science

Articles by Topic

  • Economic Sciences
  • Environmental Sciences
  • Political Sciences
  • Psychological and Cognitive Sciences
  • Social Sciences

Biological Sciences

Featured Portals

  • Sustainability Science

Articles by Topic

  • Agricultural Sciences
  • Anthropology
  • Applied Biological Sciences
  • Biochemistry
  • Biophysics and Computational Biology
  • Cell Biology
  • Developmental Biology
  • Ecology
  • Environmental Sciences
  • Evolution
  • Genetics
  • Immunology and Inflammation
  • Medical Sciences
  • Microbiology
  • Neuroscience
  • Pharmacology
  • Physiology
  • Plant Biology
  • Population Biology
  • Psychological and Cognitive Sciences
  • Sustainability Science
  • Systems Biology
Research Article

Resilience of networks with community structure behaves as if under an external field

Gaogao Dong, Jingfang Fan, View ORCID ProfileLouis M. Shekhtman, Saray Shai, Ruijin Du, Lixin Tian, Xiaosong Chen, View ORCID ProfileH. Eugene Stanley, and Shlomo Havlin
PNAS July 3, 2018 115 (27) 6911-6915; first published June 20, 2018; https://doi.org/10.1073/pnas.1801588115
Gaogao Dong
aInstitute of Applied System Analysis, Faculty of Science, Jiangsu University, Zhenjiang, 212013 Jiangsu, China;
bCenter for Polymer Studies, Boston University, Boston, MA 02215;
cDepartment of Physics, Boston University, Boston, MA 02215;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Jingfang Fan
dDepartment of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Louis M. Shekhtman
dDepartment of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Louis M. Shekhtman
Saray Shai
eDepartment of Mathematics and Computer Science, Wesleyan University, Middletown, CT 06549;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Ruijin Du
aInstitute of Applied System Analysis, Faculty of Science, Jiangsu University, Zhenjiang, 212013 Jiangsu, China;
bCenter for Polymer Studies, Boston University, Boston, MA 02215;
cDepartment of Physics, Boston University, Boston, MA 02215;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Lixin Tian
fSchool of Mathematical Sciences, Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing Normal University, Jiangsu 210023, P. R. China;
gEnergy Development and Environmental Protection Strategy Research Center, Faculty of Science, Jiangsu University, Zhenjiang, 212013 Jiangsu, China;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: hes@bu.edu tianlixin@njnu.edu.cn
Xiaosong Chen
hSchool of Physical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China;
iInstitute of Theoretical Physics, Chinese Academy of Sciences, Beijing 100190, China;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
H. Eugene Stanley
bCenter for Polymer Studies, Boston University, Boston, MA 02215;
cDepartment of Physics, Boston University, Boston, MA 02215;
jInstitute of Innovative Research, Tokyo Institute of Technology, Yokohama 226-8502, Japan
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for H. Eugene Stanley
  • For correspondence: hes@bu.edu tianlixin@njnu.edu.cn
Shlomo Havlin
dDepartment of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel;
jInstitute of Innovative Research, Tokyo Institute of Technology, Yokohama 226-8502, Japan
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  1. Contributed by H. Eugene Stanley, May 24, 2018 (sent for review February 1, 2018; reviewed by Antonio Coniglio and Igor M. Sokolov)

  • Article
  • Figures & SI
  • Info & Metrics
  • PDF
Loading

Significance

Much work has focused on phase transitions in complex networks in which the system transitions from a resilient to a failed state. Furthermore, many of these networks have a community structure, whose effects on resilience have not yet been fully understood. Here, we show that the community structure can significantly affect the resilience of the system in that it removes the phase transition present in a single module, and the network remains resilient at this transition. In particular, we show that the effect of increasing interconnections is analogous to increasing external magnetic field in spin systems. Our findings provide insight into the resilience of many modular complex systems and clarify the important effects that community structure has on network resilience.

Abstract

Although detecting and characterizing community structure is key in the study of networked systems, we still do not understand how community structure affects systemic resilience and stability. We use percolation theory to develop a framework for studying the resilience of networks with a community structure. We find both analytically and numerically that interlinks (the connections among communities) affect the percolation phase transition in a way similar to an external field in a ferromagnetic– paramagnetic spin system. We also study universality class by defining the analogous critical exponents δ and γ, and we find that their values in various models and in real-world coauthor networks follow the fundamental scaling relations found in physical phase transitions. The methodology and results presented here facilitate the study of network resilience and also provide a way to understand phase transitions under external fields.

  • resilience
  • community structure
  • percolation
  • universality
  • external field

Network science has opened new perspectives in the study of complex networks in social, technological, biological, and climatic systems (1⇓⇓⇓⇓–7). System resilience (robustness) plays a crucial role in reducing risk and mitigating damage (8, 9). Percolation theory is a useful tool for understanding and evaluating resilience in terms of topological and structural properties (10⇓⇓⇓–14). It analyzes the connectivity of network components and has been applied to many natural and man-made systems (15). Critical phenomena in social and complex networks have attracted the attention of researchers in a number of different disciplines (16). In particular, researchers have studied the existence of phase transitions in connectivity (percolation) (3, 4), stringent k-core percolation (17, 18), epidemic spreading (19⇓–21), condensation transitions, and the Ising model in complex networks (22). A random network undergoes a continuous percolation phase transition as the fraction of random node failures increases (23). The question of whether there are discontinuous percolation transitions in networks has attracted much attention (24⇓–26). Buldyrev et al. (27) developed an interdependent network model and found analytically that cascading failures among networks cause the percolation transition to be discontinuous. A framework for understanding the robustness of interdependent networks was then developed, and it was found that a system of interdependent networks undergoes an abrupt first-order percolation phase transition (27⇓⇓⇓⇓⇓⇓–34).

In addition to these advances in understanding network resilience, much work has focused on such interconnected networks (35) as those formed by connecting several communities (or modules) (36, 37). This community structure is ubiquitous in many real-world networks, including brain (38⇓–40), infrastructure (41, 42), and social networks (43⇓–45), among others (46⇓⇓–49). Despite these advances, we still do not understand how a small fraction of nodes can sustain intermodule connections in real-world networks. This feature dramatically affects network resilience. The small fraction of interconnecting nodes often provide special resources and infrastructure support. For example, only some airports have the longer runways, customs administration, and passport control required for international flights (41), and when an airport node already has interconnections, the cost of adding additional interconnections is significantly lower. Similarly, only some individuals in social networks are able to bridge between communities (50), and only some power stations in a power grid are able to supply distant stations. We use here the methods of statistical physics to develop a model that incorporates these realistic features, and we develop an analytic solution that demonstrates that these interconnections have effects analogous to those of an external field on a spin system. This gives us a fundamental understanding of the effects of adding interconnections and enables us to predict systemic resilience.

Model

Our model is based on the modular structure present in many real-world networks, where a number of well-connected groups of nodes (modules) have only some nodes with connections to other modules, as shown in Fig. 1A. We show here that these “interconnected nodes” act in a manner analogous to an external field from physics (51⇓–53). For simplicity, we demonstrate this with a network of two modules i and j with the same number of nodes N. Our theory is general for m communities. Nodes within module i [j] are randomly connected with a degree distribution Pi(k) [Pj(k)], where the degree k is the number of links a node has to other nodes in module i [j]. Between modules i and j, we randomly select a fraction, r, of nodes as interconnected nodes and randomly assign Minter interconnected links among pairs of nodes (one in i and the other in j). A network generated from this model can be seen in Fig. 1B. The generalization to m modules is straightforward. To quantify the resilience of our model, we study analytically and via simulations the size of the giant connected component S(r,p) after randomly removing a fraction 1−p of the nodes.

Fig. 1.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 1.

(A) Demonstration of two interconnected modules from the coauthor collaboration network (dblp). Nodes are authors, and a link between two nodes exists if two authors have published at least one paper together. (B) Demonstration of the model. We assume two modules i and j and connect a fraction r of nodes. Red nodes denote interconnected nodes, and the fraction of interconnected nodes here is r = 1/2.

Theory

We develop a theoretical framework for studying the robustness of our interconnected community network model. To obtain an analytic solution, we adopt the generating function framework of ref. 4 and define the generating function of the degree distribution for each module i to beGi(x)=(1−ri)Gii(xii)+riGii(xii)∏j≠imGij(xij),[1]where Gii(xii) and Gij(xij) are the generating functions of the intraconnections in module i and the interconnections between modules i and j, respectively, i,j=1,2,…,m, and m is the number of modules. The generating functions of the excess degree distribution are in SI Appendix, Eq. 1. After randomly removing a fraction 1−p of nodes, the size of the giant component within module i isSi=p(1−Gi(1−p(1−fii),1−p(1−fij))),[2]where xii=1−p(1−fii) and xij=1−p(1−fij).

When m=2, the Erdős–Rényi (ER) (54) modules have an average intradegree k and an interdegree K. Eq. 2 becomese−Sk(r−1)+1−Sp=r⁡expKp(e−Sk(r−1)+1−Sp−r)r− Sk,[3]where K=2Minter/rN and N is the size of network. For r=0, our model is equivalent to the ER model, and we obtain S=p(1−e−kS), in agreement with the well-known result (54). For a single ER network [N→∞], the size of the giant component is zero at the percolation threshold pc=1/k, yet for our model with r>0, we have a nonzero giant component at that point. We obtain a percolation threshold for our model that is proportional to r, which is assumed to be small (SI Appendix).

We also examine scale-free (SF) modules with power-law degree distribution P(k)∼k−λ. The same generating function framework is used to obtain the giant component and percolation threshold (SI Appendix).

Results

We analyze our analytical solution above, Eq. 3, and find that the r interconnected nodes have effects analogous to those caused by a magnetic field in a spin system. This is because (i) for any nonzero fraction of interconnected nodes, the system no longer undergoes a phase transition of the single module; and (ii) field-type critical exponents characterize the effect of r. Fig. 2A shows our analytic and simulation results for the giant component in two ER modules with an average degree k=4 and several r values. Note that although the percolation threshold is pc=1/k=1/4 for a single ER module, the size of the giant component is above zero at pc when r>0. The theoretical and simulation results are in excellent agreement. Fig. 3 A–C shows a similar phenomenon in modules with a SF distribution with different λ values.

Fig. 2.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 2.

(A) Comparison of analytical and simulation results for ER networks for the size of the giant component S(r,p) as a function of p with r=0 (red), r=0.0001 (blue), r=0.0055 (purple), and r=0.001 (magenta). Lines and symbols denote analytical and simulation results, respectively. (B) S(r,pc) as a function of r. (C) ∂S(r,p)∂r as a function of pc−p with r=0.0001. C, Left and C, Right show the numerical and simulation results, respectively. The parameters are k=4, Minter=N1, and for simulation results we chose the size of modules to be N1=N2=108, Minter=N2=N1 and averaged over 1,000 realizations. The slopes of red dashed lines are equal to −γ. Similar results for different parameters are given in SI Appendix, Fig. S4.

Fig. 3.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 3.

The size of the giant component S(r,p) in SF networks as a function of p for different r. (A–C) λ=4.5 with r=0.0001 (blue), r=0.0005 (green), and r=0.001 (orange) (A); λ=3.35 for which pc≈0.149 with r=0.0001 (blue), r=0.0005 (green), and r=0.001 (orange) (B); and λ=2.8 with r=0.0005 (blue), r=0.0007 (green), and r=0.001 (orange) (C). Lines and symbols denote analytical and simulation results, respectively, in which a red line denotes a single SF network. (D) S(r,pc) as a function of r for different λ. Numerical and simulation results are denoted by circles and squares, respectively. The simulation results were averaged over 1,000 realizations with kmin=2, kmax=106, N1=N2=108, and Minter=N1.

We now investigate the scaling relations and critical exponents of our model, with S(r,p), p, and r, serving as the analogues of magnetization, temperature, and external field, respectively. To quantify how the external field affects the percolation phase transition, we define the critical exponent δ that relates the order parameter at the critical point to the magnitude of the field,S(r,pc)∼r1/δ,[4]and γ, which describes the susceptibility near criticality,∂S(r,p)∂rr→0∼p−pc−γ.[5]We first measure δ. For ER modules, we obtain δ=2 from both theory and simulations (Fig. 2B), which is the same as the known value for mean-field random percolation (51). For SF modules, we find that the value of δ varies with λ as shown in Fig. 3D. When λ>4 the critical exponents are the expected mean-field values for regular percolation in infinite dimensions, and the universality class is the same as ER modules (55). When 2<λ<3, SF networks undergo a transition for p→0, and the critical exponents depend on λ. When 3<λ<4, it is known that pc>0, and the critical exponents vary with λ (55). We find analytically and via simulations that δ changes with λ, i.e., δ=1.28 for λ=3.35 and δ=1.06 for λ=2.8.

We next examine the analogue of magnetic susceptibility, which has the scaling relation Eq. 5. Fig. 2C presents the analytical (Left) and simulation (Right) results. For ER modules, we find γ=1 for both p<pc and p>pc (see SI Appendix, Fig. S3A for details). We find in both simulations and theory that in SF modules, γ depends on λ, with γ=1 for λ=4.5, γ=0.8 for λ=3.35, and γ=0.3 for λ=2.8, as shown in Fig. 4.

Fig. 4.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 4.

∂S(r,p)∂r as a function of pc−p with r=0.0001 for λ=4.5, r=0.0001 for λ=3.35, and r=0.0005 for λ=2.8, Left and Right show numerical and simulation results. The slopes of red dashed lines are equal to −γ. The simulation results were averaged over 1,000 realizations with kmin=2, kmax=106, N1=N2=108, and Minter=N1.

In testing the scaling relations between the exponents, we find that in a single network (m=1), the order parameter follows S∼(p−pc)β in the critical region with β=1 for ER networks. In SF networks, we find that β=1 for λ>4, β=1/(λ−3) for 3<λ<4, and β=1/(3−λ) for 2<λ<3 (55). These values for β and the δ and γ values found above fulfill the well-known universal scaling relation in physical phase transitions (51).

The universality class of a system’s phase transition is characterized by a set of critical exponents. Because the thermodynamic quantities are related, these critical exponents are not independent and can be expressed in terms of only two exponents (14, 51, 56). We find that this universal scaling hypothesis is also valid for our community model, both in ER and SF modules, based on the above values found for β,δ and γ. Specifically, note that our values for these exponents are consistent with Widom’s identity δ−1=γ/β (14).

We now test our framework on two real-world examples, (i) the coauthor collaboration network (dblp) (57, 58) and (ii) the coauthorship MathSciNet (58⇓–60) network built from the mathematical review collection of the American Mathematical Society (for details, see Data and Methods). We use a greedy algorithm to detect the community structure (61) and keep the largest two communities with the same parameter λ (the degree distribution for each community is given in SI Appendix, Fig. S7). Fig. 5 shows the numerical results for modules of real networks with λ=2.8,3.35, respectively. We find that the values of critical exponents δ and γ for the real networks are also consistent with theoretical results. One should note that pc of each of the real modules are not identical, i.e., each real module has a different value of pc (for r=0), as shown in SI Appendix.

Fig. 5.
  • Download figure
  • Open in new tab
  • Download powerpoint
Fig. 5.

Critical scaling and exponents for two modules in each of two real-world networks with λ=2.8, Minter=4×105 (A and B) and λ=3.35, Minter=5×105 (C and D). (A and B) ∂S(r,p)∂r as a function of pc−p (A) and S(r,pc) as a function of r (B) for the coauthor dblp collaboration network. (C and D) ∂S(r,p)∂r as a function of pc−p (C) and S(r,pc) as a function of r (D) for the coauthor MathSciNet collaboration network. The slopes of red dashed lines are equal to −γ. The parameters of each community and network are summarized in SI Appendix. We average over 2,000 realizations for each network.

Discussion

We have introduced a network model of community structure and have shown that the fraction of nodes with interconnections is analogous to an external field in a physical phase transition. We solve the resilience of this system both numerically and analytically with excellent agreement. Our results show that a system becomes more stable and resilient as the fraction of nodes with interconnections increases. In particular, we find that by defining critical exponents δ and γ based on S, p, and r, the scaling relations governing the external field are analogues to macroscopic magnetization, temperature, and the external field, respectively, near criticality. The values of the critical exponents are equivalent to high-dimensional values of the magnetization transition in infinite dimensions for communities with a degree distribution that is Poisson or SF with λ>4. For SF degree distributions and λ<4, we find that δ and γ depend on λ. Furthermore, we find that these critical exponents obey the universal scaling relations of physical systems near a phase transition. We also find similar results for real social networks.

Our findings not only offer guidance on designing robust systems, but also make predictions about the nature of system failures. Our theory and model provide understanding of how to make the network more resilient by increasing the number of interconnected nodes as well as predicting its robustness.

In addition, we have extended percolation theory on networks by defining the critical exponents for an external field. Our goal is to inspire further theoretical analysis and to identify additional system properties that are analogous to external fields. Although our theory is applied here to study the resilience of modules within a single network, it can be extended to study resilience of interdependent networks and multiplex networks.

Data and Methods

We apply the external field model on two real collaboration networks: (i) the coauthor collaboration network (DBLP) (57, 58) and (ii) the coauthorship MathSciNet network of mathematical review collections of the American Mathematical Society (58⇓–60). In both networks, nodes are authors, and an undirected edge between two authors exists if they have published at least one paper together. The community structure of the networks is detected by using a fast greedy algorithm (61). General information and statistical features of these networks are summarized in SI Appendix, Table S1. To analyze the external field effects in real networks with finite sizes, we choose the largest two modules with the same scaling exponents and add nonduplicate interconnected links randomly among a fraction r of nodes in both modules. The critical exponents of the external field for different λ are analyzed in the critical region, as shown in Fig. 5. And the values of pc are determined by Scutoff=0.0001 (the critical relationships for different Scutoff are shown in SI Appendix), where S is smaller than or equal to Scutoff for each individual module.

Acknowledgments

We thank Dr. Lucas Daniel Valdez for useful discussions. The Boston University Center for Polymer Studies is supported by NSF Grants PHY-1505000, CMMI-1125290, and CHE-1213217; and by Defense Threat Reduction Agency Grant HDTRA1-14-1-0017. We acknowledge the Israel–Italian collaborative project Network Aware Cyber Security (NECST); the Israel Science Foundation; Major Program of National Natural Science Foundation of China Grants 71690242 and 91546118; the Office of Naval Research; the Japan Science Foundation; and US–Israel Binational Science Foundation–NSF. This work was partially supported by National Natural Science Foundation of China Grants 61403171, 71403105, 2015M581738, and 1501100B; and Key Research Program of Frontier Sciences, Chinese Academy of Sciences Grant QYZDJ-SSW-SYS019. J.F. thanks the fellowship program funded by the Planning and Budgeting Committee of the Council for Higher Education of Israel.

Footnotes

  • ↵1G.D., J.F., L.M.S., and S.S. contributed equally to this work.

  • ↵2To whom correspondence may be addressed. Email: hes{at}bu.edu or tianlixin{at}njnu.edu.cn.
  • Author contributions: G.D., J.F., L.M.S., S.S., R.D., L.T., X.C., H.E.S., and S.H. designed research; G.D., J.F., and L.M.S. performed research; G.D., J.F., L.M.S., S.S., R.D., L.T., X.C., H.E.S., and S.H. analyzed data; and G.D., J.F., L.M.S., S.S., R.D., L.T., X.C., H.E.S., and S.H. wrote the paper.

  • Reviewers: A.C., Napoli University Federico II; and I.M.S., Humboldt University.

  • The authors declare no conflict of interest.

  • This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1801588115/-/DCSupplemental.

Published under the PNAS license.

View Abstract

References

  1. ↵
    1. Watts DJ,
    2. Strogatz SH
    (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442.
    OpenUrlCrossRefPubMed
  2. ↵
    1. Barabási AL,
    2. Albert R
    (1999) Emergence of scaling in random networks. Science 286:509–512.
    OpenUrlAbstract/FREE Full Text
  3. ↵
    1. Cohen R,
    2. Havlin S
    (2010) Complex Networks: Structure, Robustness and Function (Cambridge Univ Press, New York).
  4. ↵
    1. Newman MEJ
    (2010) Networks: An Introduction (Oxford Univ Press, Oxford).
    1. Boccaletti S,
    2. Latora V,
    3. Moreno Y,
    4. Chavez M,
    5. Hwang DU
    (2006) Complex networks: Structure and dynamics. Phys Rep 424:175–308.
    OpenUrlCrossRef
  5. ↵
    1. Fan J,
    2. Meng J,
    3. Ashkenazy Y,
    4. Havlin S,
    5. Schellnhuber HJ
    (2017) Network analysis reveals strongly localized impacts of El Niño. Proc Natl Acad Sci USA 114:7543–7548.
    OpenUrlAbstract/FREE Full Text
  6. ↵
    1. Boers N, et al.
    (2014) Prediction of extreme floods in the eastern central Andes based on a complex networks approach. Nat Commun 5:5199.
    OpenUrl
  7. ↵
    1. Cohen R,
    2. Erez K,
    3. Ben-Avraham D,
    4. Havlin S
    (2000) Resilience of the internet to random breakdowns. Phys Rev Lett 85:4626–4628.
    OpenUrlCrossRefPubMed
  8. ↵
    1. Gao J,
    2. Barzel B,
    3. Barabási AL
    (2016) Universal resilience patterns in complex networks. Nature 530:307–312.
    OpenUrlCrossRefPubMed
  9. ↵
    1. Sokolov I
    (1986) Dimensionalities and other geometric critical exponents in percolation theory. Physics-Uspekhi 29:924–945.
    OpenUrl
  10. ↵
    1. Coniglio A
    (1982) Cluster structure near the percolation threshold. J Phys A: Math Gen 15:3829–3844.
    OpenUrl
  11. ↵
    1. Coniglio A,
    2. Nappi CR,
    3. Peruggi F,
    4. Russo L
    (1977) Percolation points and critical point in the Ising model. J Phys A: Math Gen 10:205–218.
    OpenUrl
  12. ↵
    1. Stauffer D,
    2. Aharony A
    (1994) Introduction to Percolation Theory (Taylor and Francis, London).
  13. ↵
    1. Bunde A,
    2. Havlin S
    (2012) Fractals and Disordered Systems (Springer Science & Business Media, Berlin).
  14. ↵
    1. Saberi AA
    (2015) Recent advances in percolation theory and its applications. Phys Rep 578:1–32.
    OpenUrlCrossRef
  15. ↵
    1. Dorogovtsev S,
    2. Goltsev A,
    3. Mendes J
    (2008) Critical phenomena in complex networks. Rev Mod Phys 80:1275–1335.
    OpenUrlCrossRef
  16. ↵
    1. Dorogovtsev SN,
    2. Goltsev AV,
    3. Mendes JFF
    (2006) K-core organization of complex networks. Phys Rev Lett 96:040601.
    OpenUrlCrossRefPubMed
  17. ↵
    1. Liu YY,
    2. Csóka E,
    3. Zhou H,
    4. Pósfai M
    (2012) Core percolation on complex networks. Phys Rev Lett 109:205703.
    OpenUrl
  18. ↵
    1. Newman MEJ,
    2. Strogatz SH,
    3. Watts DJ
    (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64:026118.
    OpenUrl
  19. ↵
    1. Brockmann D,
    2. Helbing D
    (2013) The hidden geometry of complex, network-driven contagion phenomena. Science 342:1337–1342.
    OpenUrlAbstract/FREE Full Text
  20. ↵
    1. Hufnagel L,
    2. Brockmann D,
    3. Geisel T
    (2004) Forecast and control of epidemics in a globalized world. Proc Natl Acad Sci USA 101:15124–15129.
    OpenUrlAbstract/FREE Full Text
  21. ↵
    1. Dorogovtsev SN,
    2. Goltsev AV,
    3. Mendes JFF
    (2002) Ising model on networks with an arbitrary distribution of connections. Phys Rev E 66:016104.
    OpenUrl
  22. ↵
    1. Bollobás B
    (2001) Random Graphs (Cambridge Univ Press, Cambridge, UK).
  23. ↵
    1. Achlioptas D,
    2. D’souza RM,
    3. Spencer J
    (2009) Explosive percolation in random networks. Science 323:1453–1455.
    OpenUrlAbstract/FREE Full Text
  24. ↵
    1. Riordan O,
    2. Warnke L
    (2011) Explosive percolation is continuous. Science 333:322–324.
    OpenUrlAbstract/FREE Full Text
  25. ↵
    1. Cho YS,
    2. Hwang S,
    3. Herrmann HJ,
    4. Kahng B
    (2013) Avoiding a spanning cluster in percolation models. Science 339:1185–1187.
    OpenUrlAbstract/FREE Full Text
  26. ↵
    1. Buldyrev SV,
    2. Parshani R,
    3. Paul G,
    4. Stanley HE,
    5. Havlin S
    (2010) Catastrophic cascade of failures in interdependent networks. Nature 464:1025–1028.
    OpenUrlCrossRefPubMed
  27. ↵
    1. Gao J,
    2. Buldyrev SV,
    3. Stanley HE,
    4. Havlin S
    (2012) Networks formed from interdependent networks. Nat Phys 8:40–48.
    OpenUrlCrossRef
  28. ↵
    1. Yuan X,
    2. Hu Y,
    3. Stanley HE,
    4. Havlin S
    (2017) Eradicating catastrophic collapse in interdependent networks via reinforced nodes. Proc Natl Acad Sci USA 114:3311–3315.
    OpenUrlAbstract/FREE Full Text
  29. ↵
    1. Kivelä M, et al.
    (2014) Multilayer networks. J Complex Netw 2:203–271.
    OpenUrlCrossRef
  30. ↵
    1. Boccaletti S, et al.
    (2014) The structure and dynamics of multilayer networks. Phys Rep 544:1–122.
    OpenUrlCrossRef
  31. ↵
    1. Shekhtman LM,
    2. Danziger MM,
    3. Havlin S
    (2016) Recent advances on failure and recovery in networks of networks. Chaos, Solit Fractals 90:28–36.
    OpenUrl
  32. ↵
    1. Reis SDS, et al.
    (2014) Avoiding catastrophic failure in correlated networks of networks. Nat Phys 10:762–767.
    OpenUrlCrossRef
  33. ↵
    1. Gao J,
    2. Liu X,
    3. Li D,
    4. Havlin S
    (2015) Recent progress on the resilience of complex networks. Energies 8:12187–12210.
    OpenUrl
  34. ↵
    1. Leicht EA,
    2. D’Souza RM
    (2009) Percolation on interacting networks. arXiv:0907.0894.
  35. ↵
    1. Wang H, et al.
    (2013) Effect of the interconnected network structure on the epidemic threshold. Phys Rev E 88:022801.
    OpenUrl
  36. ↵
    1. Radicchi F,
    2. Arenas A
    (2013) Abrupt transition in the structural formation of interconnected networks. Nat Phys 9:717–720.
    OpenUrlCrossRef
  37. ↵
    1. Meunier D,
    2. Lambiotte R,
    3. Bullmore ET
    (2010) Modular and hierarchically modular organization of brain networks. Front Neurosci 4:200.
    OpenUrlCrossRefPubMed
  38. ↵
    1. Stam CJ,
    2. Hillebrand A,
    3. Wang H,
    4. Van Mieghem P
    (2010) Emergence of modular structure in a large-scale brain network with interactions between dynamics and connectivity. Front Comput Neurosci 4:133.
    OpenUrl
  39. ↵
    1. Morone F,
    2. Roth K,
    3. Min B,
    4. Stanley HE,
    5. Makse HA
    (2017) Model of brain activation predicts the neural collective influence map of the brain. Proc Natl Acad Sci USA 114:3849–3854.
    OpenUrlAbstract/FREE Full Text
  40. ↵
    1. Guimerà R,
    2. Mossa S,
    3. Turtschi A,
    4. Amaral LAN
    (2005) The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proc Natl Acad Sci USA 102:7794–7799.
    OpenUrlAbstract/FREE Full Text
  41. ↵
    1. Eriksen KA,
    2. Simonsen I,
    3. Maslov S,
    4. Sneppen K
    (2003) Modularity and extreme edges of the internet. Phys Rev Lett 90:148701.
    OpenUrlCrossRefPubMed
  42. ↵
    1. Girvan M,
    2. Newman MEJ
    (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99:7821–7826.
    OpenUrlAbstract/FREE Full Text
  43. ↵
    1. Liu D,
    2. Blenn N,
    3. Van Mieghem P
    (2012) A social network model exhibiting tunable overlapping community structure. Proced Computer Sci 9:1400–1409.
    OpenUrl
  44. ↵
    1. Thiemann C,
    2. Theis F,
    3. Grady D,
    4. Brune R,
    5. Brockmann D
    (2010) The structure of borders in a small world. PLoS One 5:e15422.
    OpenUrlCrossRefPubMed
  45. ↵
    1. Lancichinetti A,
    2. Fortunato S,
    3. Kertész J
    (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11:033015.
    OpenUrlCrossRef
  46. ↵
    1. Onnela JP, et al.
    (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA 104:7332–7336.
    OpenUrlAbstract/FREE Full Text
  47. ↵
    1. González MC,
    2. Herrmann HJ,
    3. Kertész J,
    4. Vicsek T
    (2007) Community structure and ethnic preferences in school friendship networks. Physica A 379:307–316.
    OpenUrlCrossRef
  48. ↵
    1. Mucha PJ,
    2. Richardson T,
    3. Macon K,
    4. Porter MA,
    5. Onnela JP
    (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328:876–878.
    OpenUrlAbstract/FREE Full Text
  49. ↵
    1. Gladwell M
    (2006) The Tipping Point: How Little Things Can Make a Big Difference (Little, Brown, New York).
  50. ↵
    1. Stanley HE
    (1971) Phase Transitions and Critical Phenomena (Clarendon, Oxford).
  51. ↵
    1. Huang K
    (2009) Introduction to Statistical Physics (CRC, Boca Raton, FL).
  52. ↵
    1. Reynolds PJ,
    2. Stanley HE,
    3. Klein W
    (1977) Ghost fields, pair connectedness, and scaling: Exact results in one-dimensional percolation. J Phys A: Math Gen 10:L203–L209.
    OpenUrl
  53. ↵
    1. Erdős P,
    2. Rényi A
    (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–60.
    OpenUrl
  54. ↵
    1. Cohen R,
    2. Ben-Avraham D,
    3. Havlin S
    (2002) Percolation critical exponents in scale-free networks. Phys Rev E 66:036113.
    OpenUrl
  55. ↵
    1. Domb C
    (2000) Phase Transitions and Critical Phenomena (Academic, New York), Vol 19.
  56. ↵
    1. Yang J,
    2. Leskovec J
    (2015) Defining and evaluating network communities based on ground-truth. Knowl Inf Syst 42:181–213.
    OpenUrlCrossRef
  57. ↵
    1. Rossi RA,
    2. Ahmed NK
    (2015) The network data repository with interactive graph analytics and visualization. Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI, Menlo Park, CA), 4292–4293.
  58. ↵
    1. Castellano C,
    2. Pastor-Satorras R
    (2017) Relating topological determinants of complex networks to their spectral properties: Structural and dynamical effects. Phys Rev X 7:041024.
    OpenUrl
  59. ↵
    1. Radicchi F,
    2. Castellano C
    (2015) Breaking of the site-bond percolation universality in networks. Nat Commun 6:10196.
    OpenUrl
  60. ↵
    1. Clauset A,
    2. Newman MEJ,
    3. Moore C
    (2004) Finding community structure in very large networks. Phys Rev E 70:066111.
    OpenUrl
PreviousNext
Back to top
Article Alerts
Email Article

Thank you for your interest in spreading the word on PNAS.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Resilience of networks with community structure behaves as if under an external field
(Your Name) has sent you a message from PNAS
(Your Name) thought you would like to see the PNAS web site.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Citation Tools
Resilience of networks with community structure behaves as if under an external field
Gaogao Dong, Jingfang Fan, Louis M. Shekhtman, Saray Shai, Ruijin Du, Lixin Tian, Xiaosong Chen, H. Eugene Stanley, Shlomo Havlin
Proceedings of the National Academy of Sciences Jul 2018, 115 (27) 6911-6915; DOI: 10.1073/pnas.1801588115

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Request Permissions
Share
Resilience of networks with community structure behaves as if under an external field
Gaogao Dong, Jingfang Fan, Louis M. Shekhtman, Saray Shai, Ruijin Du, Lixin Tian, Xiaosong Chen, H. Eugene Stanley, Shlomo Havlin
Proceedings of the National Academy of Sciences Jul 2018, 115 (27) 6911-6915; DOI: 10.1073/pnas.1801588115
Digg logo Reddit logo Twitter logo Facebook logo Google logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Mendeley logo Mendeley
Proceedings of the National Academy of Sciences: 115 (27)
Table of Contents

Submit

Sign up for Article Alerts

Article Classifications

  • Physical Sciences
  • Applied Physical Sciences

Jump to section

  • Article
    • Abstract
    • Model
    • Theory
    • Results
    • Discussion
    • Data and Methods
    • Acknowledgments
    • Footnotes
    • References
  • Figures & SI
  • Info & Metrics
  • PDF

You May Also be Interested in

Abstract depiction of a guitar and musical note
Science & Culture: At the nexus of music and medicine, some see disease treatments
Although the evidence is still limited, a growing body of research suggests music may have beneficial effects for diseases such as Parkinson’s.
Image credit: Shutterstock/agsandrew.
Large piece of gold
News Feature: Tracing gold's cosmic origins
Astronomers thought they’d finally figured out where gold and other heavy elements in the universe came from. In light of recent results, they’re not so sure.
Image credit: Science Source/Tom McHugh.
Dancers in red dresses
Journal Club: Friends appear to share patterns of brain activity
Researchers are still trying to understand what causes this strong correlation between neural and social networks.
Image credit: Shutterstock/Yeongsik Im.
Yellow emoticons
Learning the language of facial expressions
Aleix Martinez explains why facial expressions often are not accurate indicators of emotion.
Listen
Past PodcastsSubscribe
Goats standing in a pin
Transplantation of sperm-producing stem cells
CRISPR-Cas9 gene editing can improve the effectiveness of spermatogonial stem cell transplantation in mice and livestock, a study finds.
Image credit: Jon M. Oatley.

Similar Articles

Site Logo
Powered by HighWire
  • Submit Manuscript
  • Twitter
  • Facebook
  • RSS Feeds
  • Email Alerts

Articles

  • Current Issue
  • Special Feature Articles – Most Recent
  • List of Issues

PNAS Portals

  • Anthropology
  • Chemistry
  • Classics
  • Front Matter
  • Physics
  • Sustainability Science
  • Teaching Resources

Information

  • Authors
  • Editorial Board
  • Reviewers
  • Librarians
  • Press
  • Site Map
  • PNAS Updates

Feedback    Privacy/Legal

Copyright © 2021 National Academy of Sciences. Online ISSN 1091-6490