pith. sign in

arxiv: 1402.4088 · v1 · pith:LUIAAC23new · submitted 2014-02-17 · 🧮 math.PR · math.CO

A scaling limit for the degree distribution in sublinear preferential attachment schemes

classification 🧮 math.PR math.CO
keywords degreelimitschemesattachmentclassevolvinglargenetwork
0
0 comments X
read the original abstract

We consider a general class of preferential attachment schemes evolving by a reinforcement rule with respect to certain sublinear weights. In these schemes, which grow a random network, the sequence of degree distributions is an object of interest which sheds light on the evolving structures. In this article, we use a fluid limit approach to prove a functional law of large numbers for the degree structure in this class, starting from a variety of initial conditions. The method appears robust and applies in particular to `non-tree' evolutions where cycles may develop in the network. A main part of the argument is to analyze an infinite system of coupled ODEs, corresponding to a rate formulation of the law of large numbers limit, in terms of $C_0$-semigroup/dynamical systems methods. These results also resolve a question in Chung, Handjani and Jungreis (2003).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.