The Bethe-Hessian matrix for community detection in static and dynamical sparse graphs
| Quand ? |
Le 09/02/2021, de 14:00 à 15:00 |
|---|---|
| Participants |
Lorenzo Dall'Amico |
| Ajouter un événement au calendrier |
vCal
iCal
|
Title: The Bethe-Hessian matrix for community detection in static and dynamical sparse graphs
Abstract: Spectral clustering is one of the most popular, yet still incompletely understood, methods for community detection on graphs. This talk presents a spectral clustering method based on the Bethe-Hessian matrix for sparse graphs with arbitrary degree distribution. We propose an algorithm that is capable of retrieving communities in this setting and to accurately estimate the number of communities. Strong connections are made with other commonly used spectral clustering techniques, from both statistical physics and mathematics perspectives. An extension of the Bethe-Hessian approach is then proposed for community detection in sparse dynamical graphs.
Web page: https://lorenzodallamico.github.io
Talk online : on https://lpensl.my.webex.com/
Room : Webconf3