Latent space models for grouped multiplex networks
Alexander Kagan, Peter W. MacDonald, Elizaveta Levina, Ji Zhu · 2025
Read Latent space models for grouped multiplex networks by Alexander Kagan, Peter W. MacDonald, Elizaveta Levina, Ji Zhu (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-2511-11086.txt.
Introduction
Alexander Kagan, Peter MacDonald, and their colleagues introduce a model for sets of networks that share nodes but split into groups. Brain scans across patients and trade links across goods are classic cases, where layers may share some structure only within a subgroup, such as treated and control groups. Older methods capture what all layers share, plus some per-layer quirks, but miss those group patterns.
Their GroupMultiNeSS model pulls out shared, group-specific, and individual latent structure at once. They prove the model can be identified, fit it with convex methods plus a rank penalty, and argue group structure matters for testing and low-dimensional views of such data.
Catalog record
| CREATOR | Alexander Kagan, Peter W. MacDonald, Elizaveta Levina, Ji Zhu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 129 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-11086
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Latent space models for grouped multiplex networks Alexander Kagan, Peter W. MacDonald, Elizaveta Levina, Ji Zhu Abstract Complex multilayer network datasets have become ubiquitous in various applications, such as neuroscience, social sciences, economics, and genetics. Notable examples include brain connectivity networks collected across multiple patients or trade networks between countries collected across multiple goods. Existing statistical approaches to such data typically focus on modeling the structure shared by all networks; some go further by accounting for individual, layer-specific variation. However, real-world multilayer networks often exhibit additional patterns shared only within certain subsets of layers, which can represent treatment and control groups, or patients grouped by a specific trait. Identifying these group-level structures can uncover systematic differences between groups of networks and influence many downstream tasks, such as testing and low-dimensional visualization. To address this gap in existing research, we introduce the GroupMultiNeSS model, which generalizes the previously proposed MultiNeSS model of 20 . This model enables the simultaneous extraction of shared, group-specific, and individual latent structures from a sample of multiplex networks — multiple, heterogeneous networks observed on a shared node set. For this model, we establish identifiability, develop a fitting procedure using convex optimization in combination with a nuclear norm penalty, and prove a guarantee of recovery for the latent positions as long as there is sufficient separation between the shared, group-specific, and individual latent subspaces. We compare the model with MultiNeSS and other models for multiplex networks in various synthetic scenarios and observe an apparent improvement in the modeling accuracy when the group component is accounted for. Experiment with the Parkinson’s disease brain connectivity dataset of 3 demonstrates the superiority of GroupMultiNeSS in highlighting node-level insights on biological differences between the treatment and control patient groups. Keywords: multiplex networks, latent space models, group structure 1 Introduction Complex multilayer network datasets have become ubiquitous in many statistical applications, with neuroscience, genetics, social sciences, and economics, among others. Notable examples of such datasets include brain connectivity networks observed in a group of patients, protein-protein interaction networks observed across multiple tissues, or trade networks between countries for various goods. The development of statistical methodologies for modeling such data has been an active area of research in recent years. This led to natural generalizations of classical single-layer models, such as the stochastic block model (SBM) ( 14 ) , the random dot product graph (RDPG) ( 33 ; 2 ) , and the unifying model of 19 to their respective multilayer versions ( 12 ; 15 ; 34 ) . Other lines of work focused on Bayesian latent space approaches ( 10 ; 25 ; 7 ; 26 ) , and some attempted to develop novel frequentist approaches, such as the Common Subspace Independent Edge Model (COSIE) ( 1 ) and the MultiNeSS model ( 20 ; 29 ) . Despite their methodological differences, all of these models address the same key question of how to model the common structure shared by all layers, while incorporating individual network-specific information. For example, multilayer SBM does that by assuming the community labels of the nodes to be the same across layers but allowing the community connectivity probabilities to differ, COSIE assumes all expected layer adjacency matrices lie in a common subspace but can differ within it, and MultiNeSS allows for decomposition of each layer’s latent space into a disjoint union of the shared and individual subspaces. In this work, we consider the natural follow-up question of how to account for the additional structures specific only to subgroups of network layers within the collection and how to separate these group-level information pieces from the information shared by all the layers. For us, this question is mainly motivated by neuroscience studies, where it is of interest to identify brain regions that exhibit abnormal connectivity patterns in patients with a given disease, such as ADHD ( 9 ) , Alzheimer ( 32 ) , or Parkinson’s disease ( 3 ) , compared to brain networks of healthy controls. These works, as well as other neuroscience studies, mainly base their findings on permutation tests applied to appropriate descriptive statistics of network groups, such as average connectivity or average path length. This approach has an apparent limitation, as descriptive statistics are often insufficiently expressive and cannot account for all the complex underlying connectivity patterns in the network, thus providing tests of very low power. On the other hand, most existing statistical works addressing this problem assume a latent space network-generating model and develop hypothesis tests to assess whether the latent positions of nodes in the two samples are drawn from the same distribution, usually up to an orthogonal rotation or scaling ( 27 ; 23 ; 21 ) . Although these approaches help determine whether there exists a statistically significant difference in the two network samples, they are incapable of providing quantitative or visual node-level insights on where this difference comes from – the information that could be crucial for many downstream analyses, such as the identification of malfunctioning brain regions or connections between them. To address this question, we propose a latent space model for a collection of multiplex networks exhibiting group-level latent structures. It generalizes the previously proposed MultiNeSS model by allowing the latent positions of nodes within each layer to comprise not only a component shared across all networks and an individual component specific only to this layer, but also an additional group component shared by the networks only within its group. We develop a computationally efficient fitting procedure for the proposed model, building upon the estimation techniques for MultiNeSS, and establish theoretical guarantees for it under the Gaussian edge-entry model. Through simulation studies and applications to real-world data, we show that incorporating the group component significantly improves modeling accuracy. Our results highlight the importance of accommodating group-level structure in latent space models and provide a versatile tool for analyzing grouped network data. The rest of this manuscript is organized as follows. In Section 2, we formally describe the proposed model and state the identifiability conditions for its parameters. In Section 3, we formulate the fitting procedure and propose a cross-validation approach to tuning the algorithm’s hyperparameters. In Section 4, we establish consistency for the fitting algorithm under the Gaussian edge entry distribution. In Section 5, we provide numerical simulations on synthetic data to justify the efficacy of our method, and in Section 6, we apply it to the real-world dataset in 3 and study brain connectivity differences in patients diagnosed with Parkinson’s disease. Finally, in Section 7, we discuss the future developments of our approach. 2 Model for grouped multiplex networks 2.1 GroupMultiNeSS Here we propose a new latent space model for GROUPed MULTIplex NEtworks with Shared Structure (GroupMultiNeSS). We start by fixing the notation. Consider M undirected networks on a shared set of n nodes and assume that the networks are separated into K groups of sizes m_{k},k=1,\ldots,K so that M=\sum_{k=1}^{K}m_{k} . Each of these networks is encoded via a symmetric and possibly weighted adjacency matrix A_{k\ell}\in\mathbb{R}^{n\times n},\ (k,\ell)\in\mathcal{I},\quad\text{where}\quad\mathcal{I}:=\{(k,\ell):k=1,\ldots,K;\ \ell=1,\ldots,m_{k}\}, and we will refer to an edge between nodes i and j in layer \ell of group k as A_{k\ell,ij} . A node i within each layer A_{k\ell} is associated with a fixed latent