Abstract
Heterogeneous k-core percolation is an extension of a percolation model which has interesting applications to the resilience of networks under random damage. In this model, the notion of node robustness is local, instead of global as in uniform k-core percolation. One of the advantages of k-core percolation models is the validity of an analytical mathematical framework for a large class of network topologies. We study ternary mixtures of node types in random networks and show the presence of a new type of critical phenomenon. This scenario may have useful applications in the stability of large scale infrastructures and the description of glass-forming systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alvarez-Hamelin, J.I., Puglisi, A.: Dynamical collision network in granular gases. Phys. Rev. EÂ 75, 51302 (2007)
Baxter, G.J., Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Heterogeneous k-core versus bootstrap percolation on complex networks. Phys. Rev. EÂ 83(5), 051134 (2011)
Branco, N.S.: Probabilistic bootstrap percolation. J. Stat. Phys. 70, 1035 (1993)
Cao, L., Schwarz, J.M.: Quantum k-core conduction on the bethe lattice. Phys. Rev. BÂ 82, 104211 (2010), http://link.aps.org/doi/10.1103/PhysRevB.82.104211
Cellai, D., Lawlor, A., Dawson, K.A., Gleeson, J.P.: Tricritical Point in Heterogeneous $k$-Core Percolation. Physical Review Letters 107, 175703 (2011), http://dx.doi.org/10.1103/PhysRevLett.107.175703
Cellai, D., Lawlor, A., Dawson, K.A., Gleeson, J.P.: Critical phenomena in heterogeneous k-core percolation (September 2012), http://arxiv.org/abs/1209.2928
Chalupa, J., Leath, P.L., Reich, G.R.: Bootstrap percolation on a bethe lattice. J. Phys. CÂ 12, L31 (1979)
Chatterjee, N., Sinha, S.: Understanding the mind of a worm: hierarchical network structure underlying nervous system function in c. elegans. Prog. Brain Res. 168, 145–153 (2007)
Cohen, R., Erez, K., Ben Avraham, D., Havlin, S.: Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626 (2000)
Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: k-core organization of complex networks. Phys. Rev. Lett. 96(4), 40601 (2006)
Fredrickson, G.H., Andersen, H.C.: Kinetic ising model of the glass transition. Physical Review Letters 53(13), 1244–1247 (1984), http://dx.doi.org/10.1103/PhysRevLett.53.1244
Götze, W.: Complex Dynamics of Glass-Forming Liquids: A Mode-Coupling Theory. International Series of Monographs on Physics. Oxford University Press, USA (2009), http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/B007PM7EKU
Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., Makse, H.A.: Identification of influential spreaders in complex networks. Nat. Phys. 6(11), 888–893 (2010)
Klimek, P., Thurner, S., Hanel, R.: Pruning the tree of life: k-core percolation as selection mechanism. J. Theor. Biol. 256(1), 142–146 (2009)
Schwarz, J.M., Liu, A.J., Chayes, L.Q.: The onset of jamming as the sudden emergence of an infinite k-core cluster. Europhys. Lett. 73, 560 (2006)
Sellitto, M.: Physical Review EÂ 86, 030502(R) (2012)
Sellitto, M., De Martino, D., Caccioli, F., Arenzon, J.J.: Dynamic facilitation picture of a higher-order glass singularity. Phys. Rev. Lett. 105, 265704 (2010)
Stauffer, D., Aharony, A.: Introduction To Percolation Theory, 2nd edn. CRC Press (July 1994), http://www.worldcat.org/isbn/0748402535
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cellai, D., Gleeson, J.P. (2013). Singularities in Ternary Mixtures of k-core Percolation. In: Ghoshal, G., Poncela-Casasnovas, J., Tolksdorf, R. (eds) Complex Networks IV. Studies in Computational Intelligence, vol 476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36844-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-36844-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36843-1
Online ISBN: 978-3-642-36844-8
eBook Packages: EngineeringEngineering (R0)