UMR 5672

logo de l'ENS de Lyon
logo du CNRS
You are here: Home / Seminars / Machine Learning and Signal Processing / The Bethe-Hessian matrix for community detection in static and dynamical sparse graphs

The Bethe-Hessian matrix for community detection in static and dynamical sparse graphs

Lorenzo Dall'Amico (doctorant GIPSA-lab, Grenoble)
When Feb 09, 2021
from 02:00 to 03:00
Attendees Lorenzo Dall'Amico
Add event to calendar 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