Department of Statistics
439 West Hall, 1085 South University Ave., Ann Arbor, MI 48109-1107
Phone: 734.763.3519
Fax: 734.763.4676
Student Seminars
Can LeDepartment of Statistics, University of Michigan
Title: N/A
The community detection is an important problem in network analysis. Several methods have been proposed to solve the problem, including spectral clustering, modularity, and likelihood-based methods. One issue that many of such methods have to deal with is the optimization problem over a discrete set of labels. In this paper we introduce a general approach for solving the problem of maximizing a network criterion by projecting the set of labels onto a subspace spanned by leading eigenvectors of the network adjacency matrix. The main idea is that projection onto a low-dimensional space makes the feasible set of labels much smaller and the optimization problem much easier. By applying our method to maximize network likelihoods, we also provide insight into the connection between spectral clustering and likelihood-based methods. Simulations and application to real-world data show that our method performs well over a wide range of parameters.
For questions regarding the Statistics Student Seminar or if you are interested in presenting, please contact Joonha Park (joonhap@umich.edu) or Jun Guo (guojun@umich.edu).