Induced Percolation on Networked Systems

Abstract

Percolation theory has been widely used to study phase transitions in complex networked systems. It has also successfully explained several macroscopic phenomena across different fields. Yet, the existent theoretical framework for percolation places the focus on the direct interactions among the system's components, while recent empirical observations have shown that indirect interactions are common in many systems like ecological and social networks, among others. Here, we propose a new percolation framework that accounts for indirect interactions, which allows to generalize the current theoretical body and understand the role of the underlying indirect influence of the components of a networked system on its macroscopic behavior. We report a rich phenomenology in which first-order, second-order or hybrid phase transitions are possible depending on whether the links of the substrate network are directed, undirected or a mix, respectively. We also present an analytical framework to characterize the proposed induced percolation, paving the way to further understand network dynamics with indirect interactions.

arXiv comment18 pages, including 10 figures and 2 tables

References in corpus (19)

• Catastrophic cascade of failures in interdependent networks
• Statistical physics of social dynamics
• Random graphs with arbitrary degree distributions and their applications
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Influence maximization in complex networks through optimal percolation
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Cooperative Behavior Cascades in Human Social Networks
• k-core organization of complex networks
• Suppressing cascades of load in interdependent networks
• The extreme vulnerability of interdependent spatially embedded networks
• "Explosive Percolation" Transition is Actually Continuous
• Bootstrap Percolation on Complex Networks
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Core percolation on complex networks
• Core percolation in random graphs: a critical phenomena analysis
• Articulation Points in Complex Networks
• Inducing Effect on the Percolation Transition in Complex Networks