The Deep Latent Position Topic Model for Clustering and Representation of Networks with Textual Edges

04/14/2023
by   Rémi Boutin, et al.
0

Numerical interactions leading to users sharing textual content published by others are naturally represented by a network where the individuals are associated with the nodes and the exchanged texts with the edges. To understand those heterogeneous and complex data structures, clustering nodes into homogeneous groups as well as rendering a comprehensible visualisation of the data is mandatory. To address both issues, we introduce Deep-LPTM, a model-based clustering strategy relying on a variational graph auto-encoder approach as well as a probabilistic model to characterise the topics of discussion. Deep-LPTM allows to build a joint representation of the nodes and of the edges in two embeddings spaces. The parameters are inferred using a variational inference algorithm. We also introduce IC2L, a model selection criterion specifically designed to choose models with relevant clustering and visualisation properties. An extensive benchmark study on synthetic data is provided. In particular, we find that Deep-LPTM better recovers the partitions of the nodes than the state-of-the art ETSBM and STBM. Eventually, the emails of the Enron company are analysed and visualisations of the results are presented, with meaningful highlights of the graph structure.

READ FULL TEXT
research
11/26/2019

Effective Decoding in Graph Auto-Encoder using Triadic Closure

The (variational) graph auto-encoder and its variants have been popularl...
research
09/19/2022

Embedded Topics in the Stochastic Block Model

Communication networks such as emails or social networks are now ubiquit...
research
10/12/2022

Model-based clustering in simple hypergraphs through a stochastic blockmodel

We present a new hypergraph stochastic blockmodel and an associated infe...
research
05/07/2019

A mixture model approach for clustering bipartite networks

This paper investigates the latent structure of bipartite networks via a...
research
11/14/2017

Fast and reliable inference algorithm for hierarchical stochastic block models

Network clustering reveals the organization of a network or correspondin...
research
05/23/2023

DIVA: A Dirichlet Process Based Incremental Deep Clustering Algorithm via Variational Auto-Encoder

Generative model-based deep clustering frameworks excel in classifying c...
research
03/05/2023

Heterogeneous Graph Learning for Acoustic Event Classification

Heterogeneous graphs provide a compact, efficient, and scalable way to m...

Please sign up or login with your details

Forgot password? Click here to reset