Clustering by Deep Latent Position Model with Graph Convolutional Network - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

Clustering by Deep Latent Position Model with Graph Convolutional Network

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03629104 , version 1

Citer

Dingge Liang, Marco Corneli, Charles Bouveyron, Pierre Latouche. Clustering by Deep Latent Position Model with Graph Convolutional Network. 2022. ⟨hal-03629104⟩
293 Consultations
194 Téléchargements

Partager

More