English
Related papers

Related papers: Percolation on networks with weak and heterogeneou…

200 papers

For interdependent networks with identity dependency map, percolation is exactly the same with that on a single network and follows a second-order phase transition, while for random dependency, percolation follows a first-order phase…

Social and Information Networks · Computer Science 2016-02-17 Jing Yuan , Lixiang Li , Haipeng Peng , Jürgen Kurths , Xiaojing Hua , Yixian Yang

The functionality of nodes in a network is often described by the structural feature of belonging to the giant component. However, when dealing with problems like transport, a more appropriate functionality criterion is for a node to belong…

Physics and Society · Physics 2021-02-03 Bnaya Gross , Ivan Bonamassa , Shlomo Havlin

We propose the $K$-selective percolation process as a model for the iterative removals of nodes with the specific intermediate degree in complex networks. In the model, a random node with degree $K$ is deactivated one by one until no more…

Disordered Systems and Neural Networks · Physics 2022-02-14 Jung-Ho Kim , K. -I. Goh

Many real-world networks are embedded in space, and their resilience in the presence of reinforced nodes has not been studied. Here we model such networks using a spatial network model that have an exponential distribution of link length…

Physics and Society · Physics 2023-06-21 Nir Vaturi , Bnaya Gross , Shlomo Havlin

We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the…

Probability · Mathematics 2024-04-23 Peter Gracar , Lukas Lüchtrath , Peter Mörters

We examine the heterogeneous responses of individual nodes in sparse networks to the random removal of a fraction of edges. Using the message-passing formulation of percolation, we discover considerable variation across the network in the…

Statistical Mechanics · Physics 2017-09-13 Reimer Kuehn , Tim Rogers

Much work has been devoted to studying percolation of networks and interdependent networks under varying levels of failures. Researchers have considered many different realistic network structures, but thus far no study has incorporated the…

Physics and Society · Physics 2018-11-21 Louis M. Shekhtman , Shlomo Havlin

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

The study of interdependent networks, and in particular the robustness on networks, has attracted considerable attention. Recent studies mainly assume that the dependence is fully interdependent. However, targeted attack for partially…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Gao-Gao Dong , Jian-Xi Gao , Li-Xin Tian , Rui-Jin Du , Ying-Huan He

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

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

From transportation networks to complex infrastructures, and to social and communication networks, a large variety of systems can be described in terms of multiplexes formed by a set of nodes interacting through different networks (layers).…

Statistical Mechanics · Physics 2015-06-16 Davide Cellai , Eduardo López , Jie Zhou , James P. Gleeson , Ginestra Bianconi

Recent work in the area of interdependent networks has focused on interactions between two systems of the same type. However, an important and ubiquitous class of systems are those involving monitoring and control, an example of…

Disordered Systems and Neural Networks · Physics 2013-09-27 Richard G. Morris , Marc Barthelemy

$k$-core percolation is a percolation model which gives a notion of network functionality and has many applications in network science. In analysing the resilience of a network under random damage, an extension of this model is introduced,…

Disordered Systems and Neural Networks · Physics 2013-02-22 Davide Cellai , Aonghus Lawlor , Kenneth A. Dawson , James P. Gleeson

Interdependent networks are ubiquitous in our society, ranging from infrastructure to economics, and the study of their cascading behaviors using percolation theory has attracted much attention in the recent years. To analyze the…

Physics and Society · Physics 2015-02-06 Ling Feng , Christopher Pineda Monterola , Yanqing Hu

We study a dependent site percolation model on the $n$-dimensional Euclidean lattice where, instead of single sites, entire hyperplanes are removed independently at random. We extend the results about Bernoulli line percolation showing that…

Probability · Mathematics 2020-07-13 Marco Aymone , Marcelo R. Hilário , Bernardo N. B. de Lima , Vladas Sidoravicius

Many systems such as critical infrastructure exhibit a modular structure with many links within the modules and few links between them. One approach to increase the robustness of these systems is to reinforce a fraction of the nodes in each…

Physics and Society · Physics 2022-05-11 Yael Kfir-Cohen , Dana Vaknin , Shlomo Havlin

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

In this work, we study the dynamical robustness in a system consisting of both active and inactive oscillators. We analytically show that the dynamical robustness of such system is determined by the cross link density between active and…

Adaptation and Self-Organizing Systems · Physics 2017-03-01 Wenwen Huang , Xiyun Zhang , Xin Hu , Zonghua Liu , Shuguang Guan

Percolation processes on random networks have been the subject of intense research activity over the last decades: the overall phenomenology of standard percolation on uncorrelated and unclustered topologies is well known. Still some…

Statistical Mechanics · Physics 2024-12-06 Lorenzo Cirigliano , Gábor Timár , Claudio Castellano

During the past two decades, percolation has long served as a basic paradigm for network resilience, community formation and so on in complex systems. While the percolation transition is known as one of the most robust continuous…

Physics and Society · Physics 2018-08-03 Deokjae Lee , Y. S. Cho , K. -I. Goh , D. -S. Lee , B. Kahng