English
Related papers

Related papers: A universally applicable approach to connectivity …

200 papers

Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation…

Disordered Systems and Neural Networks · Physics 2009-07-20 Serena Bradde , Ginestra Bianconi

Percolation in an information-theoretically secure graph is considered where both the legitimate and the eavesdropper nodes are distributed as Poisson point processes. For both the path-loss and the path-loss plus fading model, upper and…

Information Theory · Computer Science 2011-04-07 Rahul Vaze

Communication networks, power grids, and transportation networks are all examples of networks whose performance depends on reliable connectivity of their underlying network components even in the presence of usual network dynamics due to…

Physics and Society · Physics 2020-06-26 Arman Mohseni-Kabir , Mihir Pant , Don Towsley , Saikat Guha , Ananthram Swami

Percolation is an important topic in climate, physics, materials science, epidemiology, finance, and so on. Prediction of percolation thresholds with machine learning methods remains challenging. In this paper, we build a powerful graph…

Statistical Mechanics · Physics 2023-04-10 Hua Tian , Lirong Zhang , Youjin Deng , Wanzhou Zhang

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

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

Percolation theory and the associated conductance networks have provided deep insights into the flow and transport properties of a vast number of heterogeneous materials and media. In practically all cases, however, the conductance of the…

Statistical Mechanics · Physics 2023-07-27 Carl Fredrik Berg , Muhammad Sahimi

Clustering and degree correlations are ubiquitous in real-world complex networks. Yet, understanding their role in critical phenomena remains a challenge for theoretical studies. Here, we provide the exact solution of site percolation in a…

Disordered Systems and Neural Networks · Physics 2025-11-05 Lorenzo Cirigliano

There have been several spectral bounds for the percolation transition in networks, using spectrum of matrices associated with the network such as the adjacency matrix and the non-backtracking matrix. However they are far from being tight…

Physics and Society · Physics 2017-10-25 Pan Zhang

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ä

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

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

Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less…

Physics and Society · Physics 2019-04-10 Giacomo Rapisardi , Alex Arenas , Guido Caldarelli , Giulio Cimini

K-clique percolation is an overlapping community finding algorithm which extracts particular structures, comprised of overlapping cliques, from complex networks. While it is conceptually straightforward, and can be elegantly expressed using…

Social and Information Networks · Computer Science 2012-05-02 Fergal Reid , Aaron McDaid , Neil Hurley

We introduce a new approach to connectivity-dependent properties of diluted systems, which is based on the transfer-matrix formulation of the percolation problem. It simultaneously incorporates the connective properties reflected in…

Statistical Mechanics · Physics 2009-10-31 S. L. A. de Queiroz , R. B. Stinchcombe

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

Percolation theory is an approach to study vulnerability of a system. We develop analytical framework and analyze percolation properties of a network composed of interdependent networks (NetONet). Typically, percolation of a single network…

Physics and Society · Physics 2014-01-07 Jianxi Gao , Sergey V. Buldyrev , H. Eugene Stanley , Xiaoming Xu , Shlomo Havlin

The main purpose of percolation theory is to model phase transitions in a variety of random systems, which is highly valuable in fields related to materials physics, biology, or otherwise unrelated areas like oil extraction or even quantum…

Statistical Mechanics · Physics 2025-01-28 Daniel García Solla

Percolation is a cornerstone concept in physics, providing crucial insights into critical phenomena and phase transitions. In this study, we adopt a kinetic perspective to reveal the scaling behaviors of higher-order gaps in the largest…

Statistical Mechanics · Physics 2024-11-01 Sheng Fang , Qing Lin , Jun Meng , Bingsheng Chen , Jan Nagler , Youjin Deng , Jingfang Fan

Quantum communication demands efficient distribution of quantum entanglement across a network of connected partners. The search for efficient strategies for the entanglement distribution may be based on percolation theory, which describes…

Quantum Physics · Physics 2016-08-23 Michael Siomau