Incorporating the type and direction information in predicting novel regulatory interactions between HIV-1 and human proteins using a biclustering approach

BackgroundDiscovering novel interactions between HIV-1 and human proteins would greatly contribute to different areas of HIV research. Identification of such interactions leads to a greater insight into drug target prediction. Some recent studies have been conducted for computational prediction of new interactions based on the experimentally validated information stored in a HIV-1-human protein-protein interaction database. However, these techniques do not predict any regulatory mechanism between HIV-1 and human proteins by considering interaction types and direction of regulation of interactions.ResultsHere we present an association rule mining technique based on biclustering for discovering a set of rules among human and HIV-1 proteins using the publicly available HIV-1-human PPI database. These rules are subsequently utilized to predict some novel interactions among HIV-1 and human proteins. For prediction purpose both the interaction types and direction of regulation of interactions, (i.e., virus-to-host or host-to-virus) are considered here to provide important additional information about the regulation pattern of interactions. We have also studied the biclusters and analyzed the significant GO terms and KEGG pathways in which the human proteins of the biclusters participate. Moreover the predicted rules have also been analyzed to discover regulatory relationship between some human proteins in course of HIV-1 infection. Some experimental evidences of our predicted interactions have been found by searching the recent literatures in PUBMED. We have also highlighted some human proteins that are likely to act against the HIV-1 attack.ConclusionsWe pose the problem of identifying new regulatory interactions between HIV-1 and human proteins based on the existing PPI database as an association rule mining problem based on biclustering algorithm. We discover some novel regulatory interactions between HIV-1 and human proteins. Significant number of predicted interactions has been found to be supported by recent literature.

[1]  Ujjwal Maulik,et al.  A Novel Biclustering Approach to Association Rule Mining for Predicting HIV-1–Human Protein Interactions , 2012, PloS one.

[2]  E. De Clercq,et al.  Inhibition of HIV infection by CXCR4 and CCR5 chemokine receptor antagonists. , 2001, Antiviral chemistry & chemotherapy.

[3]  Hiroshi Handa,et al.  Poly(ADP-ribose) Polymerase-1 Is a Negative Regulator of HIV-1 Transcription through Competitive Binding to TAR RNA with Tat·Positive Transcription Elongation Factor b (p-TEFb) Complex* , 2005, Journal of Biological Chemistry.

[4]  Sebastian Reuter,et al.  Protection from graft-versus-host disease by HIV-1 envelope protein gp120-mediated activation of human CD4+CD25+ regulatory T cells. , 2009, Blood.

[5]  Mark Gerstein,et al.  Information assessment on predicting protein-protein interactions , 2004, BMC Bioinformatics.

[6]  Rowland Lp,et al.  HIV-related neuromuscular diseases: nemaline myopathy, amyotrophic lateral sclerosis and bibrachial amyotrophic diplegia. , 2011 .

[7]  Dejiang Zhou,et al.  Human immunodeficiency virus type-1 infection inhibits autophagy , 2008, AIDS.

[8]  Ujjwal Maulik,et al.  Advanced Methods for Knowledge Discovery from Complex Data , 2005 .

[9]  Michelle R. Arkin,et al.  Small-molecule inhibitors of protein–protein interactions: progressing towards the dream , 2004, Nature Reviews Drug Discovery.

[10]  P. Comoglio,et al.  Apoptosis Enhancement by the HIV-1 Nef Protein1 , 2001, The Journal of Immunology.

[11]  P. Knapp,et al.  Silencing the PTEN gene is protective against neuronal death induced by human immunodeficiency virus type 1 Tat , 2007, Journal of NeuroVirology.

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

[13]  Sang Do Lee,et al.  Tat-Mediated p66shc Transduction Decreased Phosphorylation of Endothelial Nitric Oxide Synthase in Endothelial Cells , 2012, Korean Journal of Physiology and Pharmacology.

[14]  Ziv Bar-Joseph,et al.  A mixture of feature experts approach for protein-protein interaction prediction , 2007, BMC Bioinformatics.

[15]  William Stafford Noble,et al.  Kernel methods for predicting protein-protein interactions , 2005, ISMB.

[16]  J. Conomy,et al.  The neurology of AIDS. , 1989, Singapore medical journal.

[17]  Mohammed J. Zaki,et al.  Efficient algorithms for mining closed itemsets and their lattice structure , 2005, IEEE Transactions on Knowledge and Data Engineering.

[18]  Ashok Kumar,et al.  HIV-1 Nef Inhibits Lipopolysaccharide-induced IL-12p40 Expression by Inhibiting JNK-activated NFκB in Human Monocytic Cells* , 2009, Journal of Biological Chemistry.

