Agglomeration in a preferential attachment random graph with edge-steps
Probability
2019-01-10 v1
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 , with probability a new vertex is added to the graph (a vertex-step occurs) or with probability an edge connecting two existent vertices is added (an edge-step occurs). We prove that the global clustering coefficient decays as for a positive function of . We also prove that the clique number of these graphs is, up to sub-polynomially small factors, of order~.
Cite
@article{arxiv.1901.02486,
title = {Agglomeration in a preferential attachment random graph with edge-steps},
author = {Caio Alves and Rodrigo Ribeiro and Remy Sanchis},
journal= {arXiv preprint arXiv:1901.02486},
year = {2019}
}