Skip to main content
Network Community Detection: New Algorithms and Goodness-of-fit Tests
Add to Calendar 2022-12-01T20:30:00 2022-12-01T21:30:00 UTC Network Community Detection: New Algorithms and Goodness-of-fit Tests 201 Thomas Building, University Park, PA
Start DateThu, Dec 01, 2022
3:30 PM
End DateThu, Dec 01, 2022
4:30 PM
Presented By
Emma Zhang (University of Miami)
Event Series: Statistics Colloquia

One of the fundamental problems in network data analysis is community detection that aims to partition nodes into cohesive communities. The stochastic block model, along with its variants, is one of the most studied statistical models for this purpose. Directly fitting the stochastic block model likelihood function on large-scale networks is known to be challenging. In this talk, I will discuss a pseudo likelihood approach that uses a new idea of “label decoupling” that permits an alternating maximization and can efficiently handle up to millions of nodes. The proposed method has provable convergence guarantee and enjoys good statistical properties. I will also briefly discuss testing for the number of communities in a stochastic block model and finally illustrate the usefulness of our methods through an analysis of international trade data.