Critical phenomena in heterogeneous k-core percolation

Davide Cellai, Aonghus Lawlor, Kenneth A. Dawson, James P. Gleeson

Research output: Contribution to journalArticlepeer-review

Abstract

k-core percolation is a percolation model which gives a notion of network functionality and has many applications in network science. In analyzing the resilience of a network under random damage, an extension of this model is introduced, allowing different vertices to have their own degree of resilience. This extension is named heterogeneous k-core percolation and it is characterized by several interesting critical phenomena. Here we analytically investigate binary mixtures in a wide class of configuration model networks and categorize the different critical phenomena which may occur. We observe the presence of critical and tricritical points and give a general criterion for the occurrence of a tricritical point. The calculated critical exponents show cases in which the model belongs to the same universality class of facilitated spin models studied in the context of the glass transition.

Original languageEnglish
Article number022134
Pages (from-to)022134
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume87
Issue number2
DOIs
Publication statusPublished - 21 Feb 2013

Fingerprint

Dive into the research topics of 'Critical phenomena in heterogeneous k-core percolation'. Together they form a unique fingerprint.

Cite this