Statistical hypothesis testing for differences between layers in dynamic multiplex networks
Maximilian Baum, Francesco Sanna Passino, Axel Gandy · 2025
Read Statistical hypothesis testing for differences between layers in dynamic multiplex networks by Maximilian Baum, Francesco Sanna Passino, Axel Gandy (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-03983.txt.
Introduction
Networks can carry several kinds of connection at once, each changing over time: messages, calls, and meetings between the same people. Maximilian Baum, Francesco Sanna Passino, and Axel Gandy ask how to test whether those layers genuinely differ in a 2025 statistics preprint. Each layer is a graph generated from positions in a latent space.
The proposed test asks whether all layers share one common latent representation or whether some layer has drifted apart. Its statistic comes from a spectral embedding of the unfolded adjacency matrices stacked together. The authors prove the test detects differences as the networks grow large, and they check its behaviour in simulations. A biological dataset, neural activity in larval fruit flies, serves as a real-world trial. The method can also compare time points rather than layers.
Catalog record
| CREATOR | Maximilian Baum, Francesco Sanna Passino, Axel Gandy |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-03983
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Statistical hypothesis testing for differences between layers in dynamic multiplex networks Maximilian Baum, Francesco Sanna Passino, Axel Gandy Abstract Abstract With the emergence of dynamic multiplex networks, corresponding to graphs where multiple types of edges evolve over time, a key inferential task is to determine whether the layers associated with different edge types differ in their connectivity. In this work, we introduce a hypothesis testing framework, under a latent space network model, for assessing whether the layers share a common latent representation. The method we propose extends previous literature related to the problem of pairwise testing for random graphs and enables global testing of differences between layers in multiplex graphs. While we introduce the method as a test for differences between layers, it can easily be adapted to test for differences between time points. We construct a test statistic based on a spectral embedding of an unfolded representation of the graph adjacency matrices and demonstrate its ability to detect differences across layers in the asymptotic regime where the number of nodes in each graph tends to infinity. The finite-sample properties of the test are empirically demonstrated by assessing its performance on both simulated data and a biological dataset describing the neural activity of larval Drosophila . Keywords — random graphs, hypothesis testing, spectral embedding, stochastic blockmodel. 1 Introduction With the rise of increasingly complex graph-based data, the ability to answer fundamental statistical questions about these objects becomes increasingly relevant. In particular, when studying graphs which are observed at multiple points in time and which present multiple connection types through different layers, a question that is of high practical importance is whether any of these observed graphs are structurally different from the others or whether they are independent realizations of the same random process. For instance, in computer network monitoring, such analysis can reveal whether traffic patterns remain stable over time or exhibit structural shifts due to attacks or configuration changes. Similarly, in neuroscience, testing for differences across layers of a multiplex brain network can shed light on how specific types of neural connections influence learning or behavior ( cf. Section 5 ). In this work, we formulate this problem within a statistical hypothesis testing framework. More formally, we focus on a dynamic multiplex network with K\in\mathbb{N} layers observed at T\in\mathbb{N} time points, denoted by \mathcal{G}=(\mathcal{V},\{\mathcal{E}_{k,t}\}_{k\in[K],t\in[T]}) , where \mathcal{V}=[n] is a set of n\in\mathbb{N} nodes shared across all layers and time points, with [n]=\{1,\dots,n\} , and \mathcal{E}_{k,t}\subseteq\mathcal{V}\times\mathcal{V} representing the edges of type k at time t , such that (i,j)\in\mathcal{E}_{k,t} if and only if nodes i,j\in\mathcal{V} are connected by an edge of type k at time t . We do not assume that edge sets are disjoint: for any (k,t) and (k^{\prime},t^{\prime}) , \mathcal{E}_{k,t}\cap\mathcal{E}_{k^{\prime},t^{\prime}} may be nonempty, allowing the same pair of nodes to be connected across multiple layers and time points. Our goal is to determine whether the layers of \mathcal{G} correspond to realizations of a shared latent structure or whether they differ systematically. More precisely, we consider the null hypothesis that, while the edge sets {\mathcal{E}_{k,t}} may vary over time points t\in[T] , they arise from a common generative mechanism for all k\in[K] , against the alternative that at least one layer deviates in its underlying connectivity. In order to address this question, we adopt tools from the spectral embedding literature. In particular, we build upon the Doubly Unfolded Adjacency Spectral Embedding ( Baum et al. 2024 , DUASE;) method to develop a statistical test based on its latent position estimates. This approach builds on work developed for pairwise tests between individual graphs based on standard adjacency spectral embedding ( Tang et al. 2017a ; Tang et al. 2017b ) , extending them to a general framework for joint testing in multilayer and dynamic settings. Furthermore, we provide theoretical results describing the performance of the test as the number of nodes increases. To the best of our knowledge, the proposed testing mechanism is the first test of its kind, and no other procedures have been formally introduced in the literature to test whether layers in dynamic multiplex graphs differ in their underlying connectivity patterns. We begin this work with a brief overview of statistical testing for graphs in Section 1.1 , before formally introducing the joint hypothesis testing problem for random graphs in Section 2 . The testing methodology is detailed in Section 3 , and Section 3.2 describes a bootstrap procedure that can be used to estimate the critical value for an \alpha -level test. The performance of these methods is assessed on both simulated data ( cf. Section 4 ) and biological learning networks of larval Drosophila ( cf. Section 5 ). 1.1 Background and related literature 1.1.1 Statistical testing for graphs The topic of hypothesis testing for graphs has been extensively explored in literature. However, much of the existing work is centered around the topic of testing hypotheses relating to a single graph. Within this vein, Green and Shalizi 2022 explore the problem of bootstrapping to estimate the distribution of different subgraph structures when the nodes of a graphs are exchangeable, while Du and Tang 2023 and Fan et al. 2022 work within the latent position model ( Hoff et al. 2002 , LPM) framework and investigate the problem of testing whether the latent positions or community memberships of two nodes within the same graph are equal. In this work, we are not interested in testing hypotheses for single nodes or quantities within a single graph, but rather we explore hypothesis testing for differences between graphs. In this way, our framework is more similar to the two-sample hypothesis testing problem for random graphs in which one seeks to determine if two sets of graphs come from the same underlying distribution. Variations of this problem are an active area of research, recently explored in Ghoshdastidar et al. 2020 , Chen et al. 2023 and Jin et al. 2024 . The literature that is most closely related to our own work is the class of spectral embedding-based tests for the two-graph case ( Tang et al. 2017a ; Tang et al. 2017b , see, for example) , which can also be extended to the setting where the number of nodes in the graphs diverges ( Alyakin et al. 2024 ) . In addition to sharing the underlying network model of the random dot product graph ( Athreya et al. 2018 , RDPG, cf. ) with our work, the structure of the testing procedure is also similar. In both our work and in Tang et al. 2017a , a test statistic is derived from spectral embedding estimates, and a bootstrap algorithm is used in order to generate a reference distribution and calculate a p -value. The existing literature on the two-sample hypothesis testing problem for graphs naturally results in tests that are similar to a t -test for networks. In this work, we construct a joint test for differences between layers of a multiplex network, which is therefore analogous to an equivalent of an F -test for graph-based data. To our knowledge, the problem of testing differences between layers of dynamic multiplex graphs has not yet been explored. 1.1.2 Latent position models One of the foundational classes of network