Journal of Statistical Physics

Large Communities in a Scale-free Network – 2017

with C. Alves (U. Leipzig) and R. Sanchis (UFMG) – Journal of Statistical Physics


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 G_t produced by the so-called GLP model at time t contains a complete subgraph of order t^{\alpha} , where \alpha = (1-\varepsilon)(1-p)/(2-p) and \varepsilon is any number such that 0<\varepsilon<1 , and 0<p<1 is a parameter of the model.


You may find the PDF file at

Journal of Statistical Physics


Leave a Reply

Please log in using one of these methods to post your comment: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: