English
Related papers

Related papers: Phase transition in preferential attachment-detach…

200 papers

Nonequilibrium phase transitions are characterized by the so-called critical exponents, each of which is related to a different observable. Systems that share the same set of values for these exponents also share the same universality…

Adaptation and Self-Organizing Systems · Physics 2019-11-01 Mauricio Girardi-Schappo , M. H. R. Tragtenberg

We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p)…

Probability · Mathematics 2011-11-10 Bela Bollobas , Svante Janson , Oliver Riordan

We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an a.s. asymptotic degree distribution, with streched exponential decay; more…

Probability · Mathematics 2014-11-10 Ágnes Backhausz , Tamás F. Móri

Preferential attachment is an appealing edge generating mechanism for modeling social networks. It provides both an intuitive description of network growth and an explanation for the observed power laws in degree distributions. However,…

Methodology · Statistics 2017-12-21 Phyllis Wan , Tiandong Wang , Richard A. Davis , Sidney I. Resnick

We present simulation results for the contact process on regular, cubic networks that are composed of a one-dimensional lattice and a set of long edges with unbounded length. Networks with different sets of long edges are considered, that…

Statistical Mechanics · Physics 2015-05-13 R. Juhász , G. Ódor

Preferential attachment schemes, where the selection mechanism is linear and possibly time-dependent, are considered, and an infinite-dimensional large deviation principle for the sample path evolution of the empirical degree distribution…

Probability · Mathematics 2013-02-25 Jihyeok Choi , Sunder Sethuraman

We consider the canonical ensemble of $N$-vertex Erd\H{o}s-R\'enyi (ER) random topological graphs with quenched vertex degree, and with fugacity $\mu$ for each closed triple of bonds. We claim complete defragmentation of large-$N$ graphs…

Statistical Mechanics · Physics 2016-12-28 V. Avetisov , M. Hovhannisyan , A. Gorsky , S. Nechaev , M. Tamm , O. Valba

We study a family of directed random graphs whose arcs are sampled independently of each other, and are present in the graph with a probability that depends on the attributes of the vertices involved. In particular, this family of models…

Probability · Mathematics 2017-12-12 Junyu Cao , Mariana Olvera-Cravioto

We study a random graph $G_n$, which combines aspects of geometric random graphs and preferential attachment. The resulting random graphs have power-law degree sequences with finite mean and possibly infinite variance. In particular, the…

Combinatorics · Mathematics 2008-01-11 H. van den Esker

We investigate a class of growing graphs embedded into the $d$-dimensional torus where new vertices arrive according to a Poisson process in time, are randomly placed in space and connect to existing vertices with a probability depending on…

Probability · Mathematics 2019-11-13 Peter Gracar , Arne Grauer , Lukas Lüchtrath , Peter Mörters

The unconstrained exponential family of random graphs assumes no prior knowledge of the graph before sampling, but it is natural to consider situations where partial information about the graph is known, for example the total number of…

Probability · Mathematics 2017-04-19 Richard Kenyon , Mei Yin

We consider the "membrane in the middle" optomechanical model consisting of a laser pumped cavity which is divided in two by a flexible membrane that is partially transmissive to light and subject to radiation pressure. Steady state…

Quantum Physics · Physics 2015-01-28 Jesse Mumford , D. H. J. O'Dell , Jonas Larson

We study the following paradox associated with networks growing according to superlinear preferential attachment: superlinear preference cannot produce scale-free networks in the thermodynamic limit, but there are superlinearly growing…

Statistical Mechanics · Physics 2008-08-23 Paul Krapivsky , Dmitri Krioukov

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

In the present paper, we characterize the behavior of supercritical branching processes in random environment with linear fractional offspring distributions, conditioned on having small, but positive values at some large generation. As it…

Probability · Mathematics 2014-05-20 Christian Böinghoff

A two state sandpile model with preferential sand distribution is developed and studied numerically on scale free networks with power-law degree ($k$) distribution, {\em i.e.}: $P_k\sim k^{-\alpha}$. In this model, upon toppling of a…

Statistical Mechanics · Physics 2017-05-31 Himangsu Bhaumik , S. B. Santra

Elasto-plastic models are among the most successful ways to study the critical properties of the plastic yielding transition of amorphous solids. Typically these models are studied under a condition of constant transition rates from one…

Statistical Mechanics · Physics 2017-12-05 E. A. Jagla

In clean and weakly disordered systems, topological and trivial phases having a finite bulk energy gap can transit to each other via a quantum critical point. In presence of strong disorder, both the nature of the phases and the associated…

Disordered Systems and Neural Networks · Physics 2025-06-26 Saikat Mondal , Adhip Agarwala

The Yule-Simon model has been used as a tool to describe the growth of diverse systems, acquiring a paradigmatic character in many fields of research. Here we study a modified Yule-Simon model that takes into account the full history of the…

Statistical Mechanics · Physics 2007-05-23 C. Cattuto , V. Loreto , V. D. P. Servedio

We study the transition between layer-localized and delocalized regimes in a general contact-based contagion model on multiplex networks. Using the inverse participation ratio, we characterize how activity shifts from being confined to a…

Physics and Society · Physics 2025-10-21 Joan Hernàndez Tey , Emanuele Cozzo