Article ID Journal Published Year Pages File Type
418574 Discrete Applied Mathematics 2011 13 Pages PDF
Abstract

We consider a random graph process in which, at each time step, a new vertex is added with mm out-neighbours, chosen with probabilities proportional to their degree plus a strictly positive constant. We show that the expectation of the clustering coefficient of the graph process is asymptotically proportional to lognn. Bollobás and Riordan have previously shown that when the constant is zero, the same expectation is asymptotically proportional to (logn)2n.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,