A Practical Two-Sample Test for Weighted Random Graphs

01/29/2021
by   Mingao Yuan, et al.
0

Network (graph) data analysis is a popular research topic in statistics and machine learning. In application, one is frequently confronted with graph two-sample hypothesis testing where the goal is to test the difference between two graph populations. Several statistical tests have been devised for this purpose in the context of binary graphs. However, many of the practical networks are weighted and existing procedures can't be directly applied to weighted graphs. In this paper, we study the weighted graph two-sample hypothesis testing problem and propose a practical test statistic. We prove that the proposed test statistic converges in distribution to the standard normal distribution under the null hypothesis and analyze its power theoretically. The simulation study shows that the proposed test has satisfactory performance and it substantially outperforms the existing counterpart in the binary graph case. A real data application is provided to illustrate the method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/24/2020

A spectral-based framework for hypothesis testing in populations of networks

In this paper, we propose a new spectral-based approach to hypothesis te...
research
01/23/2019

Computer Vision and Metrics Learning for Hypothesis Testing: An Application of Q-Q Plot for Normality Test

This paper proposes a new procedure to construct test statistics for hyp...
research
07/02/2020

Asymptotic control of FWER under Gaussian assumption: application to correlation tests

In many applications, hypothesis testing is based on an asymptotic distr...
research
09/07/2018

Multi-level hypothesis testing for populations of heterogeneous networks

In this work, we consider hypothesis testing and anomaly detection on da...
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...
research
04/19/2022

Information-theoretic Limits for Testing Community Structures in Weighted Networks

Community detection refers to the problem of clustering the nodes of a n...
research
07/23/2021

A principled (and practical) test for network comparison

How might one test the hypothesis that graphs were sampled from the same...

Please sign up or login with your details

Forgot password? Click here to reset