English
Related papers

Related papers: k-core percolation on interdependent and interconn…

200 papers

We present an exact mathematical framework able to describe site-percolation transitions in real multiplex networks. Specifically, we consider the average percolation diagram valid over an infinite number of random configurations where…

Physics and Society · Physics 2016-12-21 Ginestra Bianconi , Filippo Radicchi

We study the cascading failures in a system composed of two interdependent square lattice networks A and B placed on the same Cartesian plane, where each node in network A depends on a node in network B randomly chosen within a certain…

Data Analysis, Statistics and Probability · Physics 2012-06-04 Wei Li , Amir Bashan , Sergey V. Buldyrev , H. Eugene Stanley , Shlomo Havlin

The use of machine learning techniques in classical and quantum systems has led to novel techniques to classify ordered and disordered phases, as well as uncover transition points in critical phenomena. Efforts to extend these methods to…

Physics and Society · Physics 2023-10-10 Sayat Mimar , Gourab Ghoshal

Many real-world complex systems are best modeled by multiplex networks. The multiplexity has proved to have broad impact on the system's structure and function. Most theoretical studies on multiplex networks to date, however, have largely…

Physics and Society · Physics 2017-07-28 Byungjoon Min , Sangchul Lee , Kyu-Min Lee , K. -I. Goh

We study a model for coupled networks introduced recently by Buldyrev et al., Nature 464, 1025 (2010), where each node has to be connected to others via two types of links to be viable. Removing a critical fraction of nodes leads to a…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Seung-Woo Son , Peter Grassberger , Maya Paczuski

The notion of k-clique percolation in random graphs is introduced, where k is the size of the complete subgraphs whose large scale organizations are analytically and numerically investigated. For the Erdos-Renyi graph of N vertices we…

Disordered Systems and Neural Networks · Physics 2007-05-23 Imre Derenyi , Gergely Palla , Tamas Vicsek

We simulate the two-dimensional XY model in the flow representation by a worm-type algorithm, up to linear system size $L=4096$, and study the geometric properties of the flow configurations. As the coupling strength $K$ increases, we…

Statistical Mechanics · Physics 2021-06-30 Bao-Zong Wang , Pengcheng Hou , Chun-Jiong Huang , Youjin Deng

Percolation on complex networks is used both as a model for dynamics on networks, such as network robustness or epidemic spreading, and as a benchmark for our models of networks, where our ability to predict percolation measures our ability…

Physics and Society · Physics 2019-08-21 Laurent Hébert-Dufresne , Antoine Allard

Many biological tissues feature a heterogeneous network of fibers whose tensile and bending rigidity contribute substantially to these tissues' elastic properties. Rigidity percolation has emerged as a important paradigm for relating these…

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

The percolation phase transition in complex network systems attracts much attention and has numerous applications in various research fields. Finite size effects smooth the transition and make it difficult to predict the critical point of…

Disordered Systems and Neural Networks · Physics 2026-02-11 A. V. Goltsev , S. N. Dorogovtsev

We investigate the phenomenon of first order transition (explosive synchronization (ES)) in adaptively coupled phase-frustrated bi-layer multiplex network. We consider Sakaguchi-Kuramoto (SK) dynamics over the top of multiplex networks and…

Adaptation and Self-Organizing Systems · Physics 2018-12-03 Pitambar Khanra , Prosenjit Kundu , Chittaranjan Hens , Pinaki Pal

Bond percolation on infinite heavy-tailed power-law random networks lacks a proper phase transition; or one may say, there is a phase transition at {\em zero percolation probability}. Nevertheless, a finite size percolation threshold…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nima Sarshar , Patrick Oscar Boykin , Vwani P. Roychowdhury

To simplify mathematical models of disease spread, we often assume equal contact rates among hosts, but real-world scenarios differ. Network-based frameworks help capture these complexities and structural variations in actual systems. We…

Dynamical Systems · Mathematics 2024-07-03 Saswata Das , Mohammad Hossein Samaei , Caterina Scoglio

Clustering, or transitivity has been observed in real networks and its effects on their structure and function has been discussed extensively. The focus of these studies has been on clustering of single networks while the effect of…

Physics and Society · Physics 2015-06-16 Shuai Shao , Xuqing Huang , H. Eugene Stanley , Shlomo Havlin

We study the percolation behavior of two interdependent scale-free (SF) networks under random failure of 1-$p$ fraction of nodes. Our results are based on numerical solutions of analytical expressions and simulations. We find that as the…

Data Analysis, Statistics and Probability · Physics 2013-05-30 Di Zhou , Jianxi Gao , H. Eugene Stanley , Shlomo Havlin

The controllability of a network is a theoretical problem of relevance in a variety of contexts ranging from financial markets to the brain. Until now, network controllability has been characterized only on isolated networks, while the vast…

Physics and Society · Physics 2016-02-17 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

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

Real networks are vulnerable to random failures and malicious attacks. However, when a node is harmed or damaged, it may remain partially functional, which helps to maintain the overall network structure and functionality. In this paper, we…

Physics and Society · Physics 2022-03-14 L. D. Valdez , L. A. Braunstein

Real-world complex systems always interact with each other, which causes these systems to collapse in an avalanche or cascading manner in the case of random failures or malicious attacks. The robustness of multilayer networks has attracted…

Physics and Society · Physics 2019-11-14 Wen-Jun Jiang , Run-Ran Liu , Chun-Xiao Jia