English
Related papers

Related papers: Explosive percolation in thresholded networks

200 papers

Connectivity and reachability on temporal networks, which can describe the spreading of a disease, decimation of information or the accessibility of a public transport system over time, have been among the main contemporary areas of study…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging critical fluctuations. This unusual hybrid situation generally occurs in particle systems in which the occupation…

Statistical Mechanics · Physics 2015-02-06 Giorgio Parisi , Mauro Sellitto

Many real-world systems can be modeled as interconnected multilayer networks, namely a set of networks interacting with each other. Here we present a perturbative approach to study the properties of a general class of interconnected…

Physics and Society · Physics 2018-07-10 Giacomo Rapisardi , Alex Arenas , Guido Caldarelli , Giulio Cimini

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

We study the role of fluctuations in percolation of sparse complex networks. To this end we consider two random correlated realizations of the initial damage of the nodes and we evaluate the fraction of nodes that are expected to remain in…

Physics and Society · Physics 2017-07-12 Ginestra Bianconi

We study entanglement distribution in quantum complex networks where nodes are connected by bipartite entangled states. These networks are characterized by a complex structure, which dramatically affects how information is transmitted…

Quantum Physics · Physics 2011-05-18 Martí Cuquet , John Calsamiglia

In this paper, we have initiated an attempt to develop and understand the driving mechanisms that underlie fourth-generation warfare. We have undertaken this from a perspective of endeavoring to understand the drivers of these events from a…

Physics and Society · Physics 2018-07-26 Maurice Passman , Philip V. Fellman

Percolation theory allows simple description of the phase transition based on the scaling properties of the network clusters with respect to a single parameter - site or bond occupation probability. How to design a network exhibiting the…

Quantum Physics · Physics 2020-03-19 Michael Siomau

The distribution of entanglement between the nodes of a quantum network plays a fundamental role in quantum information applications. In this work, we investigate the dynamics of a network of qubits where each edge corresponds to an…

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

Elements of networks interact in many ways, so modeling them with graphs requires multiple types of edges (or network layers). Here we show that such multiplex networks are generically more vulnerable to global cascades than simplex…

Physics and Society · Physics 2012-05-01 Charles D. Brummitt , Kyu-Min Lee , K. -I. Goh

We consider percolation on interdependent locally treelike networks, recently introduced by Buldyrev et al., Nature 464, 1025 (2010), and demonstrate that the problem can be simplified conceptually by deleting all references to cascades of…

Data Analysis, Statistics and Probability · Physics 2012-01-09 Seung-Woo Son , Golnoosh Bizhani , Claire Christensen , Peter Grassberger , Maya Paczuski

A central concern of network operators is to estimate the probability of an incident that affects a significant part and thus may yield to a breakdown. We answer this question by modeling how a failure of either a node or an edge will…

Applications · Statistics 2018-02-22 Sandra König

Classical blockmodel is known as the simplest among models of networks with community structure. The model can be also seen as an extremely simply example of interconnected networks. For this reason, it is surprising that the percolation…

Disordered Systems and Neural Networks · Physics 2014-09-23 Maksymilian Bujok , Piotr Fronczak , Agata Fronczak

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

The question of how clustering (non-zero density of triangles) in networks affects their bond percolation threshold has important applications in a variety of disciplines. Recent advances in modelling highly-clustered networks are employed…

Statistical Mechanics · Physics 2013-06-06 James P. Gleeson , Sergey Melnik , Adam Hackett

The diffusion and bootstrap percolation models were studied in regular random and Erd\H{o}s-R\'{e}nyi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation…

Statistical Mechanics · Physics 2022-02-18 Jeong-Ok Choi , Unjong Yu

Can evolving networks be inferred and modeled without directly observing their nodes and edges? In many applications, the edges of a dynamic network might not be observed, but one can observe the dynamics of stochastic cascading processes…

Machine Learning · Computer Science 2019-02-26 Elahe Ghalebi , Baharan Mirzasoleiman , Radu Grosu , Jure Leskovec

Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold.…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

In this work, we explore the analogy between entanglement and secret classical correlations in the context of large networks, more precisely the question of percolation of secret correlations in a network. It is known that entanglement…

Quantum Physics · Physics 2015-05-28 Anthony Leverrier , Raul Garcia-Patron