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]  Qiang Zhou,et al.  Stimulatory effect of splicing factors on transcriptional elongation , 2001, Nature.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[52]  J. Church Identification of Host Proteins Required for HIV Infection Through a Functional Genomic Screen , 2008, Pediatrics.

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

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

[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]  David L. Robertson,et al.  Patterns of HIV-1 Protein Interaction Identify Perturbed Host-Cellular Subsystems , 2010, PLoS Comput. Biol..

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

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

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

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

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

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

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

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

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

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

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