Abstract Details
Activity Number:
|
56
|
Type:
|
Invited
|
Date/Time:
|
Sunday, August 4, 2013 : 4:00 PM to 5:50 PM
|
Sponsor:
|
WNAR
|
Abstract - #307390 |
Title:
|
Fast community detection by pseudo-likelihood
|
Author(s):
|
Liza Levina *+
|
Companies:
|
University of Michigan
|
Keywords:
|
networks ;
community detection ;
pseudo-likelihood ;
stochastic block models ;
spectral clustering ;
sparse graphs
|
Abstract:
|
Many algorithms have been proposed for fitting network models with communities but most of them do not scale well to large networks, and many fail on sparse networks. Here we propose a new fast pseudo-likelihood method for fitting the stochastic block model, as well as a variant that allows for arbitrary degree distributions. The pseudo-likelihood algorithm performs well empirically under a range of settings, including on very sparse networks. It is also asymptotically consistent under reasonable conditions as long as the initial value is better than random guessing. To initialize the algorithm, we propose spectral clustering with perturbations, a new method of independent interest, which works well on sparse networks where regular spectral clustering fails. This is joint work with Arash Amini, Aiyou Chen, and Peter Bickel.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2013 program
|
2013 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Continuing Education program, please contact the Education Department.
The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Copyright © American Statistical Association.