Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest neighbors. Cumulative merging percolation (CMP) is a percolation process that assumes long-range interactions such that nodes can merge into clusters even if they are topologically distant. Hence, in CMP clusters do not coincide with the topologically connected components of the network. Previous work has shown that a specific formulation of CMP features peculiar mechanisms for the formation of the giant cluster and allows one to model different network dynamics such as recurrent epidemic processes. Here we develop a more general formulation of CMP in terms of the functional form of the cluster interaction range, showing an even richer phase transition scenario with competition of different mechanisms resulting in crossover phenomena. Our analytic predictions are confirmed by numerical simulations.

Cirigliano, L., Cimini, G., Pastor-Satorras, R., Castellano, C. (2022). Cumulative merging percolation: a long-range percolation process in networks. PHYSICAL REVIEW. E, 105(5) [10.1103/PhysRevE.105.054310].

Cumulative merging percolation: a long-range percolation process in networks

Cimini, Giulio;
2022-05-01

Abstract

Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest neighbors. Cumulative merging percolation (CMP) is a percolation process that assumes long-range interactions such that nodes can merge into clusters even if they are topologically distant. Hence, in CMP clusters do not coincide with the topologically connected components of the network. Previous work has shown that a specific formulation of CMP features peculiar mechanisms for the formation of the giant cluster and allows one to model different network dynamics such as recurrent epidemic processes. Here we develop a more general formulation of CMP in terms of the functional form of the cluster interaction range, showing an even richer phase transition scenario with competition of different mechanisms resulting in crossover phenomena. Our analytic predictions are confirmed by numerical simulations.
mag-2022
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore FIS/02 - FISICA TEORICA, MODELLI E METODI MATEMATICI
English
Cirigliano, L., Cimini, G., Pastor-Satorras, R., Castellano, C. (2022). Cumulative merging percolation: a long-range percolation process in networks. PHYSICAL REVIEW. E, 105(5) [10.1103/PhysRevE.105.054310].
Cirigliano, L; Cimini, G; Pastor-Satorras, R; Castellano, C
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
2203.01014.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Non specificato
Dimensione 1.08 MB
Formato Adobe PDF
1.08 MB Adobe PDF Visualizza/Apri
PhysRevE.105.054310.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 992.13 kB
Formato Adobe PDF
992.13 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/2108/304716
Citazioni
  • ???jsp.display-item.citation.pmc??? 0
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact