Network inference and community detection, based on covariance matrices, correlations, and test statistics from arbitrary distributions

DOI10.1080/03610926.2016.1205624zbMATH Open1377.62141arXiv1506.04928OpenAlexW616411240MaRDI QIDQ4588902FDOQ4588902

Thomas E. Bartlett

Publication date: 3 November 2017

Published in: Communications in Statistics: Theory and Methods (Search for Journal in Brave)

Abstract: In this paper we propose methodology for inference of binary-valued adjacency matrices from various measures of the strength of association between pairs of network nodes, or more generally pairs of variables. This strength of association can be quantified by sample covariance and correlation matrices, and more generally by test-statistics and hypothesis test p-values from arbitrary distributions. Community detection methods such as block modelling typically require binary-valued adjacency matrices as a starting point. Hence, a main motivation for the methodology we propose is to obtain binary-valued adjacency matrices from such pairwise measures of strength of association between variables. The proposed methodology is applicable to large high-dimensional data-sets and is based on computationally efficient algorithms. We illustrate its utility in a range of contexts and data-sets.

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

Recommendations

• Covariate regularized community detection in sparse graphs
• On regularized estimation methods for precision and covariance matrix and statistical network inference
• On multivariate network analysis of statistical data sets with different measures of association
• Network modularity in the presence of covariates
• Hypothesis Testing for Automated Community Detection in Networks

zbMATH Keywords

computational statisticsmultivariate statisticsnetwork inference

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Analysis of variance and covariance (ANOVA) (62J10)

Cited In (4)

• Network Inference From Co-Occurrences
• Estimating the effect of the reorganization of interactions on the adaptability of species to changing environments
• Testing for association in multiview network data
• Constructing networks by filtering correlation matrices: a null model approach

This page was built for publication: Network inference and community detection, based on covariance matrices, correlations, and test statistics from arbitrary distributions

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