pith. sign in

arxiv: 1901.02486 · v1 · pith:IQBAUCKCnew · submitted 2019-01-08 · 🧮 math.PR

Agglomeration in a preferential attachment random graph with edge-steps

classification 🧮 math.PR
keywords graphaddedattachmentedge-stepsgammagraphsoccurspreferential
0
0 comments X
read the original abstract

In this paper we investigate geometric properties of graphs generated by a preferential attachment random graph model with edge-steps. More precisely, at each time $t\in\mathbb{N}$, with probability $p$ a new vertex is added to the graph (a vertex-step occurs) or with probability $1-p$ an edge connecting two existent vertices is added (an edge-step occurs). We prove that the global clustering coefficient decays as $t^{-\gamma(p)}$ for a positive function $\gamma$ of $p$. We also prove that the clique number of these graphs is, up to sub-polynomially small factors, of order~$t^{(1-p)/(2-p)}$.

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.