Prediction and early diagnosis of complex diseases by edge-network

MOTIVATION In this article, we develop a novel edge-based network i.e. edge-network, to detect early signals of diseases by identifying the corresponding edge-biomarkers with their dynamical network biomarker score from dynamical network biomarkers. Specifically, we derive an edge-network based on the second-order statistics representation of gene expression profiles, which is able to accurately represent the stochastic dynamics of the original biological system (with Gaussian distribution assumption) by combining with the traditional node-network, which is based only on the first-order statistics representation of the noisy data. In other words, we show that the stochastic network of a biological system can be described by the integration of its node-network and its edge-network in an accurate manner. RESULTS By applying edge-network analysis to gene expressions of healthy adults within live influenza experiment sampling at time points before the appearance of infection symptoms, we identified the edge-biomarkers (80 edges with 22 densely connected genes) discovered in edge-networks corresponding to symptomatic adults, which were used to predict the subsequent outcomes of influenza infection. In particular, we not only correctly predict the final infection outcome of each individual at an early time point before his/her clinic symptom but also reveal the key molecules during the disease progression. The prediction accuracy achieves ~90% under the leave-one-out cross-validation. Furthermore, we demonstrate the superiority of our method on disease classification and predication by comparing with the conventional node-biomarkers. Our edge-network analysis not only opens a new way to understand pathogenesis at a network level due to the new representation for a stochastic network, but also provides a powerful tool to make the early diagnosis of diseases. CONTACT lnchen@sibs.ac.cn SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

[1]  Xing-Ming Zhao,et al.  NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference , 2013, Bioinform..

[2]  Akiko Iwasaki,et al.  Inflammasome recognition of influenza virus is essential for adaptive immune responses , 2009, The Journal of experimental medicine.

[3]  L. Carin,et al.  Temporal Dynamics of Host Molecular Responses Differentiate Symptomatic and Asymptomatic Influenza A Infection , 2011, PLoS genetics.

[4]  Rui Liu,et al.  Detecting tissue-specific early warning signals for complex diseases based on dynamical network biomarkers: study of type 2 diabetes by cross-tissue analysis , 2014, Briefings Bioinform..

[5]  R. Webster,et al.  Mx1 Gene Protects Mice Against the Highly Lethal Human H5N1 Influenza Virus , 2007, Cell cycle.

[6]  Kazuyuki Aihara,et al.  Identifying critical transitions and their leading biomolecular networks in complex diseases , 2012, Scientific Reports.

[7]  P. Pandolfi,et al.  Mx1 GTPase accumulates in distinct nuclear domains and inhibits influenza A virus in cells that lack promyelocytic leukaemia protein nuclear bodies. , 2004, The Journal of general virology.

[8]  K. Aihara,et al.  Early Diagnosis of Complex Diseases by Molecular Biomarkers, Network Biomarkers, and Dynamical Network Biomarkers , 2014, Medicinal research reviews.

[9]  C J Oates,et al.  Network Inference and Biological Dynamics. , 2011, The annals of applied statistics.

[10]  Paul J Hertzog,et al.  Suppressor of cytokine signaling 1 regulates the immune response to infection by a unique inhibition of type I interferon activity , 2006, Nature Immunology.

[11]  T. Ideker,et al.  Network-based classification of breast cancer metastasis , 2007, Molecular systems biology.

[12]  Shuang Wu,et al.  More powerful significant testing for time course gene expression data using functional principal component analysis approaches , 2013, BMC Bioinformatics.

[13]  Trupti Joshi,et al.  Inferring gene regulatory networks from multiple microarray datasets , 2006, Bioinform..

[14]  R. Krug,et al.  Interferon-Induced ISG15 Conjugation Inhibits Influenza A Virus Gene Expression and Replication in Human Cells , 2009, Journal of Virology.

[15]  Luonan Chen,et al.  Coexpression network analysis in chronic hepatitis B and C hepatic lesions reveals distinct patterns of disease progression to hepatocellular carcinoma. , 2012, Journal of molecular cell biology.

[16]  Kazuyuki Aihara,et al.  Detecting early-warning signals for sudden deterioration of complex diseases by dynamical network biomarkers , 2012, Scientific Reports.

[17]  Xing-Ming Zhao,et al.  Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information , 2012, Bioinform..

[18]  Kazuyuki Aihara,et al.  Dynamical network biomarkers for identifying critical transitions and their driving networks of biologic processes , 2013, Quantitative Biology.

[19]  Kazuyuki Aihara,et al.  Modeling Biomolecular Networks in Cells , 2010 .

[20]  H C Thomas,et al.  Polymorphisms in interferon-induced genes and the outcome of hepatitis C virus infection: roles of MxA, OAS-1 and PKR , 2003, Genes and Immunity.

[21]  Rei-Lin Kuo,et al.  ISG15 conjugation system targets the viral NS1 protein in influenza A virus–infected cells , 2010, Proceedings of the National Academy of Sciences.

[22]  Kenko Uchida,et al.  Periodic Lyapunov differential equation for noise evaluation in oscillatory genetic networks , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[23]  Shizuo Akira,et al.  Toll-like receptor ligands synergize through distinct dendritic cell pathways to induce T cell responses: Implications for vaccines , 2008, Proceedings of the National Academy of Sciences.

[24]  G. Jackson,et al.  Transmission of the common cold to volunteers under controlled conditions. III. The effect of chilling of the subjects upon susceptibility. , 1958, American journal of hygiene.

[25]  Hualan Chen,et al.  Herc5 Attenuates Influenza A Virus by Catalyzing ISGylation of Viral NS1 Protein , 2010, The Journal of Immunology.

[26]  K. Harrod,et al.  Influenza A virus‐induced caspase‐3 cleaves the histone deacetylase 6 in infected epithelial cells , 2009, FEBS letters.

[27]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[28]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[29]  David Proud,et al.  Gene expression profiles during in vivo human rhinovirus infection: insights into the host response. , 2008, American journal of respiratory and critical care medicine.

[30]  Hongzhe Li,et al.  Network-based analysis of multivariate gene expression data. , 2013, Methods in molecular biology.

[31]  Mikio Yamamoto,et al.  SOCS1 is an inducible host factor during HIV-1 infection and regulates the intracellular trafficking and stability of HIV-1 Gag , 2008, Proceedings of the National Academy of Sciences.

[32]  J. Condra,et al.  Avian cells expressing the murine Mx1 protein are resistant to influenza virus infection. , 1991, Virology.

[33]  S. Horvath,et al.  A General Framework for Weighted Gene Co-Expression Network Analysis , 2005, Statistical applications in genetics and molecular biology.