Pré-Publication, Document De Travail Année : 2025

Importance weighted directed graph variational auto-encoder for block modelling of complex networks

Résumé

This paper addresses the fundamental challenges of jointly performing node clustering and representation learning in directed and valued graphs, which need both global and local network structures to be captured. While these two tasks are highly interdependent, they are often treated separately in existing works. We propose the deep zero-inflated latent position block model (Deep-ZLPBM) in the context of directed and valued networks characterized by non-symmetric adjacency matrices with positive integer entries. Our approach leverages a variational autoencoder (VAE) framework, combining a directed graph neural network (DirGNN) encoder designed to handle directed edges and a zero-inflated Poisson (ZIP) block modelling decoder to model sparse, integer-weighted interactions. Recognizing the limitations of the standard evidence lower bound (ELBO) in VAEs, we explore the importance weighted ELBO (iw-ELBO), a tighter bound on the marginal log-likelihood optimized via gradient ascent, to enhance inference. Extensive experiments on synthetic datasets demonstrate that iw-ELBO optimization yields significant performance gains. Moreover, our results validate that Deep-ZLPBM effectively models complex network structures, providing interpretable partial memberships and insightful visualizations for directed, valued graphs.

→ Use footnote for providing further information about author (webpage, alternative address)-not for acknowledging funding agencies.

Preprint. Under review.

Fichier principal
Vignette du fichier
Importance_weighting_variational_graph_autoencoder_for_nodes_clustering_of_complex_networks.pdf (6.78 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05077099 , version 1 (21-05-2025)

Licence

Identifiants

  • HAL Id : hal-05077099 , version 1

Citer

Seydina Ousmane Niang, Charles Bouveyron, Marco Corneli, Pierre Latouche. Importance weighted directed graph variational auto-encoder for block modelling of complex networks. 2025. ⟨hal-05077099⟩
165 Consultations
367 Téléchargements

Partager

  • More