English
Related papers

Related papers: Group percolation in interdependent networks

200 papers

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

Statistical Mechanics · Physics 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

Most complex systems are nonlinear, relying on emergent behavior from interacting subsystems, often characterized by oscillatory dynamics. Collective oscillatory behavior is essential for the proper functioning of many real world systems.…

Adaptation and Self-Organizing Systems · Physics 2024-07-03 Soumen Majhi , Biswambhar Rakshit , Amit Sharma , Jürgen Kurths , Dibakar Ghosh

We introduce models of generic rigidity percolation in two dimensions on hierarchical networks, and solve them exactly by means of a renormalization transformation. We then study how the possibility for the network to self organize in order…

Statistical Mechanics · Physics 2015-05-13 J. Barré

We study a problem of failure of two interdependent networks in the case of correlated degrees of mutually dependent nodes. We assume that both networks (A and B) have the same number of nodes $N$ connected by the bidirectional dependency…

Disordered Systems and Neural Networks · Physics 2015-05-20 Sergey V. Buldyrev , Nathaniel Shere , Gabriel A. Cwilich

In multiplex networks with a large number of layers, the nodes can have different activities, indicating the total number of layers in which the nodes are present. Here we model multiplex networks with heterogeneous activity of the nodes…

Physics and Society · Physics 2016-03-15 Davide Cellai , Ginestra Bianconi

Modern large network systems normally work in cooperation and incorporate dependencies between their components for purposes of efficiency and regulation. Such dependencies may become a major risk since they can cause small scale failures…

Physics and Society · Physics 2020-08-12 Dong Zhou , Amir Bashan

We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is…

Disordered Systems and Neural Networks · Physics 2020-09-09 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

Percolation plays an important role in fields and phenomena as diverse as the study of social networks, the dynamics of epidemics, the robustness of electricity grids, conduction in disordered media, and geometric properties in statistical…

Statistical Mechanics · Physics 2015-06-10 Mykola Maksymenko , Roderich Moessner , Kirill Shtengel

Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they…

Statistical Mechanics · Physics 2024-05-01 Lorenzo Cirigliano , Giulio Cimini , Romualdo Pastor-Satorras , Claudio Castellano

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

Connectivity and reachability on temporal networks, which can describe the spreading of a disease, decimation of information or the accessibility of a public transport system over time, have been among the main contemporary areas of study…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

Physics and Society · Physics 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

We present an analytical approach for bond percolation on multiplex networks and use it to determine the expected size of the giant connected component and the value of the critical bond occupation probability in these networks. We advocate…

Physics and Society · Physics 2016-04-13 A. Hackett , D. Cellai , S. Gómez , A. Arenas , J. P. Gleeson

Recently the problem of classes of vulnerable vertices (represented by colors) in complex networks has been discussed, where all vertices with the same vulnerability are prone to fail together. Utilizing redundant paths each avoiding one…

Statistical Mechanics · Physics 2018-12-19 Andrea Kadović , Sebastian M. Krause , Guido Caldarelli , Vinko Zlatić

The interactions between individuals play a pivotal role in shaping the structure and dynamics of social systems. Complex network models have proven invaluable in uncovering the underlying mechanisms that govern the formation and evolution…

Entanglement percolation aims at generating maximal entanglement between any two nodes of a quantum network by utilizing strategies based solely on local operations and classical communication between the nodes. As it happens in classical…

Quantum Physics · Physics 2026-04-27 Alessandro Romancino , Jordi Romero-Pallejà , G. Massimo Palma , Anna Sanpera

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

Any network studied in the literature is inevitably just a sampled representative of its real-world analogue. Additionally, network sampling is lately often applied to large networks to allow for their faster and more efficient analysis.…

Social and Information Networks · Computer Science 2015-04-14 Neli Blagus , Lovro Šubelj , Gregor Weiss , Marko Bajec