English
Related papers

Related papers: Percolation properties of growing networks under a…

200 papers

We study numerically a model of nonequilibrium networks where nodes and links are added at each time step with aging of nodes and connectivity- and age-dependent attachment of links. By varying the effects of age in the attachment…

Statistical Mechanics · Physics 2015-05-13 Nuno Crokidakis , Marcio Argollo de Menezes

The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on…

Physics and Society · Physics 2011-12-30 L. D. Valdez , C. Buono , L. A. Braunstein , P. A. Macri

We investigate the problem of growing clusters, which is modeled by two dimensional disks and three dimensional droplets. In this model we place a number of seeds on random locations on a lattice with an initial occupation probability, $p$.…

Statistical Mechanics · Physics 2015-01-28 N. Tsakiris , M. Maragakis , K. Kosmidis , P. Argyrakis

We study both numerically and analytically what happens to a random graph of average connectivity "alpha" when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated…

Statistical Mechanics · Physics 2009-11-07 M. Bauer , O. Golinelli

Order parameter fluctuations (the largest cluster size distribution) are studied within a three-dimensional bond percolation model on small lattices. Cumulant ratios measuring the fluctuations exhibit distinct features near the percolation…

Nuclear Theory · Physics 2007-05-23 Janusz Brzychczyk

The evolution of the largest component has been studied intensely in a variety of random graph processes, starting in 1960 with the Erd\"os-R\'enyi process. It is well known that this process undergoes a phase transition at n/2 edges when,…

Discrete Mathematics · Computer Science 2011-04-08 Konstantinos Panagiotou , Reto Spöhel , Angelika Steger , Henning Thomas

Percolation processes on random networks have been the subject of intense research activity over the last decades: the overall phenomenology of standard percolation on uncorrelated and unclustered topologies is well known. Still some…

Statistical Mechanics · Physics 2024-12-06 Lorenzo Cirigliano , Gábor Timár , Claudio Castellano

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

A hybrid percolation transition (HPT) exhibits both discontinuity of the order parameter and critical behavior at the transition point. Such dynamic transitions can occur in two ways: by cluster pruning with suppression of loop formation of…

Statistical Mechanics · Physics 2024-12-09 Hoyun Choi , Y. S. Cho , Raissa D'Souza , János Kertész , B. Kahng

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

We study the percolation behavior of two interdependent scale-free (SF) networks under random failure of 1-$p$ fraction of nodes. Our results are based on numerical solutions of analytical expressions and simulations. We find that as the…

Data Analysis, Statistics and Probability · Physics 2013-05-30 Di Zhou , Jianxi Gao , H. Eugene Stanley , Shlomo Havlin

The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system.…

Physics and Society · Physics 2016-06-23 Filippo Radicchi , Claudio Castellano

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

A wireless communication network is considered where any two nodes are connected if the signal-to-interference ratio (SIR) between them is greater than a threshold. Assuming that the nodes of the wireless network are distributed as a…

Information Theory · Computer Science 2016-11-17 Rahul Vaze

We consider the problem of distinguishing classical (Erd\H{o}s-R\'{e}nyi) percolation from explosive (Achlioptas) percolation, under noise. A statistical model of percolation is constructed allowing for the birth and death of edges as well…

Applications · Statistics 2016-05-11 Wes Viles , Cedric E. Ginestet , Ariana Tang , Mark A. Kramer , Eric D. Kolaczyk

A first-order percolation transition, called explosive percolation, was recently discovered in evolution networks with random edge selection under a certain restriction. However, the network percolation with more realistic evolution…

Physics and Society · Physics 2016-09-21 X. L. Chen , C. Yang , L. F. Zhong , M. Tang

The urban networks of London and New York City are investigated as directed graphs within the paradigm of graph percolation. It has been recently observed that urban networks show a critical percolation transition when a fraction of edges…

Physics and Society · Physics 2020-10-20 Marco Cogoni , Giovanni Busonera

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

Cell motility and tissue morphogenesis depend crucially on the dynamic remodelling of actomyosin networks. An actomyosin network consists of an actin polymer network connected by crosslinker proteins and motor protein myosins that generate…

Soft Condensed Matter · Physics 2016-05-25 Chiu Fan Lee , Gunnar Pruessner

Weak multiplex percolation generalizes percolation to multi-layer networks, represented as networks with a common set of nodes linked by multiple types (colors) of edges. We report a novel discontinuous phase transition in this problem.…

Physics and Society · Physics 2022-03-15 R. A. da Costa , G. J. Baxter , S. N. Dorogovtsev , J. F. F. Mendes