English
Related papers

Related papers: Preferential attachment with choice based edge-ste…

200 papers

Complex systems can be characterized by classes of equivalency of their elements defined according to system specific rules. We propose a generalized preferential attachment model to describe the class size distribution. The model…

The classical preferential attachment model is sensitive to the choice of the initial configuration of the network. As the number of initial nodes and their degree grow, so does the time needed for an equilibrium degree distribution to be…

Physics and Society · Physics 2013-06-18 Yves Berset , Matus Medo

We propose a rate equation approach to compute two vertex correlations in scale-free growing network models based in the preferential attachment mechanism. The formalism, based on previous work of Szab\'o \textit{et al.} [Phys. Rev. E…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Romualdo Pastor-Satorras

We consider a preferential attachment process in which a multigraph is built one node at a time. The number of edges added at stage $t$, emanating from the new node, is given by some prescribed function $f(t)$, generalising a model…

Combinatorics · Mathematics 2021-07-05 Richard Elwes

In real life, networks are dynamic in nature; they grow over time and often exhibit power-law degree sequences. To model the evolving structure of the internet, Barab\'{a}si and Albert introduced a simple dynamic model with a power-law…

Probability · Mathematics 2024-11-22 Rounak Ray

Condensation in linear wedges formed by semi-infinite walls is a well-established critical phenomenon characterized by the continuous growth of an adsorbed liquid layer as bulk two-phase coexistence is approached. In this study, we…

Soft Condensed Matter · Physics 2025-05-06 Jiří Janek , Alexandr Malijevský

We study randomly growing trees governed by the affine preferential attachment rule. Starting with a seed tree $S$, vertices are attached one by one, each linked by an edge to a random vertex of the current tree, chosen with a probability…

Probability · Mathematics 2018-11-01 David Corlin Marchand , Ioan Manolescu

In this article we presented a brief study of the main network models with growth and preferential attachment. Such models are interesting because they present several characteristics of real systems. We started with the classical model…

Physics and Society · Physics 2020-07-06 Gabriel G. Piva , Fabiano L. Ribeiro , Angelica S. Mata

In the field of complex networks, hypergraph models have so far received significantly less attention than graphs. However, many real-life networks feature multiary relations (co-authorship, protein reactions) may therefore be modeled way…

Discrete Mathematics · Computer Science 2023-06-07 Frédéric Giroire , Nicolas Nisse , Kostiantyn Ohulchanskyi , Małgorzata Sulkowska , Thibaud Trolliet

Preferential attachment is widely used to model power-law behavior of degree distributions in both directed and undirected networks. In a directed preferential attachment model, despite the well-known marginal power-law degree…

Probability · Mathematics 2018-08-07 Tiandong Wang , Sidney I. Resnick

Preferential attachment drives the evolution of many complex networks. Its analytical studies mostly consider the simplest case of a network that grows uniformly in time despite the accelerating growth of many real networks. Motivated by…

Physics and Society · Physics 2020-02-20 Jun Sun , Matúš Medo , Steffen Staab

In this paper, we first discuss the origin of preferential attachment. Then we establish the generalized preferential attachment which has two new properties; first, it encapsulates both the topological and weight aspects of a network,…

Physics and Society · Physics 2007-05-23 Chen Chen

Preferential attachment is a central paradigm in the theory of complex networks. In this contribution we consider various generalizations of preferential attachment including for example node removal and edge rewiring. We demonstrate that…

Statistical Mechanics · Physics 2012-01-24 Heiko Bauke , David Sherrington

We consider a preferential attachment random graph with self-reinforcement. Each time a new vertex comes in, it attaches itself to an old vertex with a probability that is proportional to the sum of the degrees of that old vertex at all…

Probability · Mathematics 2025-07-29 Yogesh Dahiya , Frank den Hollander

A family of models of growing hypergraphs with preferential rules of new linking is introduced and studied. The model hypergraphs evolve via the hyperedge-based growth as well as the node-based one, thus generalizing the…

Physics and Society · Physics 2023-09-04 Dahae Roh , Kwang-Il Goh

We consider a general preferential attachment model, where the probability that a newly arriving vertex connects to an older vertex is proportional to a sublinear function of the indegree of the older vertex at that time. It is well known…

Probability · Mathematics 2018-05-04 Carina Betken , Hanna Döring , Marcel Ortgiese

The theme of this paper is the analysis of bootstrap percolation processes on random graphs generated by preferential attachment. This is a class of infection processes where vertices have two states: they are either infected or…

Probability · Mathematics 2014-12-23 Mohammed Amin Abdullah , Nikolaos Fountoulakis

We provide a local probabilistic description of the limiting statistics of large preferential attachment trees in terms of the ordinary degree (number of neighbors) but augmented with information on leafdegree (number of neighbors that are…

Statistical Mechanics · Physics 2026-02-03 Harrison Hartle , P. L. Krapivsky

We consider models of evolving networks $\{\mathcal{G}_n:n\geq 0\}$ modulated by two parameters: an attachment function $f:\mathbb{N}_0\to\mathbb{R}_+$ and a (possibly random) attachment sequence $\{m_i:i\geq 1\}$. Starting with a single…

Probability · Mathematics 2021-05-17 Sayan Banerjee , Shankar Bhamidi

The analysis in this paper helps to explain the formation of growing networks with degree distributions that follow extended exponential or power-law tails. We present a generic model in which edge dynamics are driven by a continuous…

Physics and Society · Physics 2020-11-12 Jan Medina-López , Jorge Finke
‹ Prev 1 4 5 6 7 8 10 Next ›