English
Related papers

Related papers: Rare events and discontinuous percolation transiti…

200 papers

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

We introduce a correlated static model and investigate a percolation transition. The model is a modification of the static model and is characterized by assortative degree-degree correlation. As one varies the edge density, the network…

Statistical Mechanics · Physics 2015-05-13 Sang-Woo Kim , Jae Dong Noh

Drawing inspiration from real world interacting systems we study a system consisting of two networks that exhibit antagonistic and dependent interactions. By antagonistic and dependent interactions, we mean, that a proportion of functional…

Physics and Society · Physics 2016-06-17 Bhushan Kotnis , Joy Kuri

The study of network robustness focuses on the way the overall functionality of a network is affected as some of its constituent parts fail. Failures can occur at random or be part of an intentional attack and, in general, networks behave…

Physics and Society · Physics 2020-01-29 Nahuel Almeira , Orlando Vito Billoni , Juan Ignacio Perotti

K-core percolation is a fundamental dynamical process in complex networks with applications that span numerous real-world systems. Earlier studies focus primarily on random networks without spatial constraints and reveal intriguing…

Physics and Society · Physics 2024-07-12 Leyang Xue , Shengling Gao , Lazaros K. Gallos , Orr Levy , Bnaya Gross , Zengru Di , Shlomo Havlin

Dependency links in single-layer networks offer a convenient way of modeling nonlocal percolation effects in networked systems where certain pairs of nodes are only able to function together. We study the percolation properties of the weak…

Statistical Mechanics · Physics 2021-03-16 Gábor Timár , György Kovács , José Fernando F. Mendes

Determining design principles that boost robustness of interdependent networks is a fundamental question of engineering, economics, and biology. It is known that maximizing the degree correlation between replicas of the same node leads to…

Physics and Society · Physics 2019-08-21 Ivan Kryven , Ginestra Bianconi

In the analysis of the robustness of multiplex networks, it is commonly assumed that a node is functioning only if its interdependent nodes are simultaneously functioning. According to this model, a multiplex network becomes more and more…

Physics and Society · Physics 2017-03-10 Filippo Radicchi , Ginestra Bianconi

Heterogeneous k-core percolation is an extension of a percolation model which has interesting applications to the resilience of networks under random damage. In this model, the notion of node robustness is local, instead of global as in…

Disordered Systems and Neural Networks · Physics 2013-03-08 Davide Cellai , James P. Gleeson

Networks composed from both connectivity and dependency links were found to be more vulnerable compared to classical networks with only connectivity links. Their percolation transition is usually of a first order compared to the second…

Statistical Mechanics · Physics 2015-05-27 Amir Bashan , Roni Parshani , Shlomo Havlin

In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean…

Disordered Systems and Neural Networks · Physics 2023-04-12 Niall Rodgers , Peter Tino , Samuel Johnson

Distributions of the resilience of transport networks are studied numerically, in particular the large-deviation tails. Thus, not only typical quantities like average or variance but the distributions over the (almost) full support can be…

Physics and Society · Physics 2015-06-18 Alexander K. Hartmann

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

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

We propose a statistical model defined on the three-dimensional diamond network where the splitting of randomly selected nodes leads to a spatially disordered network, with decreasing degree of connectivity. The terminal state, that is…

Disordered Systems and Neural Networks · Physics 2013-10-16 Susan Nachtrab , Matthias J. F. Hoffmann , Sebastian C. Kapfer , Gerd E. Schroeder-Turk , Klaus Mecke

Complex networks display various types of percolation transitions. We show that the degree distribution and the degree-degree correlation alone are not sufficient to describe diverse percolation critical phenomena. This suggests that a…

Statistical Mechanics · Physics 2008-11-27 Jae Dong Noh

Connectivity - or the lack thereof - is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately…

Disordered Systems and Neural Networks · Physics 2017-12-13 Malte Schröder , Nuno A. M. Araújo , Didier Sornette , Jan Nagler

Interdependent networks are more fragile under random attacks than simplex networks, because interlayer dependencies lead to cascading failures and finally to a sudden collapse. This is a hybrid phase transition (HPT), meaning that at the…

Statistical Mechanics · Physics 2016-04-12 Deokjae Lee , S. Choi , M. Stippinger , J. Kertész , B. Kahng

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

$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
‹ Prev 1 4 5 6 7 8 10 Next ›