Explosive Percolation in the Human Protein Homology Network

Abstract

We study the explosive character of the percolation transition in a real-world network. We show that the emergence of a spanning cluster in the Human Protein Homology Network (H-PHN) exhibits similar features to an Achlioptas-type process and is markedly different from regular random percolation. The underlying mechanism of this transition can be described by slow-growing clusters that remain isolated until the later stages of the process, when the addition of a small number of links leads to the rapid interconnection of these modules into a giant cluster. Our results indicate that the evolutionary-based process that shapes the topology of the H-PHN through duplication-divergence events may occur in sudden steps, similarly to what is seen in first-order phase transitions.

13 pages, 6 figures

References in corpus (7)

• Critical phenomena in complex networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Explosive percolation in scale-free networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Explosive percolation: a numerical analysis
• Percolation in Hierarchical Scale-Free Nets
• The structural role of weak and strong links in a financial market network

Cited by in corpus (39)

• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Explosive Phenomena in Complex Networks
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive Percolation: Novel critical and supercritical phenomena
• Avoiding a Spanning Cluster in Percolation Models
• Strongly discontinuous explosive percolation with multiple giant components
• Scaling behavior of explosive percolation on the square lattice
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Ordinary Percolation with Discontinuous Transitions
• Tricritical point in explosive percolation
• Using explosive percolation in analysis of real-world networks
• Explosive site percolation and finite size hysteresis
• Gaussian model of explosive percolation in three and higher dimensions
• Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
• Connectivity disruption sparks explosive epidemic spreading
• Explosive site percolation with a product rule
• Transport on exploding percolation clusters
• Explosive Percolation: Unusual Transitions of a Simple Model
• Unstable supercritical discontinuous percolation transitions
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Correlated percolation and tricriticality
• Individual heterogeneity generates explosive system network dynamics
• About the fastest growth of Order Parameter in Models of Percolation
• Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
• Sensitive Dependence of Optimal Network Dynamics on Network Structure
• Non-Local Product Rules for Percolation
• Inverting the Achlioptas rule for explosive percolation
• Explosive percolation in thresholded networks
• Method for estimating critical exponents in percolation processes with low sampling
• Explosive Ising
• Watersheds and Explosive percolation
• Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• Spectral Anlysis on Explosive Percolation
• Degree product rule tempers explosive percolation in the absence of global information
• Link rewiring with local information--induced hybrid percolation transitions
• Discontinuous transition in explosive percolation via local suppression
• Discontinuous percolation via suppression of neighboring clusters in a network
• A Novel Approach to Discontinuous Bond Percolation Transition