Fall 2013

Asymptotic Analysis of Unlabelled Networks

Monday, November 18th, 2013 1:40 pm2:05 pm

Add to Calendar

I’ll review a general probabilistic framework and large n asymptotics for unlabeled random graphs,introduced by B. and Chen(2009)PNAS. I will show, how various standard models ;block, Chung-Lu, and preferential attachment fall into this framework and will review the asymptotic performance of some standard algorithms.If there is time I will discuss some weaknesses of the approach and a possible cure.