Network dependence testing via diffusion maps and distance-based correlations

DOI10.1093/BIOMET/ASZ045zbMATH Open1435.62212arXiv1703.10136OpenAlexW2979012257WikidataQ127357191 ScholiaQ127357191MaRDI QIDQ5212910FDOQ5212910

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

Publication date: 30 January 2020

Published in: Biometrika (Search for Journal in Brave)

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.

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

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

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)

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
• Testing for nodal dependence in relational data matrices
• New exploratory tools for extremal dependence: \(\chi \) networks and annual extremal networks
• 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)