Statistical Analysis and Data Mining Statistics and Probability

Importance Weighted Directed Graph Variationalauto‐Encoder for Block Modeling of Complex Networks

S. Niang, C. Bouveyron, M. Corneli, P. Latouche
Wiley · 2026-10-01 · DOI 10.1002/sam.70116

Abstract

ABSTRACT This paper addresses the fundamental challenge of jointly performing node clustering and representation learning in directed and valued graphs, which needs 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 deep neural network encoder designed to handle directed edges and a zero‐inflated Poisson (ZIP) block modeling 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.

Read at publisher →