University of Cambridge > Talks.cam > Statistics > Community Detection on the Weighted Stochastic Block Model

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Community Detection on the Weighted Stochastic Block Model

Download to your calendar using vCal

If you have a question about this talk, please contact Quentin Berthet .

Ever since the seminal paper of Decelle et al appeared in 2011, Stochastic Block Model has become the most well-studied and well-understood model for network data with an underlying community structure. Yet SBM has a limitation: it assumes that each network edge is Bernoulli 0/1—either on or off; this is restrictive because weighted edges are ubiquitous and, when edge weights are present, it may be important to incorporate them into a clustering algorithm. In this talk, we study the weighted generalization of the stochastic block model in which an edge random variable can have a general mixed distribution rather than Bernoulli; we propose and analyze an algorithm for the weighted SBM based a binning procedure for nonparametric density estimation. We show that this procedure has error rate exponential in the information divergence that governs the thresholds for the unweighted Stochastic Block Model—a rate that in many cases have matching lower bounds.

Joint work with Varun Jog and Po-Ling Loh from University of Wisconsin Madison and Zongming Ma from the University of Pennsylvania.

This talk is part of the Statistics series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

In person at Physiology Lecture Theather, and online Hybrid & Department of Chemistry (Pfizer lecture theatre) Average on Sundays: 7405.59859155 kWh

Other talks

Using numerical simulations for solving spectral geometry problems The rise of local cartography in Europe, 12th-14th century Rothschild Public Lecture: The Quantum Centenary: from Order to Chaos Group Presentation 4 The Neurophenomenology of Surrender: Agency, Renewal, and Social Engagement in Speaking in Tongues Claudia Ribeiro Almeida, Group Leader, Babraham Institute
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity