English
Related papers

Related papers: Explosive percolation: a numerical analysis

200 papers

When real networks are considered, coupled networks with connectivity and feedback-dependency links are not rare but more general. Here we develop a mathematical framework and study numerically and analytically percolation of interacting…

Physics and Society · Physics 2013-10-08 Gaogao Dong , Lixin Tian , Ruijin Du , Min Fu , H. Eugene Stanley

Many complex networks in nature have directed links, a property that affects the network's navigability and large-scale topology. Here we study the percolation properties of such directed scale-free networks with correlated in- and…

Disordered Systems and Neural Networks · Physics 2009-11-07 N. Schwartz , R. Cohen , D. ben-Avraham , A. -L. Barabasi , S. Havlin

A bootstrap percolation process on a graph $G$ is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round each uninfected node which has at least $r$ infected neighbours…

Probability · Mathematics 2013-08-15 Hamed Amini , Nikolaos Fountoulakis

Spatially extended chaotic systems with power-law decaying interactions are considered. Two coupled replicas of such systems synchronize to a common spatio-temporal chaotic state above a certain coupling strength. The synchronization…

Chaotic Dynamics · Physics 2009-11-11 Claudio Juan Tessone , Massimo Cencini , Alessandro Torcini

We numerically study bootstrap percolation on Kleinberg's spatial networks, in which the probability density function of a node to have a long-range link at distance $r$ scales as $P(r)\sim r^{\alpha}$. Setting the ratio of the size of the…

Physics and Society · Physics 2014-08-07 Jian Gao , Tao Zhou , Yanqing Hu

Within the conventional statistical physics framework, we study critical phenomena in a class of configuration network models with hidden variables controlling links between pairs of nodes. We find analytical expressions for the average…

Physics and Society · Physics 2021-04-16 Alexander I. Nesterov , Pablo Héctor Mata Villafuerte

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

Recent studies introduced biased (degree-dependent) edge percolation as a model for failures in real-life systems. In this work, such process is applied to networks consisting of two types of nodes with edges running only between nodes of…

Statistical Mechanics · Physics 2010-06-16 Hans Hooyberghs , Bert Van Schaeybroeck , Joseph O. Indekeu

In Achlioptas processes, starting from an empty graph, in each step two potential edges are chosen uniformly at random, and using some rule one of them is selected and added to the evolving graph. The evolution of the rescaled size of the…

Probability · Mathematics 2022-06-01 Oliver Riordan , Lutz Warnke

We study the synchronization transition in scale-free networks that display power-law asymptotic behaviors in their degree distributions. The critical coupling strength and the order-parameter critical exponent derived by the mean field…

Statistical Mechanics · Physics 2007-05-23 Deok-Sun Lee

The transitional and well-developed regimes of turbulent shear flows exhibit a variety of remarkable scaling laws that are only now beginning to be systematically studied and understood. In the first part of this article, we summarize…

Fluid Dynamics · Physics 2017-01-04 Nigel Goldenfeld , Hong-Yan Shih

We study a system composed from two interdependent networks A and B, where a fraction of the nodes in network A depends on the nodes of network B and a fraction of the nodes in network B depends on the nodes of network A. Due to the…

Data Analysis, Statistics and Probability · Physics 2015-05-18 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

The well known scaling laws relating critical exponents in a second order phase transition have been generalized to the case of an arbitrarily higher order phase transition. In a higher order transition, such as one suggested for the…

Superconductivity · Physics 2009-11-07 P. Kumar , A. Saxena

We show that only considering the largest cluster suffices to obtain a first-order percolation transition. As opposed to previous realizations of explosive percolation our models obtain Gaussian cluster distributions and compact clusters as…

Statistical Mechanics · Physics 2010-07-15 N. A. M. Araújo , H. J. Herrmann

The properties of the similarity transformation in percolation theory in the complex plane of the percolation probability are studied. It is shown that the percolation problem on a two-dimensional square lattice reduces to the Mandelbrot…

Disordered Systems and Neural Networks · Physics 2008-02-03 M. V. Entin , G. M. Entin

Biased (degree-dependent) percolation was recently shown to provide new strategies for turning robust networks fragile and vice versa. Here we present more detailed results for biased edge percolation on scale-free networks. We assume a…

We report the critical point for site percolation for the "explosive" type for 2D square lattices using Monte Carlo simulations and compare it to the classical well known percolation. We use similar algorithms as have been recently reported…

Statistical Mechanics · Physics 2013-05-29 Nikolaos Bastas , Kosmas Kosmidis , Panos Argyrakis

We introduce a guided network growth model, which we call the degree product rule process, that uses solely local information when adding new edges. For small numbers of candidate edges our process gives rise to a second order phase…

Statistical Mechanics · Physics 2018-02-07 Alexander J. Trevelyan , Georgios Tsekenis , Eric I. Corwin

In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components…

Physics and Society · Physics 2021-04-20 Ming Li , Run-Ran Liu , Linyuan Lü , Mao-Bin Hu , Shuqi Xu , Yi-Cheng Zhang

The finite-size scaling theory for continuous phase transition plays an important role in determining critical point and critical exponents from the size-dependent behaviors of quantities in the thermodynamic limit. For percolation phase…

Statistical Mechanics · Physics 2017-10-10 Yong Zhu , Xiaosong Chen