Activity Number:
|
334
- Network Data and Models
|
Type:
|
Contributed
|
Date/Time:
|
Tuesday, August 9, 2022 : 2:00 PM to 3:50 PM
|
Sponsor:
|
Section on Statistical Learning and Data Science
|
Abstract #321016
|
|
Title:
|
Central Limit Theorems and Hypothesis Testing for Multiple Networks with Common Invariant Subspaces
|
Author(s):
|
Runbing Zheng* and Minh Tang
|
Companies:
|
North Carolina State University and North Carolina State University
|
Keywords:
|
multiple heterogeneous graphs;
distributed PCA;
central limit theorems;
hypothesis testing
|
Abstract:
|
We study the problem of estimating the left and right singular vectors for heterogeneous random graphs with a common structure. We analyze an algorithm that ?rst estimates the orthogonal projection matrices corresponding to the left and right subspaces for each individual graph then computes the average of these projection matrices and ?nally ?nds the matrices whose columns are the eigenvectors corresponding to the d largest eigenvalues of these sample averages. We show that the estimate of the left and right singular vectors has row-wise ?uctuationsare normally distributed around the rows of the true singular vectors. We then consider a two-sample hypothesis test for the null hypothesis that two graphs have the same probabilities matrices. We present a test statistic whose limiting distribution converges to a central ?2 (resp. non-central ?2) under the null (resp. alternative) hypothesis. Finally, we discuss how the estimation procedure, which is developed for graph setting, can also be used for distributed PCA; in particular we derive normal approximations for the rows of the estimated eigenvectors using distributed PCA when the data exhibit a spiked covariance matrix structure.
|
Authors who are presenting talks have a * after their name.