Common Structure Discovery in Collections of Bipartite Networks: Application to Pollination Systems

TL;DR

This paper introduces colBiSBM, a probabilistic model for collections of bipartite networks, enabling shared structure detection, improved classification, and ecological insights in pollination systems.

Contribution

The paper extends the Latent Block Model to collections of bipartite networks, allowing shared mesoscale structure estimation and classification across multiple ecological networks.

Findings

Successfully recovers shared ecological structures

Improves network clustering accuracy

Enhances link prediction by leveraging multiple networks

Abstract

Bipartite networks are widely used to encode the ecological interactions. Being able to compare the organization of bipartite networks is a first step toward a better understanding of how environmental factors shape community structure and resilience. Yet current methods for structure detection in bipartite networks overlook shared patterns across collections of networks. We introduce the \emph{colBiSBM}, a family of probabilistic models for collections of bipartite networks that extends the classical Latent Block Model (LBM). The proposed framework assumes that networks are independent realizations of a shared mesoscale structure, encoded through common inter-block connectivity parameters. We establish identifiability conditions for the different variants of \emph{colBiSBM} and develop a variational EM algorithm for parameter estimation, coupled with an adaptation of the Integrated Classification Likelihood (ICL) criterion for model selection. We demonstrate how our approach can be used to classify networks based on their topology or organization. Simulation studies highlight the ability of \emph{colBiSBM} to recover common structures, improve clustering performance, and enhance link prediction by borrowing strength across networks. An application to plant--pollinator networks highlights how the method uncovers shared ecological roles and partitions networks into sub-collections with similar connectivity patterns. These results illustrate the methodological and practical advantages of joint modeling over separate network analyses in the study of bipartite systems.