A Self-organized Criticality Method for the Study of Color-Avoiding Percolation
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.
- 3.Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple modelof evolution. Phys. Rev. Lett. 71(24), 4083–4086 (1993). https://doi.org/10.1103/PhysRevLett.71.4083. https://link.aps.org/doi/10.1103/PhysRevLett.71.4083CrossRefGoogle Scholar
- 4.Kadović, A., Krause, S.M., Caldarelli, G., Zlatic, V.: Bond and site color-avoiding percolation in scale-free networks. Phys. Rev. E 98(6), 062308 (2018). https://doi.org/10.1103/PhysRevE.98.062308. https://link.aps.org/doi/10.1103/PhysRevE.98.062308CrossRefGoogle Scholar
- 5.Grassberger, P., Zhang, Y.C.: Self-organized formulation of standard percolation phenomena. Phys. A 224(1), 169–179 (1996). https://doi.org/10.1016/0378-4371(95)00321-5. http://www.sciencedirect.com/science/article/pii/0378437195003215, dynamics of Complex SystemsCrossRefGoogle Scholar