Efficient Two-Sample Hypothesis Testing for Large Networks : a Nonparametric Approach

Abstract Number:

2186 

Submission Type:

Contributed Abstract 

Contributed Abstract Type:

Paper 

Participants:

Kaustav Chakraborty (1), Srijan Sengupta (2), Yuguo Chen (3)

Institutions:

(1) N/A, N/A, (2) North Carolina State University, N/A, (3) University of Illinois at Urbana-Champaign, N/A

Co-Author(s):

Srijan Sengupta  
North Carolina State University
Yuguo Chen  
University of Illinois at Urbana-Champaign

First Author:

Kaustav Chakraborty  
N/A

Presenting Author:

Kaustav Chakraborty  
N/A

Abstract Text:

This paper provides an analysis of random networks, particularly in the context of two-sample hypothesis testing within the Random Dot Product Graph (RDPG) framework. We differentiate between semiparametric and nonparametric testing setups, with a focus on the latter, known for its versatility and size-independence between the vertex sets of two networks. The nonparametric setup starts with an assumption that all the vertices have a set of exchangeable latent distances that determines the interactions between them. The key question investigated here is the comparison between the two sets of latent distances from the two networks. Working with a U-statistic based nonparametric test statistic that approximates maximum mean discrepancy, we address computational challenges through a network subsampling method. Subsampling is a divide-and-conquer based method that reduces computation by analyzing smaller networks and then combining them. Our objectives include designing a subsampling-based method for estimating latent positions and validating the accuracy of a bootstrap-based testing procedure.

Keywords:

Two-sample hypothesis testing|Subsampling|Nonparametric|Random Dot Product Graph| |

Sponsors:

Section on Statistical Computing

Tracks:

Computationally Intensive Methods

Can this be considered for alternate subtype?

No

Are you interested in volunteering to serve as a session chair?

No

I have read and understand that JSM participants must abide by the Participant Guidelines.

Yes

I understand that JSM participants must register and pay the appropriate registration fee by June 1, 2024. The registration fee is non-refundable.

I understand