University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Bayesian Hierarchical Community Discovery

Bayesian Hierarchical Community Discovery

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

If you have a question about this talk, please contact INI IT.

SNAW05 - Bayesian methods for networks

Co-author: Charles Blundell (Google DeepMind)

We propose an efficient Bayesian nonparametric model for discovering hierarchical community structure in social networks. Our model is a tree-structured mixture of potentially exponentially many stochastic blockmodels. We describe a family of greedy agglomerative model selection algorithms whose worst case scales quadratically in the number of vertices of the network, but independent of the number of communities. Our algorithms are two orders of magnitude faster than the infinite relational model, achieving comparable or better accuracy.

Related Links

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