Skip to content

Research at St Andrews

Critical tipping point distinguishing two types of transitions in modular network structures

Research output: Contribution to journalArticle

Author(s)

Saray Shai, Dror Kennett, Yoed Kennett, Miriam Faust, Simon Andrew Dobson, Shlomo Havlin

School/Research organisations

Abstract

Modularity is a key organizing principle in real-world large-scale complex networks. The relatively sparse interactions between modules are critical to the functionality of the system and are often the first to fail. We model such failures as site percolation targeting interconnected nodes, those connecting between modules. We find, using percolation theory and simulations, that they lead to a “tipping point” between two distinct regimes. In one regime, removal of interconnected nodes fragments the modules internally and causes the system to collapse. In contrast, in the other regime, while only attacking a small fraction of nodes, the modules remain but become disconnected, breaking the entire system. We show that networks with broader degree distribution might be highly
vulnerable to such attacks since only few nodes are needed to interconnect the modules, consequently putting the entire system at high risk. Our model has the potential to shed light on many real-world phenomena, and we briefly consider its implications on recent advances in the understanding of several neurocognitive processes and diseases
Close

Details

Original languageEnglish
Article number062805
Number of pages7
JournalPhysical Review. E, Statistical, nonlinear, and soft matter physics
Volume92
DOIs
Publication statusPublished - 2 Dec 2015

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. simplicial: Simplicial topology in Python

    Dobson, S. A., 19 Sep 2019

    Research output: Non-textual formSoftware

  2. Distributed self-monitoring sensor networks via Markov switching Dynamic Linear Models

    Fang, L., Ye, J. & Dobson, S. A., 16 Jun 2019, Proceedings 2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2019). IEEE Computer Society, p. 33-42 8780572

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Self-organization and resilience for networked systems: design principles and open research issues

    Dobson, S. A., Hutchison, D., Mauthe, A., Schaefer-Filho, A., Smith, P. & Sterbenz, J., Apr 2019, In : Proceedings of the IEEE. 107, 4, p. 819 - 834

    Research output: Contribution to journalArticle

  4. Making sense of the world: framing models for trustworthy sensor-driven systems

    Calder, M., Dobson, S., Fisher, M. & McCann, J., 15 Nov 2018, In : Computers. 7, 4, 13 p., 62.

    Research output: Contribution to journalArticle

Related by journal

  1. Physical Review. E, Statistical, nonlinear, and soft matter physics (Journal)

    David McGloin (Editor)
    2005 → …

    Activity: Publication peer-review and editorial work typesEditor of research journal

Related by journal

  1. Boundary conditions and the residual entropy of ice systems

    Ferreyra, M. V. & Grigera, S. A., 30 Oct 2018, In : Physical Review. E, Statistical, nonlinear, and soft matter physics. 98, 4, 7 p., 042146.

    Research output: Contribution to journalArticle

  2. Anchored boundary conditions for locally isostatic networks

    Theran, L., Nixon, A., Ross, E., Sadjadi, M., Servatius, B. & Thorpe, M. F., 30 Nov 2015, In : Physical Review. E, Statistical, nonlinear, and soft matter physics. 92, 5

    Research output: Contribution to journalArticle

  3. Ergodicity and spectral cascades in point vortex flows on the sphere

    Dritschel, D. G., Lucia, M. & Poje, A. C., 29 Jun 2015, In : Physical Review. E, Statistical, nonlinear, and soft matter physics. 91, 6, 063014.

    Research output: Contribution to journalArticle

ID: 237846296