Mining Quasi-Bicliques from HIV-1-Human Protein Interaction Network: A Multiobjective Biclustering Approach

In this work, we model the problem of mining quasi-bicliques from weighted viral-host protein-protein interaction network as a biclustering problem for identifying strong interaction modules. In this regard, a multiobjective genetic algorithm-based biclustering technique is proposed that simultaneously optimizes three objective functions to obtain dense biclusters having high mean interaction strengths. The performance of the proposed technique has been compared with that of other existing biclustering methods on an artificial data. Subsequently, the proposed biclustering method is applied on the records of biologically validated and predicted interactions between a set of HIV-1 proteins and a set of human proteins to identify strong interaction modules. For this, the entire interaction information is realized as a bipartite graph. We have further investigated the biological significance of the obtained biclusters. The human proteins involved in the strong interaction module have been found to share common biological properties and they are identified as the gateways of viral infection leading to various diseases. These human proteins can be potential drug targets for developing anti-HIV drugs.

[1]  Haotian Lin,et al.  HIV-1 Tat protein alter the tight junction integrity and function of retinal pigment epithelium: an in vitro study , 2008, BMC infectious diseases.

[2]  Richard M. Karp,et al.  Discovering local structure in gene expression data: the order-preserving submatrix problem. , 2003 .

[3]  Sanghamitra Bandyopadhyay,et al.  Analyzing Topological Properties of Protein–Protein Interaction Networks: A Perspective toward Systems Biology , 2010 .

[4]  Martin Vingron,et al.  Ontologizer 2.0 - a multifunctional tool for GO term enrichment analysis and data exploration , 2008, Bioinform..

[5]  N. Taylor,et al.  Defective expression of p56lck in an infant with severe combined immunodeficiency. , 1998, The Journal of clinical investigation.

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

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

[8]  Hiroyuki Ogata,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 1999, Nucleic Acids Res..

[9]  Paul A. Ramsland,et al.  Alternative Coreceptor Requirements for Efficient CCR5- and CXCR4-Mediated HIV-1 Entry into Macrophages , 2011, Journal of Virology.

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

[11]  Uzma Alam,et al.  Immunity: The Immune Response to Infectious and Inflammatory Disease , 2007, The Yale Journal of Biology and Medicine.

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Krista Rizman Zalik,et al.  Biclustering of gene expression data , 2005 .

[14]  Miranda Robertson,et al.  Immunity: The Immune Response to Infectious and Inflammatory Disease , 2007 .

[15]  Juan Liu,et al.  Searching Quasi-bicliques in Proteomic Data , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

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

[17]  Katherine Kedzierska,et al.  HIV-1 down-modulates gamma signaling chain of Fc gamma R in human macrophages: a possible mechanism for inhibition of phagocytosis. , 2002, Journal of immunology.

[18]  Eckart Zitzler,et al.  BicAT: a biclustering analysis toolbox , 2006, Bioinform..

[19]  P. Michael Conn,et al.  Trafficking of G-protein-coupled receptors to the plasma membrane: insights for pharmacoperone drugs , 2010, Trends in Endocrinology & Metabolism.

[20]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

[21]  S. Short,et al.  Management of glioblastoma multiforme in HIV patients: a case series and review of published studies. , 2009, Clinical oncology (Royal College of Radiologists (Great Britain)).

[22]  Richard M. Karp,et al.  Discovering local structure in gene expression data: the order-preserving submatrix problem , 2002, RECOMB '02.

[23]  T. de Oliveira,et al.  BioAfrica's HIV-1 Proteomics Resource: Combining protein data with bioinformatics tools , 2005, Retrovirology.

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Frederick P. Roth,et al.  Predicting co-complexed protein pairs using genomic and proteomic data integration , 2004, BMC Bioinformatics.

[26]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

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

[28]  Nir Hacohen,et al.  Novel HIV-1 Knockdown Targets Identified by an Enriched Kinases/Phosphatases shRNA Library Using a Long-Term Iterative Screen in Jurkat T-Cells , 2010, PloS one.

[29]  Katherine Kedzierska,et al.  HIV-1 Down-Modulates γ Signaling Chain of FcγR in Human Macrophages: A Possible Mechanism for Inhibition of Phagocytosis1 , 2002, The Journal of Immunology.

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

[31]  D. Lancet,et al.  GeneCards: integrating information about genes, proteins and diseases. , 1997, Trends in genetics : TIG.

[32]  Ryuhei Uehara,et al.  A double classification tree search algorithm for index SNP selection , 2004, BMC Bioinformatics.

[33]  Hideki Matsui,et al.  HIV‐1 inhibits long‐term potentiation and attenuates spatial learning , 2004 .

[34]  Bernhard Hennig,et al.  HIV‐1 Tat protein alters tight junction protein expression and distribution in cultured brain endothelial cells , 2003, Journal of neuroscience research.

[35]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[36]  GusfieldDan.  Introduction to the IEEE/ACM Transactions on Computational Biology and Bioinformatics , 2004 .

[37]  Sharilyn Almodovar,et al.  Pulmonary hypertension associated with HIV infection: pulmonary vascular disease: the global perspective. , 2010, Chest.

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

[39]  R. Siliciano,et al.  Minocycline attenuates HIV infection and reactivation by suppressing cellular activation in human CD4+ T cells. , 2010, The Journal of infectious diseases.

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

[41]  Anna Panchenko,et al.  Protein-protein Interactions and Networks: Identification, Computer Analysis, and Prediction , 2008, Protein-protein Interactions and Networks.

[42]  C B Bunker,et al.  A case series of HIV-positive patients with malignant melanoma. , 2007, Journal of HIV therapy.

[43]  S. L. Wong,et al.  Towards a proteome-scale map of the human protein–protein interaction network , 2005, Nature.

[44]  Rochelle E Tractenberg,et al.  HIV-1 decreases the levels of neurotrophins in human lymphocytes , 2011, AIDS.

[45]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[46]  Sheng Zhang,et al.  HIV-protease inhibitors induce expression of suppressor of cytokine signaling-1 in insulin-sensitive tissues and promote insulin resistance and type 2 diabetes mellitus. , 2008, American journal of physiology. Endocrinology and metabolism.

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

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

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

[50]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[51]  N. Crum‐Cianflone,et al.  Review: thromboses among HIV-infected patients during the highly active antiretroviral therapy era. , 2008, AIDS patient care and STDs.

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

[53]  Ujjwal Maulik,et al.  Multiobjective Genetic Algorithm-Based Fuzzy Clustering of Categorical Attributes , 2009, IEEE Transactions on Evolutionary Computation.

[54]  J. Alcamí,et al.  Protein Kinase Cθ Is a Specific Target for Inhibition of the HIV Type 1 Replication in CD4+ T Lymphocytes* , 2011, The Journal of Biological Chemistry.

[55]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.