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

diffusion distancenormalized graph Laplacianadjacency spectral embeddingmultiscale graph correlation

Mathematics Subject Classification ID

Probabilistic graphical models (62H22) Diffusion processes (60J60) 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

(13)

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

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)