Clustering by Deep Latent Position Model with Graph Convolutional Network - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2022

Clustering by Deep Latent Position Model with Graph Convolutional Network

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.
Fichier principal
Vignette du fichier
DeepLPM.pdf (7.56 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03629104 , version 1 (04-04-2022)

Identifiers

  • HAL Id : hal-03629104 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More