Ji Zhu - Colloquium Speaker

Susan A. Murphy Collegiate Professor of Statistics, Director of the PhD Program, Associate Chair, Department of Statistics, University of Michigan
Thursday, March 3, 2022 - 3:15pm
Colloquium Title: 
Fast Network Community Detection with Profile-Pseudo Likelihood Methods


The stochastic block model is one of the most studied network models for community detection. It is well known that most algorithms proposed for fitting the stochastic block model likelihood function cannot scale to large-scale networks. One prominent work that overcomes this computational challenge is Amini et al. (2013), which proposed a fast pseudo-likelihood approach for fitting stochastic block models to large sparse networks. However, this approach does not have a convergence guarantee. In this talk, we present a novel likelihood based approach that decouples row and column labels in the likelihood function, which enables a fast alternating maximization; the new method is computationally efficient, performs well for both small- and large-scale networks, and has provable convergence guarantee. We also show that the proposed method provides strongly consistent estimates of the communities in a stochastic block model. As demonstrated in simulation studies, the proposed method outperforms the pseudo-likelihood approach in terms of both estimation accuracy and computation efficiency, especially for large sparse networks. We further consider extensions of the proposed method to handle networks with degree heterogeneity and bipartite properties. This is joint work with Jiangzhou Wang, Jingfei Zhang, Binghui Liu, and Jianhua Guo.


Topic: Colloquia -- Department of Statistics and Actuarial Science, The University of Iowa
Time: Mar 3, 2022 03:15 PM Central Time (US and Canada)

Join Zoom Meeting

Meeting ID: 989 2869 3758
One tap mobile
+13126266799,,98928693758# US (Chicago)
+16468769923,,98928693758# US (New York)

Dial by your location
        +1 312 626 6799 US (Chicago)
        +1 646 876 9923 US (New York)
        +1 301 715 8592 US (Washington DC)
        +1 346 248 7799 US (Houston)
        +1 669 900 6833 US (San Jose)
        +1 253 215 8782 US (Tacoma)
Meeting ID: 989 2869 3758
Find your local number: https://uiowa.zoom.us/u/adodl1V2PF

Join by SIP

Join by H.323 (US West) (US East) (India Mumbai) (India Hyderabad) (Amsterdam Netherlands) (Germany) (Australia Sydney) (Australia Melbourne) (Brazil) (Canada Toronto) (Canada Vancouver) (Japan Tokyo) (Japan Osaka)
Meeting ID: 989 2869 3758