Improving identification of key players in aging via network de-noising

Since human aging is hard to study experimentally due to long lifespan and ethical constraints, current "ground truth" knowledge about human aging has mostly been predicted computationally or statistically by transferring the knowledge from well-studied model species via sequence homology or by studying human gene expression data. Since genes, i.e., their protein products, function by interacting with each other, analysis of protein-protein interaction (PPI) network data in the context of aging is promising. Existing studies of aging from PPI networks have typically relied on static network representations. But because cellular functioning is dynamic, and because different biological data types capture complementary slices of the cell, we recently integrated the static human PPI network with aging-related gene expression data to form dynamic, age-specific networks. Then, we predicted as key players in aging those proteins whose network topologies significantly changed with age. Since current PPI networks are noisy, here, we apply state-of-the-art link prediction methods to the human PPI network to de-noise it. After we show that de-noising improves biological quality of the network, we integrate the de-noised network with the aging-related expression data to construct de-noised age-specific networks and predict novel (hopefully improved) key players in aging from the de-noised data. Indeed, PPI network de-noising improves the quality of the predictions: it results in more significant overlap between the predicted aging-related data and the "ground truth" aging-related data. Yet, we obtain many novel predictions. Thus, we produce new knowledge about human aging from de-noised dynamic networks encompassing multiple biological data types, complementing in this way the existing knowledge obtained from sequence or expression data.

[1]  Igor Jurisica,et al.  Inferring the functions of longevity genes with modular subnetwork biomarkers of Caenorhabditis elegans aging , 2010, Genome Biology.

[2]  Tijana Milenkovic,et al.  Graphlet-based edge clustering reveals pathogen-interacting proteins , 2012, Bioinform..

[3]  Robi Tacutu,et al.  The NetAge database: a compendium of networks for longevity, age-related diseases and associated processes , 2010, Biogerontology.

[4]  M. Newman Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Daniel V. Veres,et al.  Network strategies to understand the aging process and help age-related drug design , 2009, Genome Medicine.

[6]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[7]  Luca Ferrarini,et al.  A more efficient search strategy for aging genes based on connectivity , 2005, Bioinform..

[8]  T. Ideker,et al.  Integrative approaches for finding modular structure in biological networks , 2013, Nature Reviews Genetics.

[9]  Teresa M Przytycka,et al.  Network integration meets network dynamics , 2010, BMC Biology.

[10]  Han Zhao,et al.  Global network alignment in the context of aging , 2015, TCBB.

[11]  A. Venkatakrishnan,et al.  MitoInteractome: Mitochondrial protein interactome database, and its application in 'aging network' analysis , 2009, BMC Genomics.

[12]  Tijana Milenkovic,et al.  Dynamic networks reveal key players in aging , 2013, BCB.

[13]  Ryan W. Solava,et al.  Revealing missing parts of the interactome , 2013, 1307.3329.

[14]  Kara Dolinski,et al.  The BioGRID Interaction Database: 2008 update , 2008, Nucleic Acids Res..

[15]  Arie Budovsky,et al.  The Human Ageing Genomic Resources: online databases and tools for biogerontologists , 2009, Aging cell.

[16]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[17]  Tijana Milenkovic,et al.  An integrative approach to modeling biological networks , 2010, J. Integr. Bioinform..

[18]  Han Zhao,et al.  Global Network Alignment in the Context of Aging , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[19]  Tijana Milenkovic,et al.  GraphCrunch: A tool for large network analyses , 2008, BMC Bioinformatics.

[20]  C. Brayne,et al.  Microarray analysis of the astrocyte transcriptome in the aging brain: relationship to Alzheimer's pathology and APOE genotype , 2011, Neurobiology of Aging.

[21]  Tijana Milenkovic,et al.  Complementarity of network and sequence information in homologous proteins , 2010, J. Integr. Bioinform..

[22]  Natasa Przulj,et al.  The Core Diseasome. , 2012, Molecular bioSystems.

[23]  Carl W. Cotman,et al.  Gene expression changes in the course of normal brain aging are sexually dimorphic , 2008, Proceedings of the National Academy of Sciences.

[24]  Aaron Striegel,et al.  Systematic Dynamic and Heterogeneous Analysis of Rich Social Network Data , 2014, CompleNet.

[25]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[26]  G. A. Whitmore,et al.  Importance of replication in microarray gene expression studies: statistical methods and evidence from repetitive cDNA hybridizations. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Tijana Milenkovic,et al.  MAGNA: Maximizing Accuracy in Global Network Alignment , 2013, Bioinform..

[28]  Natasa Przulj,et al.  Biological network comparison using graphlet degree distribution , 2007, Bioinform..

[29]  I. Kohane,et al.  Gene regulation and DNA damage in the ageing human brain , 2004, Nature.

[30]  Igor Jurisica,et al.  Modeling interactome: scale-free or geometric? , 2004, Bioinform..

[31]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[32]  A. Bonato,et al.  Dominating Biological Networks , 2011, PloS one.

[33]  C. Caruso,et al.  Inflammatory networks in ageing, age-related diseases and longevity , 2007, Mechanisms of Ageing and Development.

[34]  Rafael A. Calvo,et al.  Network Analysis Improves Interpretation of Affective Physiological Data , 2013, 2013 International Conference on Signal-Image Technology & Internet-Based Systems.

[35]  Tijana Milenkoviæ,et al.  Uncovering Biological Network Function via Graphlet Degree Signatures , 2008, Cancer informatics.

[36]  Andres Kriete,et al.  Computational systems biology of aging , 2011, Wiley interdisciplinary reviews. Systems biology and medicine.

[37]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[38]  R. Sharan,et al.  Protein networks in disease. , 2008, Genome research.

[39]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[40]  R. Sharan,et al.  Network-based prediction of protein function , 2007, Molecular systems biology.

[41]  Christie S. Chang,et al.  The BioGRID interaction database: 2013 update , 2012, Nucleic Acids Res..

[42]  Gang Feng,et al.  From disease ontology to disease-ontology lite: statistical methods to adapt a general-purpose ontology for the test of gene-ontology associations , 2009, Bioinform..

[43]  Zheng Yan,et al.  Widespread splicing changes in human brain development and aging , 2013 .

[44]  João Pedro de Magalhães Ageing research in the post-genome era: new technologies for an old problem. , 2009 .

[45]  Dipanwita Roy Chowdhury,et al.  Human protein reference database as a discovery resource for proteomics , 2004, Nucleic Acids Res..

[46]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[47]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[48]  Mona Singh,et al.  Computational solutions for omics data , 2013, Nature Reviews Genetics.

[49]  Desmond J. Higham,et al.  Geometric De-noising of Protein-Protein Interaction Networks , 2009, PLoS Comput. Biol..

[50]  J. Thornton,et al.  Computational biology for ageing , 2011, Philosophical Transactions of the Royal Society B: Biological Sciences.