Agglomeration in a preferential attachment random graph with edge-steps
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)}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2019
- DOI:
- 10.48550/arXiv.1901.02486
- arXiv:
- arXiv:1901.02486
- Bibcode:
- 2019arXiv190102486A
- Keywords:
-
- Mathematics - Probability;
- 05C82 (Primary);
- 60K40;
- 68R10 (Secondary)