*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
TITLE: Inference for unlabelled graphs
SPEAKER: Professor Peter Bickel
ABSTRACT:
A great deal of attention has recently been paid to determining sub-communities on the basis of relations, corresponding to edges, between individuals, corresponding to vertices of an unlabelled graph (Newman, SIAM Review 2003; Airoldi et al JMLR 2008; Leskovec & Kleinberg et al SIGKDD 2005). We have developed a nonparametric framework for probabilistic ergodic models of infinite unlabelled graphs (PNAS2009)and made some connections with modularities arising in the physics literature and community models in the social sciences.A fundamental difficulty in implementing these procedures is computational complexity.We develop approaches which bypass these difficulties.
(This is joint work with Aiyou Chen and Liza Levina)
