Abstract Details
Activity Number:
|
331
|
Type:
|
Invited
|
Date/Time:
|
Tuesday, August 11, 2015 : 10:30 AM to 12:20 PM
|
Sponsor:
|
Section on Statistical Learning and Data Mining
|
Abstract #314575
|
View Presentation
|
Title:
|
Achieving Optimal Misclassification Proportion in Stochastic Block Model
|
Author(s):
|
Chao Gao and Harrison Zhou* and Zongming Ma and Anderson Ye Zhang
|
Companies:
|
Yale University and Yale University and University of Pennsylvania and Yale University
|
Keywords:
|
network ;
community detection ;
stochastic block model ;
two-stage procedure ;
minimax rate ;
computation
|
Abstract:
|
Community detection is a fundamental statistical problem in network data analysis. Many algorithms have been proposed to tackle this problem. Typically these algorithms are not guaranteed to achieve the statistical optimality of the problem, while procedures that achieve information theoretic limits for general parameter spaces are not computationally tractable. In this talk, we present a computationally feasible two-stage method that achieves optimal statistical performance in misclassification proportion for stochastic block model under very weak regularity conditions. Our two-stage procedure consists of a generic refinement step that can take a wide range of weakly consistent community detection procedures as initializer, to which the refinement stage applies and outputs a community assignment achieving optimal misclassification proportion with high probability. The practical effectiveness of the new algorithm is demonstrated by competitive numerical results.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2015 program
|
For program information, contact the JSM Registration Department or phone (888) 231-3473.
For Professional Development information, 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.
2015 JSM Online Program Home
ASA Meetings Department
732 North Washington Street, Alexandria, VA 22314
(703) 684-1221 • meetings@amstat.org
Copyright © American Statistical Association.