Abstract:Network estimation has been a critical component of high-dimensional data analysis and can provide an understanding of the underlying complex dependence structures. Among the existing studies, Gaussian graphical models have been highly popular. However, they still have limitations due to the homogeneous distribution assumption and the fact that they are only applicable to small-scale data. For example, cancers have various levels of unknown heterogeneity, and biological networks, which include thousands of molecular components, often differ across subgroups while also sharing some commonalities. In this article, we propose a new joint estimation approach for multiple networks with unknown sample heterogeneity, by decomposing the Gaussian graphical model (GGM) into a collection of sparse regression problems. A reparameterization technique and a composite minimax concave penalty are introduced to effectively accommodate the specific and common information across the networks of multiple subgroups, making the proposed estimator significantly advancing from the existing heterogeneity network analysis based on the regularized likelihood of GGM directly and enjoying scale-invariant, tuning-insensitive, and optimization convexity properties. The proposed analysis can be effectively realized using parallel computing. The estimation and selection consistency properties are rigorously established. The proposed approach allows the theoretical studies to focus on independent network estimation only and has the significant advantage of being both theoretically and computationally applicable to large-scale data. Extensive numerical experiments with simulated data and the TCGA breast cancer data demonstrate the prominent performance of the proposed approach in both subgroup and network identifications.

Network Inference from Grouped Data

When can networks be inferred from observed groups?

Statistical Inference in Political Networks Research

Hypothesis Testing for Group Structure in Legislative Networks

Network Structure Inference, A Survey: Motivations, Methods, and Applications

Locating the Epidemic Source in Complex Networks

Network Analysis of the iNaturalist Citizen Science Community

Hierarchical structure and the prediction of missing links in networks

Identifying Source Of An Information In Complex Networks With Limited Observation Nodes

Evaluating Social Networks Using Task-Focused Network Inference

Network structure from rich but noisy data

Network Cluster-Robust Inference

Inference in semiparametric formation models for directed networks

Clustering of heterogeneous populations of networks

Estimation of Multiple Networks with Common Structures in Heterogeneous Subgroups.

Statistical Inference of Diffusion Networks

Community structure in social and biological networks

Social Network Analysis in Multiple Social Networks Data for Criminal Group Discovery

Multiresolution network models

A Full Bayesian Approach to Sparse Network Inference Using Heterogeneous Datasets

Community Structure in Time-Dependent, Multiscale, and Multiplex Networks