Weighted Fused Pathway Graphical Lasso for Joint Estimation of Multiple Gene Networks

Gene regulatory networks (GRNs) are often inferred based on Gaussian graphical models that could identify the conditional dependence among genes by estimating the corresponding precision matrix. Classical Gaussian graphical models are usually designed for single network estimation and ignore existing knowledge such as pathway information. Therefore, they can neither make use of the common information shared by multiple networks, nor can they utilize useful prior information to guide the estimation. In this paper, we propose a new weighted fused pathway graphical lasso (WFPGL) to jointly estimate multiple networks by incorporating prior knowledge derived from known pathways and gene interactions. Based on the assumption that two genes are less likely to be connected if they do not participate together in any pathways, a pathway-based constraint is considered in our model. Moreover, we introduce a weighted fused lasso penalty in our model to take into account prior gene interaction data and common information shared by multiple networks. Our model is optimized based on the alternating direction method of multipliers (ADMM). Experiments on synthetic data demonstrate that our method outperforms other five state-of-the-art graphical models. We then apply our model to two real datasets. Hub genes in our identified state-specific networks show some shared and specific patterns, which indicates the efficiency of our model in revealing the underlying mechanisms of complex diseases.

[1]  J. O’Shaughnessy,et al.  The hedgehog pathway in triple‐negative breast cancer , 2016, Cancer medicine.

[2]  Č. Vlček,et al.  Melanoma cells influence the differentiation pattern of human epidermal keratinocytes , 2015, Molecular Cancer.

[3]  Caroline Uhler,et al.  Gaussian Graphical Models: An Algebraic and Geometric Perspective , 2017, 1707.04345.

[4]  T. Crook,et al.  The p53 pathway in breast cancer , 2002, Breast Cancer Research.

[5]  M. Yuan,et al.  Model selection and estimation in the Gaussian graphical model , 2007 .

[6]  E. Richter,et al.  Current understanding of increased insulin sensitivity after exercise – emerging candidates , 2011, Acta physiologica.

[7]  D. Duś,et al.  Prognostic value of the Fas/Fas ligand system in breast cancer , 2013, Contemporary oncology.

[8]  Concepcion R. Diaz-Arrastia,et al.  Effect of Tumour Necrosis Factor-Alpha on Estrogen Metabolic Pathways in Breast Cancer Cells , 2012, Journal of Cancer.

[9]  Su-In Lee,et al.  Pathway Graphical Lasso , 2015, AAAI.

[10]  Holger Hoefling A Path Algorithm for the Fused Lasso Signal Approximator , 2009, 0910.0526.

[11]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[12]  A. Kallioniemi,et al.  BMP4 inhibits the proliferation of breast cancer cells and induces an MMP-dependent migratory phenotype in MDA-MB-231 cells in 3D environment , 2013, BMC Cancer.

[13]  Raphaël Porcher,et al.  p53 in breast cancer subtypes and new insights into response to chemotherapy. , 2013, Breast.

[14]  J. Stenvang,et al.  BMP-2 induces EMT and breast cancer stemness through Rb and CD44 , 2017, Cell Death Discovery.

[15]  D. Clegg,et al.  Estrogen receptor 1 (ESR1) regulates VEGFA in adipose tissue , 2017, Scientific Reports.

[16]  Ruibin Xi,et al.  Differential network analysis via lasso penalized D-trace loss , 2015, 1511.09188.

[17]  Alexandre d'Aspremont,et al.  Model Selection Through Sparse Max Likelihood Estimation Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data , 2022 .

[18]  Xingming Zhao,et al.  Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks , 2014, Nucleic acids research.

[19]  Min Wu,et al.  Node-based learning of differential networks from multi-platform gene expression data. , 2017, Methods.

[20]  Guihua Liu,et al.  The PI3K/AKT pathway in obesity and type 2 diabetes , 2018, International journal of biological sciences.

[21]  T. Jin,et al.  The involvement of the wnt signaling pathway and TCF7L2 in diabetes mellitus: The current understanding, dispute, and perspective , 2012, Cell & Bioscience.

[22]  A. Tinker,et al.  Homologous Recombination Deficiency in Breast Cancer: A Clinical Review. , 2017, JCO precision oncology.

[23]  S. O'toole,et al.  Dysregulation of Hedgehog, Wnt and Notch signalling pathways in breast cancer. , 2009, Histology and histopathology.

[24]  A. Pozzi,et al.  Integrin α1-null Mice Exhibit Improved Fatty Liver When Fed a High Fat Diet Despite Severe Hepatic Insulin Resistance* , 2015, The Journal of Biological Chemistry.

[25]  William P. Bozza,et al.  Spatial dynamics of TRAIL death receptors in cancer cells. , 2015, Drug resistance updates : reviews and commentaries in antimicrobial and anticancer chemotherapy.

[26]  Alex Mas,et al.  Overexpression of c‐myc in the liver prevents obesity and insulin resistance , 2003, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[27]  Alvis Brazma,et al.  Current approaches to gene regulatory network modelling , 2007, BMC Bioinformatics.

[28]  J. Szemraj,et al.  Is p53 Involved in Tissue-Specific Insulin Resistance Formation? , 2017, Oxidative medicine and cellular longevity.

[29]  E. Levina,et al.  Joint estimation of multiple graphical models. , 2011, Biometrika.

[30]  Le Ou-Yang,et al.  Identifying differential networks based on multi-platform gene expression data. , 2016, Molecular bioSystems.

