We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: The age-dependent random connection model

Abstract: 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 time, their spatial distance and their relative ages. This simple model for a scale-free network is called the age-based spatial preferential attachment network and is based on the idea of preferential attachment with spatially induced clustering. We show that the graphs converge weakly locally to a variant of the random connection model, which we call the age-dependent random connection model. This is a natural infinite graph on a Poisson point process where points are marked by a uniformly distributed age and connected with a probability depending on their spatial distance and both ages. We use the limiting structure to investigate asymptotic degree distribution, clustering coefficients and typical edge lengths in the age-based spatial preferential attachment network.
Subjects: Probability (math.PR)
MSC classes: 05C80 (Primary), 60K35 (Secondary)
DOI: 10.1007/s11134-019-09625-y
Cite as: arXiv:1810.03429 [math.PR]
  (or arXiv:1810.03429v1 [math.PR] for this version)

Submission history

From: Arne Grauer [view email]
[v1] Mon, 8 Oct 2018 13:23:15 GMT (931kb,D)

Link back to: arXiv, form interface, contact.