Network dependence testing via diffusion maps and distance-based correlations

DOI10.1093/BIOMET/ASZ045MaRDI QIDQ5212910zbMATH OpenOpenAlexWikidataFDO

Authors Youjin Lee, Cencheng Shen, Carey E. Priebe, Joshua T. Vogelstein

Publication date 30 January 2020

Published in Biometrika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.10136

zbMATH Keywords

adjacency spectral embeddingdiffusion distancemultiscale graph correlationnormalized graph Laplacian

Mathematics Subject Classification ID

Diffusion processes (60J60) Probabilistic graphical models (62H22) Inference from stochastic processes and spectral analysis (62M15) Neural nets and related approaches to inference from stochastic processes (62M45)

Abstract: Deciphering the associations between network connectivity and nodal attributes is one of the core problems in network science. The dependency structure and high-dimensionality of networks pose unique challenges to traditional dependency tests in terms of theoretical guarantees and empirical performance. We propose an approach to test network dependence via diffusion maps and distance-based correlations. We prove that the new method yields a consistent test statistic under mild distributional assumptions on the graph structure, and demonstrate that it is able to efficiently identify the most informative graph embedding with respect to the diffusion time. The methodology is illustrated on both simulated and real data.

Recommendations

• Testing and modeling dependencies between a network and nodal attributes
• Network inference and community detection, based on covariance matrices, correlations, and test statistics from arbitrary distributions
• A robust test for network generated dependence
• Network differential connectivity analysis
• Testing for nodal dependence in relational data matrices

Cited in

(15)

• A robust test for network generated dependence
• Correlation bounds, mixing and \(m\)-dependence under random time-varying network distances with an application to Cox-processes
• The exact equivalence of distance and kernel methods in hypothesis testing
• Distance-covariance-based tests for heteroscedasticity in nonlinear regressions
• New exploratory tools for extremal dependence: \(\chi \) networks and annual extremal networks
• Exact tests for singular network data
• Testing Spatial Autocorrelation in Weighted Networks: The Modes Permutation Test
• Testing for nodal dependence in relational data matrices
• Testing and modeling dependencies between a network and nodal attributes
• Network Dependence Can Lead to Spurious Associations and Invalid Inference
• Valid two-sample graph testing via optimal transport procrustes and multiscale graph correlation with applications in connectomics
• Universally consistent \(\mathrm{K}\)-sample tests via dependence measures
• Estimating network-mediated causal effects via principal components network regression
• Bootstrapping networks with latent space structure
• A note on testing conditional independence for social network analysis

This page was built for publication: Network dependence testing via diffusion maps and distance-based correlations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5212910)