[31]  H. Zou,et al.  Sparse precision matrix estimation via lasso penalized D-trace loss , 2014 .

[32]  B. Courten,et al.  Higher glomerular filtration rate is related to insulin resistance but not to obesity in a predominantly obese non-diabetic cohort , 2017, Scientific Reports.

[33]  Momiao Xiong,et al.  Gene and pathway-based second-wave analysis of genome-wide association studies , 2010, European Journal of Human Genetics.

[34]  N. Meinshausen,et al.  High-dimensional graphs and variable selection with the Lasso , 2006, math/0608017.

[35]  S. Vranić,et al.  The role of the Hedgehog signaling pathway in cancer: A comprehensive review. , 2017, Bosnian journal of basic medical sciences.

[36]  L. Skoog,et al.  Clinical potential of the mTOR targets S 6 K 1 and S 6 K 2 in breast cancer , 2011 .

[37]  Sang-Min Jeon,et al.  Regulation and function of AMPK in physiology and diseases , 2016, Experimental & Molecular Medicine.

[38]  Elin Karlsson,et al.  Clinical potential of the mTOR targets S6K1 and S6K2 in breast cancer , 2011, Breast Cancer Research and Treatment.

[39]  C. Sotiriou,et al.  Unravelling triple-negative breast cancer molecular heterogeneity using an integrative multiomic analysis , 2018, Annals of oncology : official journal of the European Society for Medical Oncology.

[40]  Hussein El-Saify,et al.  Minimum Time Problem for n×n Co-operative Hyperbolic Lag Systems , 2017 .

[41]  Peng Zhang,et al.  This paper is included in the Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation. Differential Network Analysis , 2021 .

[42]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[43]  Susumu Goto,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 2000, Nucleic Acids Res..

[44]  Le Ou-Yang,et al.  Identifying Gene Network Rewiring by Integrating Gene Expression and Gene Network Data , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[45]  V. Manganiello,et al.  Inactivation of NF-κB p65 (RelA) in Liver Improves Insulin Sensitivity and Inhibits cAMP/PKA Pathway , 2015, Diabetes.

[46]  D. Noh,et al.  Comparative profiling of plasma proteome from breast cancer patients reveals thrombospondin-1 and BRWD3 as serological biomarkers , 2011, Experimental & Molecular Medicine.

[47]  Hyojin Kim,et al.  TRRUST v2: an expanded reference database of human and mouse transcriptional regulatory interactions , 2017, Nucleic Acids Res..

[48]  D. Marzese,et al.  Methylation profile of triple-negative breast carcinomas , 2012, Oncogenesis.

[49]  Quanquan Gu,et al.  Identifying gene regulatory network rewiring using latent differential graphical models , 2016, Nucleic acids research.

[50]  M. Horikoshi,et al.  A polymorphism in the AMPKalpha2 subunit gene is associated with insulin resistance and type 2 diabetes in the Japanese population. , 2006, Diabetes.

[51]  T. Ideker,et al.  Differential network biology , 2012, Molecular systems biology.

[52]  E. Gamazon,et al.  Genetic risk factors for type 2 diabetes: a trans-regulatory genetic architecture? , 2012, American journal of human genetics.

[53]  M. Koutsilieris,et al.  The role of the insulin-like growth factor-1 system in breast cancer , 2015, Molecular Cancer.

[54]  R. O'Regan,et al.  The PI3K/AKT/mTOR pathway in breast cancer: targets, trials and biomarkers , 2014, Therapeutic advances in medical oncology.

[55]  Patrick Danaher,et al.  The joint graphical lasso for inverse covariance estimation across multiple classes , 2011, Journal of the Royal Statistical Society. Series B, Statistical methodology.

[56]  Stein Aerts,et al.  iRegulon: From a Gene List to a Gene Regulatory Network Using Large Motif and Track Collections , 2014, PLoS Comput. Biol..

[57]  M. Dowsett,et al.  Studies of apoptosis in breast cancer , 2001, BMJ : British Medical Journal.

[58]  R. Clarke,et al.  IFNγ Restores Breast Cancer Sensitivity to Fulvestrant by Regulating STAT1, IFN Regulatory Factor 1, NF-κB, BCL2 Family Members, and Signaling to Caspase-Dependent Apoptosis , 2010, Molecular Cancer Therapeutics.

[59]  Joshua M. Stuart,et al.  The Cancer Genome Atlas Pan-Cancer analysis project , 2013, Nature Genetics.

[60]  Dennis A. Benson,et al.  GenBank , 2017, Nucleic Acids Res..

[61]  H. Ford,et al.  On the TRAIL to successful cancer therapy? Predicting and counteracting resistance against TRAIL-based therapeutics , 2013, Oncogene.

[62]  K. Aihara,et al.  Personalized characterization of diseases using sample-specific networks , 2016, bioRxiv.

[63]  Feihu Huang,et al.  Joint Estimation of Multiple Conditional Gaussian Graphical Models , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[64]  M. Saleh,et al.  The Interleukin (IL)-1R1 pathway is a critical negative regulator of PyMT-mediated mammary tumorigenesis and pulmonary metastasis , 2017, Oncoimmunology.

[65]  Yanqiu Zhao,et al.  TISSUE-SPECIFIC STEM CELLS Inhibition of TGF-b/Smad Signaling by BAMBI Blocks Differentiation of Human Mesenchymal Stem Cells to Carcinoma-Associated Fibroblasts and Abolishes Their Protumor Effects , 2012 .