Tricritical point in heterogeneous k-core percolation

Abstract

k-core percolation is an extension of the concept of classical percolation and is particularly relevant to understand the resilience of complex networks under random damage. A new analytical formalism has been recently proposed to deal with heterogeneous k-cores, where each vertex is assigned a local threshold k_i. In this paper we identify a binary mixture of heterogeneous k-core which exhibits a tricritical point. We investigate the new scaling scenario and calculate the relevant critical exponents, by analytical and computational methods, for Erdos-Renyi networks and 2d square lattices.

References in corpus (7)

• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation in scale-free networks
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Tricritical point in explosive percolation
• Dynamic facilitation picture of a higher-order glass singularity
• The dynamical collision network in granular gases

Cited by in corpus (36)

• Percolation on complex networks: Theory and application
• Explosive Phenomena in Complex Networks
• Threshold cascades with response heterogeneity in multiplex networks
• Weak percolation on multiplex networks
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• Competing contagion processes: Complex contagion triggered by simple contagion
• Covering Problems and Core Percolations on Hypergraphs
• Universal mechanism for hybrid percolation transitions
• Deriving an underlying mechanism for discontinuous percolation
• Effective potential approach to hybrid synchronization transitions
• Critical phenomena in heterogeneous k-core percolation
• Structural stability of interaction networks against negative external fields
• Percolation on feature-enriched interconnected systems
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Correlated percolation and tricriticality
• The fate of the bootstrap percolation hybrid critical point in finite dimension
• Trend-driven information cascades on random networks
• Cooperative heterogeneous facilitation: multiple glassy states and glass-glass transition
• Generalized model for $k$-core percolation and interdependent networks
• Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
• Microscopic models of mode-coupling theory: the $F_{12}$ scenario
• Disconnected glass-glass transitions and swallowtail bifurcations in microscopic spin models with facilitated dynamics
• Failure-recovery model with competition between failures in complex networks: a dynamical approach
• Exotic phase transitions of k-cores in clustered networks
• Method for estimating critical exponents in percolation processes with low sampling
• Interdependent transport via percolation backbones in spatial networks
• Universality of critically pinned interfaces in 2-dimensional isotropic random media
• Random node reinforcement and $K$-core structure of complex networks
• Weak percolation on multiplex networks with overlapping edges
• Tricritical behavior in epidemic dynamics with vaccination
• Role of hubs in the synergistic spread of behavior
• Emergence of biconnected clusters in explosive percolation
• The large connectivity limit of bootstrap percolation
• Double transitions and hysteresis in heterogeneous contagion processes
• K-core attack, equilibrium K-core, and kinetically constrained spin system
• Selective Bootstrap Percolation