MASCOTTE no longer exists => visit the new COATI project-team
 


Seminaire MASCOTTE
The 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