Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Clustering by Deep Latent Position Model with Graph Convolutional Network

Dingge Liang 1, 2 Marco Corneli 3, 2 Charles Bouveyron 3, 2 Pierre Latouche 4 
2 MAASAI - Modèles et algorithmes pour l’intelligence artificielle
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis (1965 - 2019), JAD - Laboratoire Jean Alexandre Dieudonné, Laboratoire I3S - SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : With the significant increase of interactions between individuals through numeric means, clustering of vertices in graphs has become a fundamental approach for analyzing large and complex networks. In this work, we propose the deep latent position model (DeepLPM), an end-to-end generative clustering approach which combines the widely used latent position model (LPM) for network analysis with a graph convolutional network (GCN) encoding strategy. Moreover, an original estimation algorithm is introduced to integrate the explicit optimization of the posterior clustering probabilities via variational inference and the implicit optimization using stochastic gradient descent for graph reconstruction. Numerical experiments on simulated scenarios highlight the ability of DeepLPM to self-penalize the evidence lower bound for selecting the intrinsic dimension of the latent space and the number of clusters, demonstrating its clustering capabilities compared to state-of-the-art methods. Finally, DeepLPM is further applied to an ecclesiastical network in Merovingian Gaul and to a citation network Cora to illustrate the practical interest in exploring large and complex real-world networks.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03629104
Contributor : Dingge LIANG Connect in order to contact the contributor
Submitted on : Monday, April 4, 2022 - 9:54:29 AM
Last modification on : Friday, August 5, 2022 - 11:55:51 AM
Long-term archiving on: : Tuesday, July 5, 2022 - 6:13:54 PM

File

DeepLPM.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03629104, version 1

Citation

Dingge Liang, Marco Corneli, Charles Bouveyron, Pierre Latouche. Clustering by Deep Latent Position Model with Graph Convolutional Network. 2022. ⟨hal-03629104⟩

Share

Metrics

Record views

55

Files downloads

17