Network-Based Prediction and Analysis of HIV Dependency Factors

HIV Dependency Factors (HDFs) are a class of human proteins that are essential for HIV replication, but are not lethal to the host cell when silenced. Three previous genome-wide RNAi experiments identified HDF sets with little overlap. We combine data from these three studies with a human protein interaction network to predict new HDFs, using an intuitive algorithm called SinkSource and four other algorithms published in the literature. Our algorithm achieves high precision and recall upon cross validation, as do the other methods. A number of HDFs that we predict are known to interact with HIV proteins. They belong to multiple protein complexes and biological processes that are known to be manipulated by HIV. We also demonstrate that many predicted HDF genes show significantly different programs of expression in early response to SIV infection in two non-human primate species that differ in AIDS progression. Our results suggest that many HDFs are yet to be discovered and that they have potential value as prognostic markers to determine pathological outcome and the likelihood of AIDS development. More generally, if multiple genome-wide gene-level studies have been performed at independent labs to study the same biological system or phenomenon, our methodology is applicable to interpret these studies simultaneously in the context of molecular interaction networks and to ask if they reinforce or contradict each other.

[1]  David L. Robertson,et al.  Patterns of HIV-1 Protein Interaction Identify Perturbed Host-Cellular Subsystems , 2010, PLoS Comput. Biol..

[2]  Sarman Singh,et al.  Genome-wide Analysis of the Host Intracellular Network that Regulates Survival of Mycobacterium tuberculosis , 2010, Cell.

[3]  R. König,et al.  Human Host Factors Required for Influenza Virus Replication , 2010, Nature.

[4]  Daniel Becker,et al.  Genome-wide RNAi screen identifies human host factors crucial for influenza virus replication , 2010, Nature.

[5]  Roded Sharan,et al.  Associating Genes and Protein Complexes with Disease via Network Propagation , 2010, PLoS Comput. Biol..

[6]  Dmitrij Frishman,et al.  The Negatome database: a reference set of non-interacting protein pairs , 2009, Nucleic Acids Res..

[7]  Frederick P. Roth,et al.  Next generation software for functional trend analysis , 2009, Bioinform..

[8]  Annarita D'Addabbo,et al.  Comparative study of gene set enrichment methods , 2009, BMC Bioinformatics.

[9]  Amy S. Espeseth,et al.  Host Cell Factors in HIV Replication: Meta-Analysis of Genome-Wide Studies , 2009, PLoS pathogens.

[10]  David L Robertson,et al.  HIV-host interactions: a map of viral perturbation of the host system. , 2009, AIDS.

[11]  Carole R. Baskin,et al.  Transcriptional Profiling in Pathogenic and Non-Pathogenic SIV Infections Reveals Significant Distinctions in Kinetics and Tissue Compartmentalization , 2009, PLoS pathogens.

[12]  Antoine M. van Oijen,et al.  Real-time single-molecule observation of rolling-circle DNA replication , 2009, Nucleic acids research.

[13]  Brad T. Sherman,et al.  Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists , 2008, Nucleic acids research.

[14]  Amy S. Espeseth,et al.  Genome-scale RNAi screen for host factors required for HIV replication. , 2008, Cell host & microbe.

[15]  S. Goff,et al.  Knockdown Screens to Knockout HIV-1 , 2008, Cell.

[16]  R. König,et al.  Global Analysis of Host-Pathogen Interactions that Regulate Early-Stage HIV-1 Replication , 2008, Cell.

[17]  Michael Gale,et al.  Unveiling viral enablers , 2008, Nature Biotechnology.

[18]  Ruth R. Montgomery,et al.  RNA interference screen for human genes associated with West Nile virus infection , 2008, Nature.

[19]  I. Simon,et al.  A probabilistic generative model for GO enrichment analysis , 2008, Nucleic acids research.

[20]  Geoffrey H. Siwo,et al.  Viral Organization of Human Proteins , 2008, PloS one.

