The multilayer random dot product graph

by   Andrew Jones, et al.

We present an extension of the latent position network model known as the generalised random dot product graph to accommodate multiple graphs with a common node structure, based on a matrix representation of the natural third-order tensor created from the adjacency matrices of these graphs. Theoretical results concerning the asymptotic behaviour of the node representations obtained by spectral embedding are established, showing that after the application of a linear transformation these converge uniformly in the Euclidean norm to the latent positions with a Gaussian error. The flexibility of the model is demonstrated through application to the tasks of latent position recovery and two-graph hypothesis testing, in which it performs favourably compared to existing models. Empirical improvements in link prediction over single graph embeddings are exhibited in a cyber-security example.


page 1

page 2

page 3

page 4


On estimation and inference in latent structure random graphs

We define a latent structure model (LSM) random graph as a random dot pr...

Link prediction in dynamic networks using random dot product graphs

The problem of predicting links in large networks is a crucial task in a...

Spectral embedding for dynamic networks with stability guarantees

We consider the problem of embedding a dynamic network, to obtain time-e...

Gradient-Based Spectral Embeddings of Random Dot Product Graphs

The Random Dot Product Graph (RDPG) is a generative model for relational...

Multilayer random dot product graphs: Estimation and online change point detection

We study the multilayer random dot product graph (MRDPG) model, an exten...

Out-of-sample extension of graph adjacency spectral embedding

Many popular dimensionality reduction procedures have out-of-sample exte...

The generalised random dot product graph

This paper introduces a latent position network model, called the genera...

Please sign up or login with your details

Forgot password? Click here to reset