Simultaneous global and local clustering in multiplex networks with covariate information
Joshua Corneck, Edward A. K. Cohen, James S. Martin, Lekha Patel, Kurtis W. Shuler, Francesco Sanna Passino · 2025
Read Simultaneous global and local clustering in multiplex networks with covariate information by Joshua Corneck, Edward A. K. Cohen, James S. Martin, Lekha Patel, Kurtis W. Shuler, Francesco Sanna Passino (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-2505-03441.txt.
Introduction
Joshua Corneck and five co-authors published this statistics paper in 2025. It deals with multiplex networks, where the same people or items are linked in several different ways at once. The authors want to find groups that hold across all the layers, plus groups that exist inside just one layer.
They build a model that does both jobs at the same time. Each layer gets its own block structure, while a shared global grouping ties the layers together. Extra facts about each node, such as age or role, help guide the global groups. A fast fitting method keeps the model usable on large networks. Tests on made-up data and real data show it recovers the true groups well.
Catalog record
| CREATOR | Joshua Corneck, Edward A. K. Cohen, James S. Martin, Lekha Patel, Kurtis W. Shuler, Francesco Sanna Passino |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-03441
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Simultaneous global and local clustering in multiplex networks with covariate information Joshua Corneck, Edward A. K. Cohen, James S. Martin, Lekha Patel, Kurtis W. Shuler, Francesco Sanna Passino Abstract Understanding both global and layer-specific group structures is useful for uncovering complex patterns in networks with multiple interaction types. In this work, we introduce a new model, the hierarchical multiplex stochastic blockmodel (HMPSBM), that simultaneously detects communities within individual layers of a multiplex network while inferring a global node clustering across the layers. A stochastic blockmodel is assumed in each layer, with probabilities of layer-level group memberships determined by a node’s global group assignment. Our model uses a Bayesian framework, employing a probit stick-breaking process to construct node-specific mixing proportions over a set of shared Griffiths-Engen-McCloseky (GEM) distributions. These proportions determine layer-level community assignment, allowing for an unknown and varying number of groups across layers, while incorporating nodal covariate information to inform the global clustering. We propose a scalable variational inference procedure with parallelisable updates for application to large networks. Extensive simulation studies demonstrate our model’s ability to accurately recover both global and layer-level clusters in complicated settings, and applications to real data showcase the model’s effectiveness in uncovering interesting latent network structure. This is a pre-print of an article published in the Journal of Complex Networks. The final authenticated version is available online at: https://doi.org/10.1093/comnet/cnaf049 . Keywords — community detection, multilayer networks, stochastic blockmodel, variational Bayesian inference. 1 Introduction Modern statistics has seen a growing interest in the use of network models to mathematically describe complex relationships between a large number of connected entities. Network data is often highly complex, with multiple types of connections existing between the nodes in the network. To model such heterogeneity of connection types, multiplex networks have been developed as compact representations, with multiple layers being considered simultaneously, each describing different connection types between its nodes. Examples of applications include neuroimaging, where regions of interest in the brain represent nodes and layers correspond to different patients ( Paul and Chen, 2018 ) ; actions of individuals on a social media platform, where layers might represent “follow” or “retweet” interactions ( Greene and Cunningham, 2013 ) ; or economic data, where layers capture different types of financial exposure ( Poledna et al., 2015 ) . For a survey of multiplex network applications, see, for example, Kivelä et al. (2014) . A task that has garnered much attention in the single-layer network setting is the clustering of nodes into communities . One of the most common modelling approaches is the stochastic blockmodel ( Holland et al., 1983 , SBM;) , which models connections between nodes via a latent community structure on a network. In spite of their simplicity, SBMs can be used to consistently estimate and approximate much more complex network structures ( Airoldi et al., 2013 ) . The classical SBM requires the number of latent communities to be known, but, within a Bayesian framework, this requirement has been circumvented in the literature through a Dirichlet process prior ( Kemp et al., 2006 ; Kim et al., 2012 ; Amini et al., 2024 ; Corneck et al., 2025 , see, for example,) . Additionally, the approach of Kim et al. (2012) allows for both an unknown number of latent communities, and for the incorporation of nodal metadata. There has been work to extend single-layer clustering methodology to the multiplex setting, much of which considers variants of a multiplex SBM. Broadly speaking, the approaches can be divided into those that attempt primarily to cluster the layers, and potentially the nodes therein ( Stanley et al., 2015 ; Reyes and Rodriguez, 2016 ; Paul and Chen, 2018 ; Jing et al., 2021 ; Young et al., 2022 ; Josephs et al., 2025 ; Zheng et al., 2024 ) , and those that seek only to infer either an across-layer community structure, or within-layer node groups without clustering the layers ( Amini et al., 2024 ; Berlingerio et al., 2011 ; Kuncheva and Montana, 2015 ) . To the best of our knowledge, a methodology that provides both an across-layer, or global , clustering of each node alongside a layer-level, or local , clustering has not yet been proposed in the literature. In this paper, we aim to address this gap by developing a framework for hierarchical clustering of nodes in a multiplex network that allows heterogeneous clustering across layers, infers latent groups at local and global levels, and incorporates nodal covariate information to guide clustering. This particular type of hierarchical clustering finds relevant applications across several fields. In economics, global clustering can describe trade patterns between entities ( Fagiolo et al., 2010 ) . In biology, it helps understand how genes or proteins participate in different biological pathways while also inferring overarching functional groupings ( Barabasi and Oltvai, 2004 ) . As discussed in Miller and Harrison (2018) , it is important when modelling to understand whether to treat the number of groups is unknown but finite, or as infinite. Broadly speaking, within Bayesian hierarchical modelling, these settings are treated using parametric and nonparametric models, respectively. However, it should be noted that nonparametric models are also frequently employed to tackle the former setting. In the parametric case, an unknown but finite number of groups is often treated by running an inference procedure multiple times and using criteria such as the Akaike information criterion ( Akaike, 1974 , AIC; ) or the Bayesian information criterion ( Schwarz, 1978 , BIC; ) to select the optimum number post hoc . Green (1995) developed reversible-jump MCMC (RJMCMC) as an algorithm that selects the number of groups in a single-pass, but it can be very difficult to implement in practice ( Miller and Harrison, 2018 ) . Methods have been developed for constructing good reversible jump moves ( Brooks et al., 2003 ; Hastie and Green, 2012 ) , but they add high complexity to the model. Priors can also be placed on the number of components to develop more efficient algorithms Miller and Harrison (2018) . To tackle an infinite number of groups, several nonparametric models have been proposed, with two widely used being the hierarchical Dirichlet process ( Teh et al., 2006 , HDP; ) and the nested Dirichlet process ( Rodríguez et al., 2008 , NDP; ) . The infinite nature of these models allows for the selection of the number of latent groups in a single pass. MCMC can be used for these models, broadly using marginalisation Maceachern (1994) ; Escobar and West (1995) , truncation ( Ishwaran and James, 2001 ; Ishwaran and Zarepour, 2002 ) , or RJMCMC. Variational inference is also popular Blei and Jordan (2006) , adding underestimation of posterior variance at the gain of a large computational speed-up. With the exception of Reyes and Rodriguez (2016) ; Josephs et al. (2025) and Amini et al. (2024) , most existing methods assume a known and finite number of communities for layers and nodes. To the best of our knowledge, there are no existing methodologies that have the flexibility of allowing for both an infinite number (or unknown but finite number) of communities and nodal covariate information simultaneously. Within the network literature, approaches for dealing