Cumulative Merging Percolation: A long-range percolation process in networks
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929330562531328 |
|---|---|
| author | Cirigliano, Lorenzo Cimini, Giulio Pastor-Satorras, Romualdo Castellano, Claudio |
| author_facet | Cirigliano, Lorenzo Cimini, Giulio Pastor-Satorras, Romualdo Castellano, Claudio |
| contents | 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 an new percolation process that assumes long-range interactions, such that nodes can merge into clusters even if they are topologically distant. Hence in CMP percolation clusters do not coincide with the topological 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 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2203_01014 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Cumulative Merging Percolation: A long-range percolation process in networks Cirigliano, Lorenzo Cimini, Giulio Pastor-Satorras, Romualdo Castellano, Claudio Statistical Mechanics Social and Information Networks Physics and Society 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 an new percolation process that assumes long-range interactions, such that nodes can merge into clusters even if they are topologically distant. Hence in CMP percolation clusters do not coincide with the topological 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 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. |
| title | Cumulative Merging Percolation: A long-range percolation process in networks |
| topic | Statistical Mechanics Social and Information Networks Physics and Society |
| url | https://arxiv.org/abs/2203.01014 |