Two-sample Testing on Latent Distance Graphs With Unknown Link Functions

08/03/2020
by   Yiran Wang, et al.
0

We propose a valid and consistent test for the hypothesis that two latent distance random graphs on the same vertex set have the same generating latent positions, up to some unidentifiable similarity transformations. Our test statistic is based on first estimating the edge probabilities matrices by truncating the singular value decompositions of the averaged adjacency matrices in each population and then computing a Spearman rank correlation coefficient between these estimates. Experimental results on simulated data indicate that the test procedure has power even when there is only one sample from each population, provided that the number of vertices is not too small. Application on a dataset of neural connectome graphs showed that we can distinguish between scans from different age groups while application on a dataset of epileptogenic recordings showed that we can discriminate between seizure and non-seizure events.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/19/2023

RKHS-based Latent Position Random Graph Correlation

In this article, we consider the problem of testing whether two latent p...
research
07/29/2012

Universally Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs

In this work we show that, using the eigen-decomposition of the adjacenc...
research
04/15/2020

Learning 1-Dimensional Submanifolds for Subsequent Inference on Random Dot Product Graphs

A random dot product graph (RDPG) is a generative model for networks in ...
research
07/04/2017

Two-sample Hypothesis Testing for Inhomogeneous Random Graphs

The study of networks leads to a wide range of high dimensional inferenc...
research
12/05/2012

Universally consistent vertex classification for latent positions graphs

In this work we show that, using the eigen-decomposition of the adjacenc...
research
08/21/2020

Correcting a Nonparametric Two-sample Graph Hypothesis Test for Graphs with Different Numbers of Vertices

Random graphs are statistical models that have many applications, rangin...
research
12/17/2020

Nonparametric Two-Sample Hypothesis Testing for Random Graphs with Negative and Repeated Eigenvalues

We propose a nonparametric two-sample test statistic for low-rank, condi...

Please sign up or login with your details

Forgot password? Click here to reset