Spring 2016

Community Detection with the Non-Backtracking Operator

Wednesday, May 4, 2016 10:30 am11:15 am PDT

Add to Calendar


Calvin Lab

Community detection consists in identification of groups of similar items within a population. In the context of online social networks, it is a useful primitive for recommending either contacts or news items to users. We will consider a particular generative probabilistic model for the observations, namely the so-called stochastic block model and prove that the non-backtracking operator provides a significant improvement when used for spectral clustering.