Node-based differential network analysis in genomics

Gene dependency networks often undergo changes in response to different conditions. Understanding how these networks change across two conditions is an important task in genomics research. Most previous differential network analysis approaches assume that the difference between two condition-specific networks is driven by individual edges. Thus, they may fail in detecting key players which might represent important genes whose mutations drive the change of network. In this work, we develop a node-based differential network analysis (N-DNA) model to directly estimate the differential network that is driven by certain hub nodes. We model each condition-specific gene network as a precision matrix and the differential network as the difference between two precision matrices. Then we formulate a convex optimization problem to infer the differential network by combing a D-trace loss function and a row-column overlap norm penalty function. Simulation studies demonstrate that N-DNA provides more accurate estimate of the differential network than previous competing approaches. We apply N-DNA to ovarian cancer and breast cancer gene expression data. The model rediscovers known cancer-related genes and contains interesting predictions.

[1]  Deepa Subramanyam,et al.  Notch Signaling Pathway as a Therapeutic Target in Breast Cancer , 2010, Molecular Cancer Therapeutics.

[2]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[3]  D. Srivastava,et al.  Mutations in NOTCH1 cause aortic valve disease , 2005, Nature.

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

[5]  A. Fuente,et al.  From ‘differential expression’ to ‘differential networking’ – identification of dysfunctional regulatory networks in diseases , 2010 .

[6]  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.

[7]  N. Eckstein,et al.  Platinum resistance in breast and ovarian cancer cell lines , 2011, Journal of experimental & clinical cancer research : CR.

[8]  Xiaohua Hu,et al.  Identifying binary protein-protein interactions from affinity purification mass spectrometry data , 2015, BMC Genomics.

[9]  Elisa de Stanchina,et al.  Overcoming mTOR Resistance Mutations with a New Generation mTOR Inhibitor , 2016, Nature.

[10]  Peng Yang,et al.  Detecting temporal protein complexes from dynamic protein-protein interaction networks , 2014, BMC Bioinformatics.

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

[12]  Tzu-Hao Chang,et al.  COL11A1 confers chemoresistance on ovarian cancer cells through the activation of Akt/c/EBPβ pathway and PDK1 stabilization , 2015, Oncotarget.

[13]  D. Govender,et al.  Gene of the month: KIT , 2015, Journal of Clinical Pathology.

[14]  Shiying Yu,et al.  Notch signaling: an emerging therapeutic target for cancer treatment. , 2015, Cancer letters.

[15]  Hong Yan,et al.  Comparative analysis of housekeeping and tissue-specific driver nodes in human protein interaction networks , 2016, BMC Bioinformatics.

[16]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[17]  H. Burris,et al.  Overcoming acquired resistance to anticancer therapy: focus on the PI3K/AKT/mTOR pathway , 2013, Cancer Chemotherapy and Pharmacology.

[18]  Ruibin Xi,et al.  Differential Network Analysis via the Lasso Penalized D-Trace Loss , 2015, 1511.09188.

[19]  Nir Friedman,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004, Science.

[20]  Hong Yan,et al.  Differential network analysis from cross-platform gene expression data , 2016, Scientific Reports.

[21]  Su-In Lee,et al.  Identifying Network Perturbation in Cancer , 2016, bioRxiv.

[22]  Yingying Lu,et al.  Inhibition of telomerase activity by HDV ribozyme in cancers , 2011, Journal of experimental & clinical cancer research : CR.

[23]  Roland H Wenger,et al.  Intermittent hypoxia confers pro-metastatic gene expression selectively through NF-κB in inflammatory breast cancer cells. , 2016, Free radical biology & medicine.

[24]  Benjamin J. Raphael,et al.  Integrated Genomic Analyses of Ovarian Carcinoma , 2011, Nature.

[25]  Feihu Huang,et al.  Joint Learning of Multiple Sparse Matrix Gaussian Graphical Models , 2015, IEEE Transactions on Neural Networks and Learning Systems.

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

[27]  Andrew H. Beck,et al.  EMDomics: a robust and powerful method for the identification of genes differentially expressed between heterogeneous classes , 2015, Bioinform..

[28]  V. Beral,et al.  Rethinking ovarian cancer II: reducing mortality from high-grade serous ovarian cancer , 2015, Nature Reviews Cancer.

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

[30]  Susumu Goto,et al.  KEGG for representation and analysis of molecular networks involving diseases and drugs , 2009, Nucleic Acids Res..

[31]  Susmita Datta,et al.  A statistical framework for differential network analysis from microarray data , 2010, BMC Bioinformatics.

[32]  Xiao-Fei Zhang,et al.  Determining minimum set of driver nodes in protein-protein interaction networks , 2015, BMC Bioinformatics.

[33]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[34]  Markku Miettinen,et al.  KIT (CD117): A Review on Expression in Normal and Neoplastic Tissues, and Mutations and Their Clinicopathologic Correlation , 2005, Applied immunohistochemistry & molecular morphology : AIMM.

[35]  Su-In Lee,et al.  Learning graphical models with hubs , 2014, J. Mach. Learn. Res..

[36]  Kim-Anh Do,et al.  DINGO: differential network analysis in genomics , 2015, Bioinform..

[37]  T. Cai,et al.  Direct estimation of differential networks. , 2014, Biometrika.

[38]  Adrian V. Lee,et al.  Oncogenic Transformation by the Signaling Adaptor Proteins Insulin Receptor Substrate (IRS)-1 and IRS-2 , 2007, Cell cycle.

[39]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[40]  Su-In Lee,et al.  Node-based learning of multiple Gaussian graphical models , 2013, J. Mach. Learn. Res..

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

[42]  Robert Maurer,et al.  KIT (CD117)-Positive Breast Cancers Are Infrequent and Lack KIT Gene Mutations , 2004, Clinical Cancer Research.

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

[44]  Rainer Spang,et al.  Inferring cellular networks – a review , 2007, BMC Bioinformatics.

[45]  Yufeng Liu,et al.  Joint estimation of multiple precision matrices with common structures , 2015, J. Mach. Learn. Res..

[46]  D. Soprano,et al.  Insulin receptor substrate-1 is an important mediator of ovarian cancer cell growth suppression by all-trans retinoic acid. , 2007, Cancer research.

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

[48]  Kodi S Ravichandran,et al.  Signaling via Shc family adapter proteins , 2001, Oncogene.

[49]  Shiying Yu,et al.  Expression of Notch1 Correlates with Breast Cancer Progression and Prognosis , 2015, PloS one.

[50]  Nanny Wermuth,et al.  Multivariate Dependencies: Models, Analysis and Interpretation , 1996 .

[51]  M. Dietel,et al.  PDK1 is Expressed in Ovarian Serous Carcinoma and Correlates with Improved Survival in High-grade Tumors. , 2015, Anticancer research.

[52]  Pei Wang,et al.  Partial Correlation Estimation by Joint Sparse Regression Models , 2008, Journal of the American Statistical Association.

[53]  David Holmes,et al.  Ovarian cancer: beyond resistance , 2015, Nature.

[54]  Adam J. Rothman,et al.  Sparse permutation invariant covariance estimation , 2008, 0801.4837.