Common Structure Discovery in Collections of Bipartite Networks: Application to Pollination Systems
Louis Lacoste, Pierre Barbillon, Sophie Donnet · 2025
Read Common Structure Discovery in Collections of Bipartite Networks: Application to Pollination Systems by Louis Lacoste, Pierre Barbillon, Sophie Donnet (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-01716.txt.
Introduction
Louis Lacoste, Pierre Barbillon, and Sophie Donnet find shared structure across bipartite networks. Such networks link two kinds of nodes, like plants and pollinators. Comparing organization across many such networks is a first step to grasp how environment shapes communities.
Past methods study one network at a time. Shared patterns across a collection are missed. Their method hunts for common blocks across the whole set. Pollination systems are the test case. Shared blocks could reveal which interaction patterns persist across sites and seasons. Collections, not single webs, are the unit here, which matches how ecologists actually store years of field surveys across many meadows.
Catalog record
| CREATOR | Louis Lacoste, Pierre Barbillon, Sophie Donnet |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 102 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-01716
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Common Structure Discovery in Collections of Bipartite Networks: Application to Pollination Systems Louis Lacoste, Pierre Barbillon, Sophie Donnet 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 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. \AtEveryCite 1 Introduction Context Plant–pollinator networks are increasingly documented across the globe (see Doré et al. 2021a and references therein). These systems belong to the broader class of bipartite graphs, which also capture other types of ecological interactions between two sets of actors, such as bird–seed dispersal, prey–predator, or host–parasite relationships ( Kaszewska-Gilas et al. 2021a ; 2 ). Bipartite graphs are widely applied in biology, not only for ecological networks but also in fields such as medicine, where they are used to model biomedical, biomolecular, and epidemiological networks ( Pavlopoulos et al. 2018a ). Numerous metrics are commonly employed to characterize bipartite networks, including connectivity and nestedness (see Corso et al. 2011a ). However, methods for comparing bipartite networks based on their topology remain under active development. Advancing our understanding of bipartite networks and the functional roles of communities is crucial for ecosystem conservation and management ( Sheykhali et al. 2020a ; Elle et al. 2012a ). A flexible and widely used approach for uncovering mesoscale structure in bipartite networks is the Latent Block Model (LBM) ( Govaert & Nadif 2003a ; Govaert & Nadif 2010a ) also known as biSBM (for bipartite SBM). In this model, each node is associated with a latent variable that assigns it to a functional group or block. Nodes in the same block are assumed to have similar connectivity patterns, so biSBM grouping can reveal functional organization, with potential ecological interpretation. However, the standard biSBM applies to a single network at a time. While one could independently infer biSBMs for each network in a collection and then compare their structures, this approach has clear limitations: in particular, block assignments are not guaranteed to correspond across networks. Being able to compare bipartite networks in ecology would provide an interesting framework to uncover how species interactions shape biodiversity, ecosystem stability, and functional resilience, offering crucial insights for understanding environmental change and guiding conservation efforts. This motivates us to develop a new model for structure detection in collections of bipartite networks. Our contribution We propose to jointly model a collection of bipartite networks by extending the LBM. We assume that the networks are independent realizations of the biSBM, sharing common parameters. From this assumption, an interesting implication is that the groups represent a shared connectivity structure, which can be interpreted as functional groups. Note that we consider networks involving their own nodes, no assumption of correspondence between nodes across networks is made. If some networks involve common individuals (species) then, our approach does not take this information into account and, possibly, the nodes representing the same individual/species across multiple networks may be allocated to different blocks. The proposed model is referred to as the colBiSBM , standing for collection of bipartite stochastic block models . We introduce several variants of the model, including one where the networks are assumed to be identically distributed according to the same biSBM. Recognizing that this assumption may be overly restrictive for real-world data, we propose an alternative that allows for fluctuations in block proportions, including the possibility of certain blocks being unpopulated. This flexibility enables networks to share only parts of their connectivity structures. Inference of the parameters, block memberships, and model selection is performed using established tools for SBM and LBM models, building on the work of Chabert-Liddell et al. 2024a . Specifically, we employ Variational Expectation-Maximization and an adaptation of the Integrated Classification Likelihood (ICL, Daudin et al. 2008a ) for model selection, incorporating novel strategies for model-space exploration. Three key features of the colBiSBM model are particularly noteworthy. First, it enables the identification of a shared connectivity structure that accounts for the observed collection of networks, while also assessing whether this joint modeling approach is appropriate for the collection. By sharing connectivity and, consequently, functional groups, the model facilitates the identification of nodes that exhibit similar ecological roles across different networks. Second, we show how our model can be used to partition the collection of networks thus leading to sub-collections of networks that are similar in terms of their connectivity structures. These two capabilities address critical needs in ecological research, as highlighted by Michalska-Smith & Allesina 2019a ; Pichon et al. 2024a . Finally, a notable advantage of joint modeling is its ability to transfer information between networks that share a common structure. This approach improves the recovery of more detailed connectivity structures and block memberships, while also facilitating the prediction of missing links ( Clauset et al. 2008a ) by utilizing connectivity patterns observed throughout the entire collection, thus using mesoscale information instead of local information ( Zhou et al. 2009a ) to predict missing links. Related work Ecological studies increasingly analyze collections of networks rather than single systems. For example, Doré et al. 2021a investigate anthropogenic pressures across a large dataset of plant–pollinator networks, examining species richness, connectance, and the influence of covariates. Similarly, Pichon et al. 2024a use multi-scale structural descriptors–such as degree distributions, motif frequencies, and nestedness–to differentiate mutualistic and antagonistic networks, identifying structural signatures of interaction types. For pairwise graph comparison, one can rely on dedicated metrics (see Wills & Meyer 2020a ). More recently, graph embedding techniques (see review by Xu 2021a ), often based on neural networks, have become popular: they map graphs into a low-dimensional latent space, making clustering-based comparisons possible. While these approaches are highly scalable, they generally lack the interpretability of block model based methods. Joint modeling of network collections has been studied mostly in the context of unipartite networks. For instance, Arroyo et al. 2021a introduce the common subspace independent edge random graph model, which captures a shared invariant subspace across networks. Building on SBM theory, Agterberg et al. 2025a analyse the multilayer degree-corrected stochastic block model (ML-DCSBM), proposing a spectral algorithm that aggregates normalized embeddings across layers. Both approaches assume that nodes are shared across