We study the problem of color-avoiding percolation in a network, i.e., the problem of finding a path that avoids a certain number of colors, associated to vulnerabilities of nodes or links. We show that this problem can be formulated as a self-organized critical problem, in which the asymptotic phase space can be obtained in one simulation. By using the fragment method, we are able to obtain the phase diagram for many problems related to color-avoiding percolation, showing in particular that results obtained for scale-free networks can be recovered using the dilution of the rule on regular lattices.

A Self-organized Criticality Method for the Study of Color-Avoiding Percolation / Giusfredi M.; Bagnoli F.. - STAMPA. - 11938:(2019), pp. 217-226. (Intervento presentato al convegno 6th International Conference on Internet Science, INSCI 2019 tenutosi a france nel 2019) [10.1007/978-3-030-34770-3_16].

A Self-organized Criticality Method for the Study of Color-Avoiding Percolation

Bagnoli F.
2019

Abstract

We study the problem of color-avoiding percolation in a network, i.e., the problem of finding a path that avoids a certain number of colors, associated to vulnerabilities of nodes or links. We show that this problem can be formulated as a self-organized critical problem, in which the asymptotic phase space can be obtained in one simulation. By using the fragment method, we are able to obtain the phase diagram for many problems related to color-avoiding percolation, showing in particular that results obtained for scale-free networks can be recovered using the dilution of the rule on regular lattices.
2019
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6th International Conference on Internet Science, INSCI 2019
france
2019
Giusfredi M.; Bagnoli F.
File in questo prodotto:
File Dimensione Formato  
GiusfrediBagnoli-SelfOrganized-INSCI2019.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: DRM non definito
Dimensione 463.96 kB
Formato Adobe PDF
463.96 kB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1194177
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact