Nucleation phenomena and extreme vulnerability of spatial k-core systems.
Journal
Nature communications
ISSN: 2041-1723
Titre abrégé: Nat Commun
Pays: England
ID NLM: 101528555
Informations de publication
Date de publication:
12 Jul 2024
12 Jul 2024
Historique:
received:
22
11
2023
accepted:
05
07
2024
medline:
12
7
2024
pubmed:
12
7
2024
entrez:
11
7
2024
Statut:
epublish
Résumé
K-core percolation is a fundamental dynamical process in complex networks with applications that span numerous real-world systems. Earlier studies focus primarily on random networks without spatial constraints and reveal intriguing mixed-order transitions. However, real-world systems, ranging from transportation and communication networks to complex brain networks, are not random but are spatially embedded. Here, we study k-core percolation on two-dimensional spatially embedded networks and show that, in contrast to regular percolation, the length of connections can control the transition type, leading to four different types of phase transitions associated with interesting phenomena and a rich phase diagram. A key finding is the existence of a metastable phase where microscopic localized damage, independent of system size, can cause a macroscopic phase transition, a result which cannot be achieved in traditional percolation. In this case, local failures spontaneously propagate the damage radially until the system collapses, a phenomenon analogous to the nucleation process.
Identifiants
pubmed: 38992015
doi: 10.1038/s41467-024-50273-5
pii: 10.1038/s41467-024-50273-5
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
5850Subventions
Organisme : Israel Science Foundation (ISF)
ID : No.189/19
Organisme : National Science Foundation of China | Key Programme
ID : No. 71731002
Informations de copyright
© 2024. The Author(s).
Références
Christensen, K., Moloney, N. R. Complexity and criticality, 1 (World Scientific Publishing Company, 2005).
Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275–1335 (2008).
doi: 10.1103/RevModPhys.80.1275
Stanley, H. E. Phase Transitions and Critical Phenomena, 7 (Clarendon Press, Oxford, 1971).
Solé, R. Phase Transitions, 3 (Princeton University Press, 2011).
Li, W., Bashan, A., Buldyrev, S. V., Stanley, H. E. & Havlin, S. Cascading failures in interdependent lattice networks: The critical role of the length of dependency links. Phys. Rev. Lett. 108, 228702 (2012).
doi: 10.1103/PhysRevLett.108.228702
pubmed: 23003664
Lee, D., Choi, W., Kértesz, J. & Kahng, B. Universal mechanism for hybrid percolation transitions. Sci. Rep. 7, 5723 (2017).
doi: 10.1038/s41598-017-06182-3
pubmed: 28720828
pmcid: 5515945
Gross, B., Bonamassa, I. & Havlin, S. Fractal fluctuations at mixed-order transitions in interdependent networks. Phys. Rev. Lett. 129, 268301 (2022).
doi: 10.1103/PhysRevLett.129.268301
pubmed: 36608183
Gao, S. et al. Possible origin for the similar phase transitions in k-core and interdependent networks. N. J. Phys. 26, 013006 (2024).
doi: 10.1088/1367-2630/ad1539
Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. K-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
doi: 10.1103/PhysRevLett.96.040601
pubmed: 16486798
Baxter, G. J., Dorogovtsev, S. N., Lee, K.-E., Mendes, J. F. F. & Goltsev, A. V. Critical dynamics of the k-core pruning process. Phys. Rev. X 5, 031017 (2015).
Lee, D., Jo, M. & Kahng, B. Critical behavior of k-core percolation: Numerical studies. Phys. Rev. E. 94, 062307 (2016).
doi: 10.1103/PhysRevE.94.062307
pubmed: 28085402
Wu, R.-J., Kong, Y.-X., Di, Z., Zhang, Y.-C. & Shi, G.-Y. Analytical solution to the k-core pruning process. Phys. A: Stat. Mech. Appl. 608, 128260 (2022).
doi: 10.1016/j.physa.2022.128260
Li, M. et al. Percolation on complex networks: Theory and application. Phys. Rep. 907, 1–68 (2021).
doi: 10.1016/j.physrep.2020.12.003
Kong, Y.-X., Shi, G.-Y., Wu, R.-J. & Zhang, Y.-C. k-core: Theories and applications. Phys. Rep. 832, 1–32 (2019).
doi: 10.1016/j.physrep.2019.10.004
Van Den Heuvel, M. P. & Sporns, O. Rich-club organization of the human connectome. J. Neurosci. 31, 15775–15786 (2011).
doi: 10.1523/JNEUROSCI.3539-11.2011
pubmed: 22049421
pmcid: 6623027
Lahav, N. et al. K-shell decomposition reveals hierarchical cortical organization of the human brain. N. J. Phys. 18, 083013 (2016).
doi: 10.1088/1367-2630/18/8/083013
Shanahan, M., Bingman, V. P., Shimizu, T., Wild, M. & Güntürkün, O. Large-scale network organization in the avian forebrain: a connectivity matrix and theoretical analysis. Front. Comput. Neurosci. 7, 89 (2013).
doi: 10.3389/fncom.2013.00089
pubmed: 23847525
pmcid: 3701877
Luo, F., Li, B., Wan, X.-F. & Scheuermann, R. H. Core and periphery structures in protein interaction networks. BMC Bioinforma. 10, 1–11 (2009).
doi: 10.1186/1471-2105-10-S4-S8
Filho, H. A., Machicao, J. & Bruno, O. M. A hierarchical model of metabolic machinery based on the k core decomposition of plant metabolic networks. PLoS One 13, e0195843 (2018).
doi: 10.1371/journal.pone.0195843
pubmed: 29734359
pmcid: 5937743
Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y. & Shir, E. A model of Internet topology using k-shell decomposition. Proc. Natl Acad. Sci. USA 104, 11150–11154 (2007).
doi: 10.1073/pnas.0701175104
pubmed: 17586683
pmcid: 1896135
Alvarez-Hamelin, J. I., Dall'Asta, L., Barrat, A. & Vespignani, A. k-core decomposition: a tool for the visualization of large scale networks. Preprint at https://arxiv.org/abs/cs/0504107 (2005).
Zhang, G.-Q., Zhang, G.-Q., Yang, Q.-F., Cheng, S.-Q. & Zhou, T. Evolution of the Internet and its cores. N. J. Phys. 10, 123027 (2008).
doi: 10.1088/1367-2630/10/12/123027
Burleson-Lesser, K., Morone, F., Tomassone, M. S. & Makse, H. A. K-core robustness in ecological and financial networks. Sci. Rep. 10, 3357 (2020).
doi: 10.1038/s41598-020-59959-4
pubmed: 32099020
pmcid: 7042264
Morone, F., Del Ferraro, G. & Makse, H. A. The k-core as a predictor of structural collapse in mutualistic ecosystems. Nat. Phys. 15, 95–102 (2019).
doi: 10.1038/s41567-018-0304-8
Wu, R.-J., Kong, Y.-X., Di, Z., Bascompte, J. & Shi, G.-Y. Rigorous criteria for the collapse of nonlinear cooperative networks. Phys. Rev. Lett. 130, 097401 (2023).
doi: 10.1103/PhysRevLett.130.097401
pubmed: 36930920
Pittel, B., Spencer, J. & Wormald, N. Sudden emergence of a giant k-core in a random graph. J. Comb. Theory Ser. B. 67, 111–151 (1996).
doi: 10.1006/jctb.1996.0036
Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Avalanche collapse of interdependent networks. Phys. Rev. Lett. 109, 248701 (2012).
doi: 10.1103/PhysRevLett.109.248701
pubmed: 23368399
Zhu, Y., Chen, X. Revealing the phase transition behaviors of k-core percolation in random networks. Preprint at https://arxiv.org/abs/1710.02959 (2017).
Danziger, M. M., Shekhtman, L. M., Berezin, Y. & Havlin, S. The effect of spatiality on multiplex networks. Europhys. Lett. 115, 36002 (2016).
doi: 10.1209/0295-5075/115/36002
Barthélemy, M. Spatial networks. Phys. Rep. 499, 1–101 (2011).
doi: 10.1016/j.physrep.2010.11.002
Bonamassa, I., Gross, B., Danziger, M. M. & Havlin, S. Critical stretching of mean-field regimes in spatial networks. Phys. Rev. Lett. 123, 088301 (2019).
doi: 10.1103/PhysRevLett.123.088301
pubmed: 31491213
pmcid: 7219511
Gao, J., Zhou, T. & Hu, Y. Bootstrap percolation on spatial networks. Sci. Rep. 5, 14662 (2015).
doi: 10.1038/srep14662
pubmed: 26423347
pmcid: 4589777
Moukarzel, C. F. & Sokolowski, T. Long-range k-core percolation. J. Phys.: Conf. Ser. 246, 012019 (2010).
Bunde, A., Havlin, S. Fractals and Disordered Systems (Springer Science & Business Media, 2012).
Vaturi, N., Gross, B., Havlin, S. Improving robustness of spatial networks via reinforced nodes. Europhys. Lett. 142, 61002 (2022).
Shao, S., Huang, X., Stanley, H. E. & Havlin, S. Percolation of localized attack on complex networks. N. J. Phys. 17, 023049 (2015).
doi: 10.1088/1367-2630/17/2/023049
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025–1028 (2010).
doi: 10.1038/nature08932
pubmed: 20393559
Berezin, Y., Bashan, A., Danziger, M. M., Li, D. & Havlin, S. Localized attacks on spatially embedded networks with dependencies. Sci. Rep. 5, 1–5 (2015).
doi: 10.1038/srep08934
Vaknin, D., Danziger, M. M. & Havlin, S. Spreading of localized attacks in spatial multiplex networks. N. J. Phys. 19, 073037 (2017).
doi: 10.1088/1367-2630/aa7b09
Lee, D., Choi, S., Stippinger, M., Kertész, J. & Kahng, B. Hybrid phase transition into an absorbing state: Percolation and avalanches. Phys. Rev. E. 93, 042109 (2016).
doi: 10.1103/PhysRevE.93.042109
pubmed: 27176256
Gross, B., Sanhedrai, H., Shekhtman, L. & Havlin, S. Interconnections between networks acting like an external field in a first-order percolation transition. Phys. Rev. E. 101, 022316 (2020).
doi: 10.1103/PhysRevE.101.022316
pubmed: 32168699
Bonamassa, I. et al. Interdependent superconducting networks. Nat. Phys. 19, 1163–1170 (2023).
doi: 10.1038/s41567-023-02029-z
Xue, L. et al. Nucleation phenomena and extreme vulnerability of spatial k-core systems. Mendeley Data, https://doi.org/10.17632/jkvk97nfjc.1 (2024).
Xue, L. SpatialKcorePercolation. Zenodo, https://doi.org/10.5281/zenodo.11624248 (2024).