The generalised random dot product graph

09/16/2017
by   Patrick Rubin-Delanchy, et al.
0

This paper introduces a latent position network model, called the generalised random dot product graph, comprising as special cases the stochastic blockmodel, mixed membership stochastic blockmodel, and random dot product graph. In this model, nodes are represented as random vectors on R^d, and the probability of an edge between nodes i and j is given by the bilinear form X_i^T I_p,q X_j, where I_p,q = diag(1,..., 1, -1, ..., -1) with p ones and q minus ones, where p+q=d. As we show, this provides the only possible representation of nodes in R^d such that mixed membership is encoded as the corresponding convex combination of latent positions. The positions are identifiable only up to transformation in the indefinite orthogonal group O(p,q), and we discuss some consequences for typical follow-on inference tasks, such as clustering and prediction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2023

Semisupervised regression in latent structure networks on unknown manifolds

Random graphs are increasingly becoming objects of interest for modeling...
research
10/03/2015

Maximum Likelihood Latent Space Embedding of Logistic Random Dot Product Graphs

A latent space model for a family of random graphs assigns real-valued v...
research
09/16/2015

Group Membership Prediction

The group membership prediction (GMP) problem involves predicting whethe...
research
07/20/2020

The multilayer random dot product graph

We present an extension of the latent position network model known as th...
research
07/25/2023

Gradient-Based Spectral Embeddings of Random Dot Product Graphs

The Random Dot Product Graph (RDPG) is a generative model for relational...
research
11/25/2020

Mixed Membership Graph Clustering via Systematic Edge Query

This work considers clustering nodes of a largely incomplete graph. Unde...
research
12/21/2019

Persistent Homology of Graph Embeddings

Popular network models such as the mixed membership and standard stochas...

Please sign up or login with your details

Forgot password? Click here to reset