University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Clustering Sparse Graphs

Clustering Sparse Graphs

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani.

Stochastic Processes in Communication Sciences

Graph clustering involves the task of partitioning nodes, so that the edge density is higher within partitions as opposed to across partitions. A natural problem, it represents a first step in a wide array of applications in network analysis, community detection, recommendation systems etc.

A classic and popular statistical setting for evaluating between different solutions to this problem is the stochastic block model, also referred to as the planted partition model. In this talk, we present a new algorithm for this problem, which improves by polynomial factors over the performance of all previous known algorithms. It is based on convex optimization, and draws a connection between this problem and a different field: high-dimensional statistical inference.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

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