title: Sparse Inverse Covariance Estimation with L0 Penalty for Network Construction with Omics Data.
abstract: Constructing coexpression and association networks with omics data is crucial for studying gene-gene interactions and underlying biological mechanisms. In recent years, learning the structure of a Gaussian graphical model from high-dimensional data using L1 penalty has been well-studied and many applications in bioinformatics and computational biology have been found. However, besides the problem of biased estimators with LASSO, L1 does not always choose the true model consistently. Based on our previous work with L0 regularized regression (Liu and Li, 2014), we propose an L0 regularized sparse inverse covariance estimation (L0RICE) for structure learning with the efficient alternating direction (AD) method. The proposed method is robust and has the oracle property. The proposed method is applied to omics data including data, from next-generation sequencing technologies. Novel procedures for network construction and high-order gene-gene interaction detection with omics data are developed. Results from simulation and real omics data analysis indicate that L0 regularized structure learning can identify high-order correlation structure with lower false positive rate and outperform graphical lasso by a large margin.
authors.affiliation: 1 Samuel Oschin Comprehensive Cancer Institute, Cedars-Sinai Medical Center , Los Angeles, California.
authors.forename: Zhenqiu
authors.initials: Z
authors.lastname: Liu
authors.affiliation: 2 Department of Statistics, The Ohio State University , Columbus, Ohio.
authors.forename: Shili
authors.initials: S
authors.lastname: Lin
authors.affiliation: 1 Samuel Oschin Comprehensive Cancer Institute, Cedars-Sinai Medical Center , Los Angeles, California.
authors.forename: Nan
authors.initials: N
authors.lastname: Deng
authors.affiliation: 3 Widjaja Foundation Inflammatory Bowel & Immunobiology Research Institute, Cedars-Sinai Medical Center , Los Angeles, California.
authors.forename: Dermot P B
authors.initials: DP
authors.lastname: McGovern
authors.affiliation: 1 Samuel Oschin Comprehensive Cancer Institute, Cedars-Sinai Medical Center , Los Angeles, California.
authors.forename: Steven
authors.initials: S
authors.lastname: Piantadosi
mesh_terms: D000818:Animals; D004843:Epistasis, Genetic; D023281:Genomics / Q000379:methods* / Q000592:standards; D006239:Haplotypes; D006801:Humans; D000069550:Machine Learning; D008957:Models, Genetic; D017422:Sequence Analysis, DNA / Q000379:methods* / Q000592:standards; D059629:Signal-To-Noise Ratio
keywords: algorithms; graphs and networks; haplotypes; machine learning; metagenomics; statistical models