Abstract:The aim of this paper is to develop a method for proving almost sure convergence in Gromov-Hausodorff-Prokhorov topology for a class of models of growing random graphs that generalises Rémy's algorithm for binary trees. We describe the obtained limits using some iterative gluing construction that generalises the famous line-breaking construction of Aldous' Brownian tree. In order to do that, we develop a framework in which a metric space is constructed by gluing smaller metric spaces, called \emph{blocks}, along the structure of a (possibly infinite) discrete tree. Our growing random graphs seen as metric spaces can be understood in this framework, that is, as evolving blocks glued along a growing discrete tree structure. Their scaling limit convergence can then be obtained by separately proving the almost sure convergence of every block and verifying some relative compactness property for the whole structure. For the particular models that we study, the discrete tree structure behind the construction has the distribution of an affine preferential attachment tree or a weighted recursive tree. We strongly rely on results concerning those two models of random trees and their connection, obtained in a companion paper.

An asymptotic shape theorem for random linear growth models

Precise Asymptotics for Random Matrices and Random Growth Models

Asymptotic analysis of random partitions ∗

A new approach to almost-sure asymptotic stability of stochastic systems of higher dimension

Asymptotic shape for subadditve processes on groups of polynomial growth

Asymptotics for the growth of the infinite-parent Spatial Lambda-Fleming-Viot model

Limiting shape for first-passage percolation models on random geometric graphs

Continuity of the asymptotic shape of the supercritical contact process

A flow-type scaling limit for random growth with memory

On exponential growth for a certain class of linear systems

Central limit theorem for a birth–growth model with poisson arrivals and random growth speed

Central limit theorem for a birth-growth model with Poisson arrivals and random growth speed

Fluctuation lower bounds in planar random growth models

Asymptotic Shape of Subadditive Processes on Groups and on Random Geometric Graphs

Growing random graphs with a preferential attachment structure

The contact process on scale-free geometric random graphs

An asymptotic result for Brownian polymers

Scaling limit and ageing for branching random walk in Pareto environment

Diameter of a new model of random hyperbolic surfaces

Large deviations for the contact process in random environment

Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points