From Color-Avoiding to Color-Favored Percolation in Diluted Lattices

• Main Authors: Michele Giusfredi, Franco Bagnoli
• Format: Article
• Language: English
• Published: MDPI AG 2020-08-01
• Series: Future Internet
• Subjects: percolation; directed percolation; multi-graphs; color-avoiding percolation
• Online Access: https://www.mdpi.com/1999-5903/12/8/139

We study the problem of color-avoiding and color-favored percolation in a network, i.e., the problem of finding a path that avoids a certain number of colors, associated with vulnerabilities of nodes or links, or is attracted by them. We investigate here regular (mainly directed) lattices with a fractions of links removed (hence the term “diluted”). 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. The method is particularly effective for certain “convex” formulations, but can be extended to arbitrary problems using multi-bit coding. We obtain the phase diagram for some problem related to color-avoiding percolation on directed models. We also show that the interference among colors induces a paradoxical effect in which color-favored percolation is permitted where standard percolation for a single color is impossible.