[19]  Ujjwal Maulik,et al.  Computational Intelligence and Pattern Analysis in Biological Informatics: Maulik/Computational Intelligence , 2010 .

[20]  J. Coligan,et al.  Casein kinase II is a selective target of HIV-1 transcriptional inhibitors. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Shawn M Gomez,et al.  Structural similarity-based predictions of protein interactions between HIV-1 and Homo sapiens , 2010, Virology Journal.

[22]  Esther Kellenberger,et al.  New Insights into the Mechanisms whereby Low Molecular Weight CCR5 Ligands Inhibit HIV-1 Infection* , 2010, The Journal of Biological Chemistry.

[23]  Jason Weston,et al.  Semi-supervised multi-task learning for predicting interactions between HIV-1 and human proteins , 2010, Bioinform..

[24]  Dana Gabuzda,et al.  Regulation of Human Immunodeficiency Virus Type 1 Infectivity by the ERK Mitogen-Activated Protein Kinase Signaling Pathway , 1999, Journal of Virology.

[25]  J. Angel,et al.  The influence of HIV on CD127 expression and its potential implications for IL-7 therapy. , 2012, Seminars in immunology.

[26]  J. Berman,et al.  Expression of chemokines by human fetal microglia after treatment with the human immunodeficiency virus type 1 protein Tat , 2011, Journal of NeuroVirology.

[27]  Ben Berkhout,et al.  HIV-1 N-Glycan Composition Governs a Balance between Dendritic Cell-Mediated Viral Transmission and Antigen Presentation , 2011, The Journal of Immunology.

[28]  Jonathan Karn,et al.  T-cell receptor signaling enhances transcriptional elongation from latent HIV proviruses by activating P-TEFb through an ERK-dependent pathway. , 2011, Journal of molecular biology.

[29]  Donna R. Maglott,et al.  Human immunodeficiency virus type 1, human protein interaction database at NCBI , 2008, Nucleic Acids Res..

[30]  Ulrich Güntzer,et al.  Algorithms for association rule mining — a general survey and comparison , 2000, SKDD.

[31]  Yoshihiro Yamanishi,et al.  Protein network inference from multiple genomic data: a supervised approach , 2004, ISMB/ECCB.

[32]  Mahmoud Mounir,et al.  On biclustering of gene expression data , 2015, 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS).

[33]  M. Gerstein,et al.  A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data , 2003, Science.

[34]  Ileana Quinto,et al.  Human immunodeficiency virus-1 Tat activates NF-κB via physical interaction with IκB-α and p65 , 2011, Nucleic acids research.

[35]  Shaily Malik,et al.  A Growth Factor Attenuates HIV-1 Tat and Morphine Induced Damage to Human Neurons: Implication in HIV/AIDS-Drug Abuse Cases , 2011, PloS one.

[36]  M. Yáñez-Mó,et al.  Histone deacetylase 6 regulates human immunodeficiency virus type 1 infection. , 2005, Molecular biology of the cell.

[37]  William Stafford Noble,et al.  Predicting Co-Complexed Protein Pairs from Heterogeneous Data , 2008, PLoS Comput. Biol..

[38]  Bharat B. Aggarwal,et al.  Exogenous Nef Protein Activates NF-κB, AP-1, and c-Jun N-Terminal Kinase and Stimulates HIV Transcription in Promonocytic Cells , 2003, The Journal of Biological Chemistry.

[39]  Nicolas Pasquier,et al.  Discovering Frequent Closed Itemsets for Association Rules , 1999, ICDT.

[40]  L. Rowland,et al.  HIV-related neuromuscular diseases: nemaline myopathy, amyotrophic lateral sclerosis and bibrachial amyotrophic diplegia , 2011, Acta myologica : myopathies and cardiomyopathies : official journal of the Mediterranean Society of Myology.

[41]  Matthew D. Dyer,et al.  Supervised learning and prediction of physical interactions between human and HIV proteins. , 2011, Infection, genetics and evolution : journal of molecular epidemiology and evolutionary genetics in infectious diseases.

[42]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[43]  Ujjwal Maulik,et al.  Identifying the immunodeficiency gateway proteins in humans and their involvement in microRNA regulation. , 2011, Molecular bioSystems.

[44]  Yanjun Qi,et al.  Prediction of Interactions Between HIV-1 and Human Proteins by Information Integration , 2008, Pacific Symposium on Biocomputing.

[45]  Lothar Thiele,et al.  A systematic comparison and evaluation of biclustering methods for gene expression data , 2006, Bioinform..