English
Related papers

Related papers: Hidden transition in multiplex networks

200 papers

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

In many real network systems, nodes usually cooperate with each other and form groups, in order to enhance their robustness to risks. This motivates us to study a new type of percolation, group percolation, in interdependent networks under…

Physics and Society · Physics 2018-03-21 Zexun Wang , Dong Zhou , Yanqing Hu

We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which…

Statistical Mechanics · Physics 2020-05-07 Claudio Castellano , Romualdo Pastor-Satorras

We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of…

Networking and Internet Architecture · Computer Science 2009-08-28 Zhenning Kong , Edmund M. Yeh

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network…

Physics and Society · Physics 2021-06-01 Nora Molkenthin , Malte Schröder , Marc Timme

We describe the anomalous phase transition of the emergence of the giant connected component in scale-free networks growing under mechanism of preferential linking. We obtain exact results for the size of the giant connected component and…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

The recent proliferation of correlated percolation models---models where the addition of edges/vertices is no longer independent of other edges/vertices---has been motivated by the quest to find discontinuous percolation transitions. The…

Disordered Systems and Neural Networks · Physics 2015-06-05 L. Cao , J. M. Schwarz

We introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the…

Disordered Systems and Neural Networks · Physics 2015-05-13 Roni Parshani , Mark Dickison , Reuven Cohen , H. Eugene Stanley , Shlomo Havlin

Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous…

Adaptation and Self-Organizing Systems · Physics 2017-01-04 S. Boccaletti , J. A. Almendral , S. Guan , I. Leyva , Z. Liu , I. Sendiña-Nadal , Z. Wang , Y. Zou

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

We show how the theory of the critical behaviour of $d$-dimensional polymer networks of arbitrary topology can be generalized to the case of networks confined by hyperplanes. This in particular encompasses the case of a single polymer chain…

Mathematical Physics · Physics 2020-08-26 Bertrand Duplantier , Anthony J Guttmann

No-exclaves percolation (NExP) is a nonlocal percolation process in which the components are formed not only by the connected occupied nodes but also by the agglomeration of empty nodes completely surrounded by the occupied nodes. It has…

Statistical Mechanics · Physics 2024-05-27 Byungjoon Min , Eun-Kyu Park , Sang-Hwan Gwak , K. -I. Goh

We study the phase transition of the three-dimensional complex |psi|^4 theory by considering the geometrically defined vortex-loop network as well as the magnetic properties of the system in the vicinity of the critical point. Using…

High Energy Physics - Lattice · Physics 2016-09-01 Elmar Bittner , Axel Krinner , Wolfhard Janke

Given a quasi-transitive infinite graph $G$ with volume growth rate ${\rm gr}(G),$ a transient biased electric network $(G,\, c_1)$ with bias $\lambda_1\in (0,\,{\rm gr}(G))$ and a recurrent biased one $(G,\, c_2)$ with bias $\lambda_2\in…

Probability · Mathematics 2020-10-06 Yuelin Liu , Kainan Xiang

We analyze Mode Coupling discontinuous transition in the limit of vanishing discontinuity, approaching the so called "$A_3$" point. In these conditions structural relaxation and fluctuations appear to have universal form independent from…

Statistical Mechanics · Physics 2013-04-30 Silvio Franz , Giorgio Parisi , Federico Ricci-Tersenghi , Tommaso Rizzo , Pierfrancesco Urbani

We consider propagation models that describe the spreading of an attribute, called "damage", through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Björn Samuelsson , Joshua E. S. Socolar

This work presents exact expressions for size distributions of weak/multilayer connected components in two generalisations of the configuration model: networks with directed edges and multiplex networks with arbitrary number of layers. The…

Combinatorics · Mathematics 2017-11-08 I. Kryven

Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently…

Disordered Systems and Neural Networks · Physics 2015-02-13 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Diffusion describes the motion of microscopic entities from regions of high concentration to regions of low concentration. In multiplex networks, flows can occur both within and across layers, and super-diffusion, a regime where the time…

Physics and Society · Physics 2019-04-02 Giulia Cencetti , Federico Battiston

Critical phenomena on scale-free networks with a degree distribution $p_k \sim k^{-\lambda}$ exhibit rich finite-size effects due to its structural heterogeneity. We systematically study the finite-size scaling of percolation and identify…

Statistical Mechanics · Physics 2025-08-29 Xuewei Zhao , Liwenying Yang , Dan Peng , Run-Ran Liu , Ming Li