Large Communities in a scale-free network
Probability
2016-12-21 v2
Abstract
We prove the existence of a large complete subgraph w.h.p. in a preferential attachment random graph process with an edge-step. That is, we prove that the random graph produced by the so-called GLP model at time contains a complete subgraph of order , where , is any number such that , and is a parameter of the model.
Cite
@article{arxiv.1509.04650,
title = {Large Communities in a scale-free network},
author = {Caio Alves and Rodrigo Ribeiro and Remy Sanchis},
journal= {arXiv preprint arXiv:1509.04650},
year = {2016}
}
Comments
14 pages. Updated version