[21]  Judith A. Blake,et al.  The Mouse Genome Database (MGD): mouse biology and model systems , 2007, Nucleic Acids Res..

[22]  Martin Vingron,et al.  Improved detection of overrepresentation of Gene-Ontology annotations with parent-child analysis , 2007, Bioinform..

[23]  J. Lieberman,et al.  Identification of Host Proteins Required for HIV Infection Through a Functional Genomic Screen , 2007, Science.

[24]  R. Kornberg The molecular basis of eukaryotic transcription , 2007, Proceedings of the National Academy of Sciences.

[25]  S. Goff,et al.  Retroviral proteins that interact with the host cell cytoskeleton. , 2007, Current opinion in immunology.

[26]  M. Kamata,et al.  Human immunodeficiency virus type 1 Vpr interacts with spliceosomal protein SAP145 to mediate cellular pre-mRNA splicing inhibition. , 2007, Microbes and infection.

[27]  Simon Kasif,et al.  The art of gene function prediction , 2006, Nature Biotechnology.

[28]  Sergei Nekhai,et al.  Phosphorylation of HIV-1 Tat by CDK2 in HIV-1 transcription , 2006, Retrovirology.

[29]  Sergei Nekhai,et al.  Inhibition of PP2A by LIS1 increases HIV-1 gene expression , 2006, Retrovirology.

[30]  Roded Sharan,et al.  BMC Bioinformatics BioMed Central , 2006 .

[31]  Hans-Werner Mewes,et al.  MPact: the MIPS protein interaction resource on yeast , 2005, Nucleic Acids Res..

[32]  K. S. Deshpande,et al.  Human protein reference database—2006 update , 2005, Nucleic Acids Res..

[33]  Roded Sharan,et al.  Comparison of Protein-Protein Interaction Confidence Assignment Schemes , 2005, Systems Biology and Regulatory Genomics.

[34]  D. Mitra,et al.  Mitochondrial complex I activity is impaired during HIV-1-induced T-cell apoptosis , 2005, Cell Death and Differentiation.

[35]  Don Gilbert,et al.  Biomolecular Interaction Network Database , 2005, Briefings Bioinform..

[36]  Michael R Green,et al.  The Anaphase Promoting Complex: A Critical Target for Viral Proteins and Anti-Cancer Drugs , 2005, Cell cycle.

[37]  U. Schubert,et al.  The ubiquitin–proteasome system in HIV replication: potential targets for antiretroviral therapy , 2005, Expert review of anti-infective therapy.

[38]  Lincoln Stein,et al.  Reactome: a knowledgebase of biological pathways , 2004, Nucleic Acids Res..

[39]  Erik L. L. Sonnhammer,et al.  Inparanoid: a comprehensive database of eukaryotic orthologs , 2004, Nucleic Acids Res..

[40]  Eddy Pasquier,et al.  The Glutamine-rich Region of the HIV-1 Tat Protein Is Involved in T-cell Apoptosis* , 2004, Journal of Biological Chemistry.

[41]  Mark H Ellisman,et al.  Disruption of Mitochondrial Function during Apoptosis Is Mediated by Caspase Cleavage of the p75 Subunit of Complex I of the Electron Transport Chain , 2004, Cell.

[42]  S. Kasif,et al.  Whole-genome annotation by using evidence integration in functional-linkage networks. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Roger D. Kornberg,et al.  Association of the Mediator complex with enhancers of active genes , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[45]  D. Goldberg,et al.  Assessing experimentally derived interactions in a small world , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[47]  Einar Hallberg,et al.  Docking of HIV-1 Vpr to the Nuclear Envelope Is Mediated by the Interaction with the Nucleoporin hCG1* , 2002, The Journal of Biological Chemistry.

[48]  Sergei Nekhai,et al.  HIV-1 Tat Interaction with RNA Polymerase II C-terminal Domain (CTD) and a Dynamic Association with CDK2 Induce CTD Phosphorylation and Transcription from HIV-1 Promoter* , 2002, The Journal of Biological Chemistry.

