MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTEThe Expected Clustering Coefficient of the Mori Graph par Nicole Eggemann
Date : | 25/03/08 | Location : | Euler Bleu |
Joint work with S. Noble. We consider a random graph process in which, at each time step, a new vertex is added with m out-neighbours, chosen with probabilities proportional to their degree plus a constant. We show that when the constant is strictly positive, the expectation of the clustering coefficient of the graph process is asymptotically proportional to (log n/n) . Bollobas and Riordan have previously shown that when the constant is zero, the same expectation is asymptotically proportional to (log n)2/n .
Page des séminaires
|