English
Related papers

Related papers: Weakly Explosive Percolation in Directed Networks

200 papers

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

Many complex networks exhibit a percolation transition involving a macroscopic connected component, with universal features largely independent of the microscopic model and the macroscopic domain geometry. In contrast, we show that the…

Disordered Systems and Neural Networks · Physics 2017-06-29 Justin Coon , Carl P. Dettmann , Orestis Georgiou

Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics.…

Quantum Physics · Physics 2023-11-21 Xiangyi Meng , Xinqi Hu , Yu Tian , Gaogao Dong , Renaud Lambiotte , Jianxi Gao , Shlomo Havlin

A large number of complex systems, naturally emerging in various domains, are well described by directed networks, resulting in numerous interesting features that are absent from their undirected counterparts. Among these properties is a…

Physics and Society · Physics 2021-05-19 Joseph D. O'Brien , Kleber A. Oliveira , James P. Gleeson , Malbor Asllani

Directed and heterogeneous hypergraphs capture directional higher-order interactions with intrinsically asymmetric functional dependencies among nodes. As a result, damage to certain nodes can suppress entire hyperedges, whereas failure of…

Disordered Systems and Neural Networks · Physics 2026-01-29 Yunxue Sun , Xueming Liu , Ginestra Bianconi

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

We introduce appropriate definitions of dimensions in order to characterize the fractal properties of complex networks. We compute these dimensions in a hierarchically structured network of particular interest. In spite of the nontrivial…

Condensed Matter · Physics 2007-09-23 Victor M. Eguiluz , Emilio Hernandez-Garcia , Oreste Piro , Konstantin Klemm

We discuss several interesting random network models which exhibit (provable) explosive transitions and their applications.

Disordered Systems and Neural Networks · Physics 2010-02-02 Eric J. Friedman , Joel Nishimura

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant…

Physics and Society · Physics 2015-05-26 Zhihao Wu , Giulia Menichetti , Christoph Rahmede , Ginestra Bianconi

The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable…

Physics and Society · Physics 2012-08-20 Tamás Nepusz , Tamás Vicsek

In this work, we propose an interdependent, multilayer network model and percolation process that matches infrastructures better than previous models by allowing some nodes to survive when their interdependent neighbors fail. We consider a…

Adaptation and Self-Organizing Systems · Physics 2017-10-04 Run-Ran Liu , Daniel A. Eisenberg , Thomas P. Seager , Ying-Cheng Lai

Recently increasing attention has been addressed to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the robustness of real finite networks but…

Disordered Systems and Neural Networks · Physics 2019-08-21 Ginestra Bianconi

We present an analytical approach for bond percolation on multiplex networks and use it to determine the expected size of the giant connected component and the value of the critical bond occupation probability in these networks. We advocate…

Physics and Society · Physics 2016-04-13 A. Hackett , D. Cellai , S. Gómez , A. Arenas , J. P. Gleeson

We analyze the properties of Degree-Ordered Percolation (DOP), a model in which the nodes of a network are occupied in degree-descending order. This rule is the opposite of the much studied degree-ascending protocol, used to investigate…

Statistical Mechanics · Physics 2020-11-18 Annalisa Caligiuri , Claudio Castellano

Complex networks display various types of percolation transitions. We show that the degree distribution and the degree-degree correlation alone are not sufficient to describe diverse percolation critical phenomena. This suggests that a…

Statistical Mechanics · Physics 2008-11-27 Jae Dong Noh

Edges, binding together nodes within networks, have the potential to induce dramatic transitions when specific collective failure behaviors emerge. These changes, initially unfolding covertly and then erupting abruptly, pose substantial,…

Physics and Society · Physics 2023-10-11 Peng Peng , Tianlong Fan , Xiao-Long Ren , Linyuan Lü

Most real-world complex systems can be modelled by coupled networks with multiple layers. How and to what extent the pattern of couplings between network layers may influence the interlaced structure and function of coupled networks are not…

Data Analysis, Statistics and Probability · Physics 2010-10-26 Won-kuk Cho , K. -I. Goh , I. -M. Kim

We investigate a model protein interaction network whose links represent interactions between individual proteins. This network evolves by the functional duplication of proteins, supplemented by random link addition to account for…

Statistical Mechanics · Physics 2009-11-07 J. Kim , P. L. Krapivsky , B. Kahng , S. Redner

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

We propose a novel finite size scaling analysis for percolation transition observed in complex networks. While it is known that cooperative systems in growing networks often undergo an infinite order transition with inverted…

Disordered Systems and Neural Networks · Physics 2013-11-08 Takehisa Hasegawa , Tomoaki Nogawa , Koji Nemoto