[49]  Gabriele Ausiello,et al.  MINT: the Molecular INTeraction database , 2006, Nucleic Acids Res..

[50]  Qiang Zhou,et al.  Stimulatory effect of splicing factors on transcriptional elongation , 2001, Nature.

[51]  Luis Carrasco,et al.  HIV-1 protease cleaves eukaryotic initiation factor 4G and inhibits cap-dependent translation , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[52]  N. Kamatani,et al.  Reciprocal modulation of transcriptional activities between HIV-1 Tat and MHC class II transactivator CIITA. , 2000, Biochemical and biophysical research communications.

[53]  A. Engelman,et al.  Both the Structure and DNA Binding Function of the Barrier-to-Autointegration Factor Contribute to Reconstitution of HIV Type 1 Integration in Vitro * , 2000, The Journal of Biological Chemistry.

[54]  J. Yewdell,et al.  Proteasome inhibition interferes with gag polyprotein processing, release, and maturation of HIV-1 and HIV-2. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[55]  Oliver T. Fackler,et al.  p21-Activated Kinase 1 Plays a Critical Role in Cellular Activation by Nef , 2000, Molecular and Cellular Biology.

[56]  H. Hauser,et al.  Recognition of 5'-terminal TAR structure in human immunodeficiency virus-1 mRNA by eukaryotic translation initiation factor 2. , 2000, Nucleic acids research.

[57]  M. Malim,et al.  Rev-mediated nuclear export of RNA is dominant over nuclear retention and is coupled to the Ran-GTPase cycle. , 1999, Nucleic acids research.

[58]  A Sergeant,et al.  A New Nucleoporin-like Protein Interacts with Both HIV-1 Rev Nuclear Export Signal and CRM-1* , 1999, The Journal of Biological Chemistry.

[59]  Jørgen Kjems,et al.  The Specificity of the CRM1-Rev Nuclear Export Signal Interaction Is Mediated by RanGTP* , 1998, The Journal of Biological Chemistry.

[60]  Navid Madani,et al.  An Endogenous Inhibitor of Human Immunodeficiency Virus in Human Lymphocytes Is Overcome by the Viral Vif Protein , 1998, Journal of Virology.

[61]  A. Abo,et al.  CDC42 and Rac1 are implicated in the activation of the Nef-associated kinase and replication of HIV-1 , 1996, Current Biology.

[62]  R. Gaynor,et al.  Identification of a Group of Cellular Cofactors That Stimulate the Binding of RNA Polymerase II and TRP-185 to Human Immunodeficiency Virus 1 TAR RNA (*) , 1996, The Journal of Biological Chemistry.

[63]  A. Joyner,et al.  Multiple developmental defects in Engrailed-1 mutant mice: an early mid-hindbrain deletion and patterning defects in forelimbs and sternum. , 1994, Development.

[64]  Debashis Mitra,et al.  Differential modulation of mitochondrial OXPHOS system during HIV-1 induced T-cell apoptosis: up regulation of Complex-IV subunit COX-II and its possible implications , 2009, Apoptosis.

[65]  Mona Singh,et al.  Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps , 2005, ISMB.

[66]  Martin Vingron,et al.  IntAct: an open source molecular interaction database , 2004, Nucleic Acids Res..

[67]  Adam J. Smith,et al.  The Database of Interacting Proteins: 2004 update , 2004, Nucleic Acids Res..

[68]  L Troiano,et al.  Mitochondria and HIV infection: the first decade. , 2002, Journal of biological regulators and homeostatic agents.

[69]  Ioannis Xenarios,et al.  DIP: The Database of Interacting Proteins: 2001 update , 2001, Nucleic Acids Res..

[70]  B. Peterlin,et al.  Tat competes with CIITA for the binding to P-TEFb and blocks the expression of MHC class II genes in HIV infection. , 2000, Immunity.

[71]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .