English
Related papers

Related papers: Message passing theory for percolation models on m…

200 papers

Multiplex networks describe systems whose interactions can be of different nature, and are fundamental to understand complexity of networks beyond the framework of simple graphs. Recently it has been pointed out that restricting the…

Physics and Society · Physics 2022-11-14 Reza Ghorbanchian , Vito Latora , Ginestra Bianconi

Social interactions are stratified in multiple contexts and are subject to complex temporal dynamics. The systematic study of these two features of social systems has started only very recently mainly thanks to the development of multiplex…

Physics and Society · Physics 2018-12-12 Quan-Hui Liu , Xinyue Xiong , Qian Zhang , Nicola Perra

Robustness of two coupled networks system has been studied only for dependency coupling (S. Buldyrev et. al., Nature, 2010) and only for connectivity coupling (E. A. Leicht and R. M. D'Souza, arxiv:09070894). Here we study, using a…

Physics and Society · Physics 2015-05-28 Yanqing Hu , Baruch Ksherim , Reuven Cohen , Shlomo Havlin

We present the analysis of the interrelation between two processes accounting for the spreading of an epidemics, and the information awareness to prevent its infection, on top of multiplex networks. This scenario is representative of an…

Physics and Society · Physics 2013-09-24 Clara Granell , Sergio Gomez , Alex Arenas

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

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

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine…

Disordered Systems and Neural Networks · Physics 2015-05-30 Dane Taylor , Juan G. Restrepo

The Message-Passing Approach (MPA) is the state-of-the-art technique to obtain quasi-analytical predictions for percolation on real complex networks. Besides being intuitive and straightforward, it has the advantage of being mathematically…

Physics and Society · Physics 2019-06-26 Antoine Allard , Laurent Hébert-Dufresne

Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world…

Physics and Society · Physics 2017-02-09 Wei Wang , Ming Tang , H. Eugene Stanley , Lidia A. Braunstein

The percolation study offers valuable insights into the characteristics of phase transition, shedding light on the underlying mechanisms that govern the formation of global connectivity within the system. We explore the percolation phase…

Nuclear Theory · Physics 2025-04-02 Ranran Guo , Xiaobing Li , Rui Wang , Shiyang Chen , Yuanfang Wu , Zhiming Li

Percolation has long served as a model for diverse phenomena and systems. The percolation transition, that is, the formation of a giant cluster on a macroscopic scale, is known as one of the most robust continuous transitions. Recently,…

Statistical Mechanics · Physics 2016-12-08 Deokjae Lee , Young Sul Cho , Byungnam Kahng

Models of disease spreading are critical for predicting infection growth in a population and evaluating public health policies. However, standard models typically represent the dynamics of disease transmission between individuals using…

Physics and Society · Physics 2022-06-07 Christopher A. Browne , Daniel B. Amchin , Joanna Schneider , Sujit S. Datta

Explosive percolation in a network is a phase transition where a large portion of nodes becomes connected with an addition of a small number of edges. Although extensively studied in random network models and reconstructed real networks,…

Physics and Society · Physics 2016-02-10 Satoru Hayasaka

Recently, new results on percolation of interdependent networks have shown that the percolation transition can be first order. In this paper we show that, when considering antagonistic interactions between interacting networks, the…

Physics and Society · Physics 2015-06-11 Kun Zhao , Ginestra Bianconi

In the modeling, monitoring, and control of complex networks, a fundamental problem concerns the comprehensive determination of the state of the system from limited measurements. Using power grids as example networks, we show that this…

Physics and Society · Physics 2013-01-28 Yang Yang , Jianhui Wang , Adilson E. Motter

Topological deep learning (TDL) has emerged as a powerful tool for modeling higher-order interactions in relational data. However, phenomena such as oversquashing in topological message-passing remain understudied and lack theoretical…

Machine Learning · Computer Science 2025-06-10 Diaaeldin Taha , James Chapman , Marzieh Eidi , Karel Devriendt , Guido Montúfar

In spite of the study of epidemic dynamics on single-layer networks has received considerable attention, the epidemic dynamics on multiplex networks is still limited and is facing many challenges. In this work, we consider the…

Statistical Mechanics · Physics 2021-11-03 Huan Wang , Chuang Ma , Hanshuang Chen , Haifeng Zhang

Spreading of either information or matter can often be treated as a network problem. It can be of great importance to be able to estimate the likelihood that spreading through a network reaches essentially the entire network while still not…

Disordered Systems and Neural Networks · Physics 2009-03-09 Tomas Alarcon , Henrik Jeldtoft Jensen

Modular networks, such as critical infrastructures, are often built from distinct, densely connected modules (e.g., cities) that are sparsely interconnected. When such networks are gradually and randomly disrupted under a percolation…

Physics and Society · Physics 2026-02-12 Yael Kfir-Cohen , Dana Ben Porath , Bnaya Gross , Sergey Buldyrev , Shlomo Havlin

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