hrvatski jezikClear Cookie - decide language by browser settings

Bond and site color-avoiding percolation in scale free networks

Kadović, Andrea; Krause, Sebastian M.; Caldarelli, Guido; Zlatić, Vinko (2018) Bond and site color-avoiding percolation in scale free networks. Physical Review E, 98 . ISSN 2470-0045

PDF - Published Version - article
Download (1MB) | Preview


Recently the problem of classes of vulnerable vertices (represented by colors) in complex networks has been discussed, where all vertices with the same vulnerability are prone to fail together. Utilizing redundant paths each avoiding one vulnerability (color), a robust color- avoiding connectivity is possible. However, many infrastructure networks show the problem of vulnerable classes of \textit{; ; ; ; edges}; ; ; ; instead of vertices. Here we formulate color- avoiding percolation for colored edges as well. Additionally, we allow for random failures of vertices or edges. The interplay of random failures and possible collective failures implies a rich phenomenology. A new form of critical behavior is found for networks with a power law degree distribution independent of the number of the colors, but still dependent on existence of the colors and therefore different from standard percolation. Our percolation framework fills a gap between different multilayer network percolation scenarios.

Item Type: Article
Additional Information: We want to express our gratitude to Anna Maria Loguericio for all the help during research, and to Antonio Scala, Caludio Conti, and Laura Pilozzi for all the fruitful discussions we had. V.Z. and G.C. acknowledge the Israel-Italian collaborative project NECST. A.K. and V.Z. acknowledge support by the H2020 CSA Twinning project No. 692194, "RBI-T-WINNING." V.Z. acknowledge partial support from Croatian centers of excellence Quantix-lie and Center of Excellence for Data Science and Cooperative Systems, and European Commission FET-Proactive project MULTIPLEX (Grant No. 317532). A.K. acknowledges the support of the Croatian Science Foundation.
Uncontrolled Keywords: percolation ; complex network ; color graph ; avoiding vulnerabilities
Subjects: NATURAL SCIENCES > Physics
NATURAL SCIENCES > Physics > Condensed Matter Physics
Divisions: Theoretical Physics Division
Project titleProject leaderProject codeProject type
UNSPECIFIEDUNSPECIFIEDCroatian centers of excellence Quantix-lie and Center of Excellence for Data ScienceUNSPECIFIED
Ruđer Bošković Institute: Twinning for a step forward of the Theoretical Physics Division-RBI-T-WINNINGFabrizio NESTI692194EK
Foundational Research on MULTIlevel comPLEX networks and systems-MULTIPLEXUNSPECIFIED317532EK
Depositing User: Vinko Zlatić
Date Deposited: 29 Apr 2020 11:40
DOI: 10.1103/PhysRevE.98.062308

Actions (login required)

View Item View Item


Downloads per month over past year

Increase Font
Decrease Font
Dyslexic Font