Date(s) - 31/03/2023
11 h 00 - 12 h 00
CNAM, accès 35, salle 35.1.53
Speaker: Tabea Rebafka (LPSM)
Title: Model-based clustering of a collection of networks
Abstract: Graph clustering is the task of partitioning a collection of observed networks into groups of similar networks. Clustering requires the comparison of graphs and the definition of a notion of graph similarity, which is challenging as networks are complex objects and possibly of different sizes. Our goal is to obtain a clustering where networks in the same cluster have similar global topology.
We propose a model-based clustering approach based on a novel finite mixture model of random graph models, such that the clustering task is recast as an inference problem. To model individual networks the popular stochastic block model is used since it accommodates heterogeneous graphs and its parameters are readily interpretable. Moreover, we develop a hierarchical agglomerative clustering algorithm that aims at maximizing the so-called integrated classification likelihood criterion. In our algorithm, the label-switching problem in the stochastic block model raises an issue, as we have to match block labels of two stochastic block models. To address this problem we propose a tool based on the graphon function. Numerical experiments and an application to ecological networks illustrate the performance and the utility of our approach.
Informations pratiques : On pourra participer au séminaire à distance en cliquant sur ce lien Teams (Code secret : YwXnTt)