We consider neighbor-induced damage percolation, a model describing systems where the inactivation of some elements may damage their neighboring active ones, making them unusable. We present an exact solution for the size of the giant usable component (GUC) and the giant damaged component (GDC) in uncorrelated random graphs. We show that even for strongly heterogeneous distributions, the GUC always appears at a finite threshold and its formation is characterized by homogeneous mean-field percolation critical exponents. The threshold is a nonmonotonic function of connectivity: robustness is maximized by networks with finite optimal average degree. We also show that if the average degree is large enough, a damaged phase appears, characterized by the existence of a GDC, bounded by two distinct percolation transitions. The birth and the dismantling of the GDC are characterized by standard percolation critical exponents in networks, except for the dismantling in scale-free networks where new critical exponents are found. Numerical simulations on regular lattices in 𝐷=2 show that the existence of a GDC depends not only on the spatial dimension but also on the lattice coordination number.

Neighbor-induced damage percolation / Cirigliano, Lorenzo; Castellano, Claudio. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - 111:5(2025), pp. 1-20. [10.1103/physreve.111.054312]

Neighbor-induced damage percolation

Cirigliano, Lorenzo
Primo
;
Castellano, Claudio
Ultimo
2025

Abstract

We consider neighbor-induced damage percolation, a model describing systems where the inactivation of some elements may damage their neighboring active ones, making them unusable. We present an exact solution for the size of the giant usable component (GUC) and the giant damaged component (GDC) in uncorrelated random graphs. We show that even for strongly heterogeneous distributions, the GUC always appears at a finite threshold and its formation is characterized by homogeneous mean-field percolation critical exponents. The threshold is a nonmonotonic function of connectivity: robustness is maximized by networks with finite optimal average degree. We also show that if the average degree is large enough, a damaged phase appears, characterized by the existence of a GDC, bounded by two distinct percolation transitions. The birth and the dismantling of the GDC are characterized by standard percolation critical exponents in networks, except for the dismantling in scale-free networks where new critical exponents are found. Numerical simulations on regular lattices in 𝐷=2 show that the existence of a GDC depends not only on the spatial dimension but also on the lattice coordination number.
2025
percolation; phase transitions; coexistence; critical exponents
01 Pubblicazione su rivista::01a Articolo in rivista
Neighbor-induced damage percolation / Cirigliano, Lorenzo; Castellano, Claudio. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - 111:5(2025), pp. 1-20. [10.1103/physreve.111.054312]
File allegati a questo prodotto
File Dimensione Formato  
Cirigliano_Neighbor-induced_2025.pdf

solo gestori archivio

Note: Articolo su rivista
Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 6.5 MB
Formato Adobe PDF
6.5 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1739051
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 1
social impact