Community detection with the non-backtracking operator
Event details
| Date | 08.05.2015 |
| Hour | 14:00 › 15:00 |
| Speaker | Dr. Marc Lelarge |
| Location | |
| Category | Conferences - Seminars |
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.
joint work with C. Bordenave and L. Massoulie.
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.
joint work with C. Bordenave and L. Massoulie.
Practical information
- Informed public
- Free
Organizer
- IPG Seminar
Host : LTHI Olivier Lévêque