The Multiple Random Dot Product Graph Model

2018/11/29 by Agnes Martine Nielsen, Daniela Witten, Nielsen, Agnes Martine +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Bioinformatics and Genomic Networks #Complex Network Analysis Techniques #Epigenetics and DNA Methylation #FOS: Computer and information sciences #Methodology (stat.ME)

paper · pdf · doi:10.48550/arxiv.1811.12172

openalex publication_date 2018/11/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Data in the form of graphs, or networks, arise naturally in a number of contexts; examples include social networks and biological networks. We are often faced with the availability of multiple graphs on a single set of nodes. In this article, we propose the multiple random dot product graph model for this setting. Our proposed model leads naturally to an optimization problem, which we solve using an efficient alternating minimization approach. We further use this model as the basis for a new test for the hypothesis that the graphs come from a single distribution, versus the alternative that they are drawn from different distributions. We evaluate the performance of both the fitting algorithm and the hypothesis test in several simulation settings, and demonstrate empirical improvement over existing approaches. We apply these new approaches to a Wikipedia data set and a C. elegans data set.

Citations

• The Approximation of One Matrix by Another of Lower Rank
• Modeling homophily and stochastic equivalence in symmetric relational data

Cited by

• A functional tensor model for dynamic multilayer networks with common invariant subspaces and the RKHS estimation

Related

• The multilayer random dot product graph
• Signed Diverse Multiplex Networks: Clustering and Inference
• Weighted Random Dot Product Graphs
• A semiparametric two-sample hypothesis testing problem for random dot product graphs
• A generative neural network model for random dot product graphs