Common Structure Discovery in Collections of Bipartite Networks: Application to Pollination Systems
Not on the map. Why?
Abstract (arXiv)
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 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 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 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.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 9 of its 34 references that are in the map. First posted on arXiv 1 Dec 2025.
Builds on
9 of 34 references.
References · 9
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2016Variational Graph Auto-Encoderscited by 1,373
- 2020Understanding graph embedding methods and their applicationscited by 50
- 2019Inference for multiple heterogeneous networks with a common invariant subspacecited by 39
- 2019Metrics for Graph Comparison: A Practitioner's Guidecited by 37
- 2015Statistical clustering of temporal networks through a dynamic stochastic block modelcited by 30
- 2022Joint Spectral Clustering in Multilayer Degree-Corrected Stochastic Blockmodelscited by 8
- 2022Learning common structures in a collection of networks. An application to food webscited by 5
- 2024From your Block to our Block: How to Find Shared Structure between Stochastic Block Models over Multiple Graphscited by 1
Built on by
Not cited yet.