Comparative analysis of protein interaction networks reveals that conserved pathways are susceptible to HIV-1 interception

BMC Bioinformatics

Volumn 12, Issue SUPPL. 1, 2011, Pages

  Qian, Xiaoning ^a   Yoon, Byung Jun ^b  

^a University of South Florida   (United States)

^b Texas AandM University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACQUIRED IMMUNE DEFICIENCY SYNDROME; BIOLOGICAL PATHWAYS; COMPARATIVE ANALYSIS; HIDDEN MARKOV MODELS (HMMS); HOST-VIRUS INTERACTIONS; HUMAN IMMUNODEFICIENCY VIRUS; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS;

COMPUTER VIRUSES; HIDDEN MARKOV MODELS; PROTEINS; SIGNAL TRANSDUCTION; VIRUSES; BIOINFORMATICS;

DISEASES;

ANIMALIA; HOMO SAPIENS; HUMAN IMMUNODEFICIENCY VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1; LENTIVIRUS; MUS MUSCULUS;

ALGORITHM; ANIMAL; ARTICLE; COMPARATIVE STUDY; GENETICS; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; METABOLISM; MOUSE; PHYSIOLOGY; PROBABILITY; PROTEIN ANALYSIS; SIGNAL TRANSDUCTION; VIROLOGY;

ALGORITHMS; ANIMALS; HIV INFECTIONS; HIV-1; HUMANS; MARKOV CHAINS; METABOLIC NETWORKS AND PATHWAYS; MICE; PROTEIN INTERACTION MAPPING; SIGNAL TRANSDUCTION;

EID: 79951531340     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-S1-S19     Document Type: Article

References (56)

1. Joint United Nations Programme on HIV/AIDS: Overview of the global AIDS epidemic. 2006 Report on the global AIDS epidemic. ISBN 9291734799 2006,
2. Weiss R. How does HIV cause AIDS?. Science 1993, 260(5112):1273-1279. 10.1126/science.8493571, 8493571.
3. Douek D, Roederer M, Koup R. Emerging concepts in the immunopathogenesis of AIDS. Annu Rev Med 2009, 60:471-484. 10.1146/annurev.med.60.041807.123549, 2716400, 18947296.
4. HIV Sequence Compendium 2008 Introduction. Various 2008, http://www.hiv.lanl.gov/content/sequence/HIV/COMPENDIUM/2008/frontmatter.pdf
5. Moore J. Coreceptors: implications for HIV pathogenesis and therapy. Science 1997, 276(5309):51-52. 10.1126/science.276.5309.51, 9122710.
6. Fu W, Sanders-Beer B, Katz K, Maglott D, KD KP, Ptak R. Human immunodeficiency virus type 1, human protein interaction database at NCBI. Nucleic Acids Res 2009, 37(Database):D417-422. 10.1093/nar/gkn708, 2686594, 18927109.
7. Ptak R, Fu W, Sanders-Beer B, Dickerson J, Pinney J, Robertson D, Rozanov M, Katz K, Maglott D, Pruitt K, et al. Cataloguing the HIV type 1 human protein interaction network. AIDS Res Hum Retroviruses 2008, 24(12):1497-1502. 10.1089/aid.2008.0113, 2655106, 19025396.
8. Brass A, Dykxhoorn D, Benita Y, Yan N, Engelman A, Xavier R, Lieberman J, Elledge S. Identification of host proteins required for HIV infection through a functional genomic screen. Science 2008, 319(5865):921-926. 10.1126/science.1152725, 18187620.
9. Konig R, Zhou Y, Elleder D, Diamond T, Bonamy G, Irelan J, Chiang C, Tu B, Jesus PD, Lilley C, et al. Global analysis of host-pathogen interactions that regulate early-stage HIV-1 replication. Cell 2008, 135:49-60. 10.1016/j.cell.2008.07.032, 2628946, 18854154.
10. Zhou H, Xu M, Huang Q, Gates A, Zhang X, Castle J, Stec E, Ferrer M, Strulovici B, Hazuda D, et al. Genome-scale RNAi screen for host factors required for HIV replication. Cell Host Microbe 2008, 4(5):495-504. 10.1016/j.chom.2008.10.004, 18976975.
11. Pinney J, Dickerson J, Fu W, Sanders-Beer B, Ptak R, Robertson D. HIV-host interactions: a map of viral perturbation of the host system. AIDS 2009,
12. Tastan O, Qi Y, Carbonell J, J JKS. Prediction of interactions between HIV-1 and human proteins by information integration. Pac Symp Biocomput, Volume 14 2009, 516-527.
13. Balakrishnan S, Tastan O, Carbonell J, Klein-Seetharaman J. Alternative paths in HIV-1 targeted human signal transduction pathways. BMC Genomics 2009, 10(Suppl 3):S30. 10.1186/1471-2164-10-S3-S30, 2788384, 19958495.
14. Lin F, Pan C, Yang J, Chuang T, Chen F. CAPIH: A web interface for comparative analyses and visualization of host-HIV protein-protein interactions. BMC Microbiol 2009, 9:164. 10.1186/1471-2180-9-164, 2782265, 19674441.
15. McCune J. AIDS RESEARCH: Animal models of HIV-1 disease. Science 1997, 278(5346):2141-2142. 10.1126/science.278.5346.2141, 9432722.
16. Zink M, Laast V, Helke K, Brice A, Barber S, Clements J, Mankowski J. From mice to macaques-animal models of HIV nervous system disease. Curr HIV Res 2006, 4(3):293-305. 10.2174/157016206777709410, 16842082.
17. Kelley B, Sharan R, Karp R, Sittler T, Root D, Stockwell B, Ideker T. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci USA 2003, 100(20):11394-11399. 10.1073/pnas.1534710100, 208768, 14504397.
18. Sharan R, Ideker T. Modeling cellular machinery through biological network comparison. Nat Biotechnol 2006, 24:427-433. 10.1038/nbt1196, 16601728.
19. Ideker T, Sharan R. Protein networks in disease. Genome Research 2008, 18:644-652. 10.1101/gr.071852.107, 18381899.
20. Flannick J, Novak A, Srinivasan B, McAdams H, Batzoglou S. Græmlin: general and robust alignment of multiple large interaction networks. Genome Res 2006, 16(9):1169-1181. 10.1101/gr.5235706, 1557769, 16899655.
21. Li Z, Zhang S, Wang Y, Zhang X, Chen L. Alignment of molecular networks by integer quadratic programming. Bioinformatics 2007, 23(13):1631-1639. 10.1093/bioinformatics/btm156, 17468121.
22. Kalaev M, Bafna V, Sharan R. Fast and accurate alignment of multiple protein networks. Proc of the 10th Annu Int Conf Res Comput Mol Bio (RECOMB 2008) 2008,
23. Singh R, Xu J, Berger B. Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc Natl Acad Sci USA 2008, 105(35):12763-12768. 10.1073/pnas.0806627105, 2522262, 18725631.
24. Klau G. A new graph-based method for pairwise global network alignment. BMC Bioinformatics 2009, 10(Suppl 1):S59. 10.1186/1471-2105-10-S1-S59, 2648773, 19208162.
25. Zaslavskiy M, Bach F, Vert J. Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics 2009, 25:i259-i267. 10.1093/bioinformatics/btp196, 2687950, 19477997.
26. Liao C, Lu K, Baym M, Singh R, Berger B. IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics 2009, 25:i253-i258. 10.1093/bioinformatics/btp203, 2687957, 19477996.
27. Tian W, Samatova N. Pairwise alignment of interaction networks by fast identification of maximal conserved patterns. Pac Symp Biocomput, Volume 14 2009, 99-110.
28. Steffen M, Petti A, Aach J, D'haeseleer P, Church G. Automated modelling of signal transduction networks. BMC Bioinformatics 2002, 3:34. 10.1186/1471-2105-3-34, 137599, 12413400.
29. Koyutürk M, Grama A, Szpankowski W. An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics 2004, 20 Suppl 1:i200-i207. 10.1093/bioinformatics/bth919, 15262800.
30. Pinter R, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson M. Alignment of metabolic pathways. Bioinformatics 2005, 21(16):3401-3408. 10.1093/bioinformatics/bti554, 15985496.
31. Sharan R, Suthram S, Kelley R, Kuhn T, McCuine S, Uetz P, Sittler T, Karp R, Ideker T. Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA 2005, 102(6):1974-1979. 10.1073/pnas.0409522102, 548573, 15687504.
32. Scott J, Ideker T, Karp R, Sharan R. Efficient algorithms for detecting signaling pathways in protein interaction networks. J Comput Biol 2006, 13:133-144. 10.1089/cmb.2006.13.133, 16597231.
33. Shlomi T, Segal D, Ruppin E, Sharan R. QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics 2006, 7:199. 10.1186/1471-2105-7-199, 1458361, 16606460.
34. Yang Q, Sze S. Path matching and graph matching in biological networks. J Comput Biol 2007, 14:56-67. 10.1089/cmb.2006.0076, 17381346.
35. Qian X, Sze S, Yoon B. Querying pathways in protein interaction networks based on hidden Markov models. J Comput Biol 2009, 16(2):145-157. 10.1089/cmb.2008.02TT, 19193142.
36. Qian X, Yoon B. Effective identification of conserved pathways in biological networks using hidden Markov models. PLoS ONE 2009, 4(12):e8070. 10.1371/journal.pone.0008070, 2782142, 19997609.
37. Dyer M, Murali T, Sobral B. The landscape of human proteins interacting with viruses and other pathogens. PLoS Pathog 2008, 4(2):e32. 10.1371/journal.ppat.0040032, 2242834, 18282095.
38. Ashburner M, et al. Gene ontology: tool for the unification of biology. The Gene ontology consortium. Nat Genet 2000, 25:25-29. 10.1038/75556, 10802651.
39. Boyle E, Weng S, Gollub J, Jin H, Botstein D, Cherry J, Sherlock G. GO::TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20(18):3710-3715. 10.1093/bioinformatics/bth456, 15297299.
40. http://www.cse.usf.edu/~xqian/hiv/
41. Monroe J, Silberstein L. HIV-mediated B-lymphocyte activation and lymphomagenesis. J Clin Immunol 1995, 15(2):61-68. 10.1007/BF01541733, 7559909.
42. UniProt database. , http://www.uniprot.org/
43. HIV-1, Human Protein Interaction Database. , http://www.ncbi.nlm.nih.gov/RefSeq/HIVInteractions/
44. NATALIE. , https://www.mi.fu-berlin.de/wiki/pub/LiSA/Natalie/natalie-0.9.tgz
45. Blake J, et al. The Mouse Genome Database (MGD): genetic and genomic information about the laboratory mouse. The Mouse Genome Database Group. Nucleic Acids Research 1999, 27:95-98. 10.1093/nar/27.1.95, 148105, 9847150.
46. Bader G, Betel D, Hogue C. BIND: the Biomolecular Interaction Network Database. Nucleic Acids Research 2003, 31:248-250. 10.1093/nar/gkg056, 165503, 12519993.
47. Boeckmann B, et al. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Research 2003, 31:365-370. 10.1093/nar/gkg095, 165542, 12520024.
48. Peri S, et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res 2003, 13(10):2363-2371. 10.1101/gr.1680803, 403728, 14525934.
49. Salwinski L, et al. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 2004, 32(Database issue):D449-D451. 10.1093/nar/gkh086, 308820, 14681454.
50. Pagel P, et al. The MIPS mammalian protein-protein interaction database. Bioinformatics 2005, 21(6):832-834. 10.1093/bioinformatics/bti115, 15531608.
51. Jaeger S, Leser U. High-precision function prediction using conserved interactions. Proc German Conference on Bioinformatics (GCB 07), Volume 115 2007, 146-162. Falter C, et al.
52. Needleman S, Wunsch C. A general method applicable to the search for similarity in the amino acid sequences of two proteins. J Mol Biol 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
53. Hermjakob H, et al. IntAct: an open source molecular interaction database. Nucleic Acids Res 2004, 32(Database issue):D452-D455. 10.1093/nar/gkh052, 308786, 14681455.
54. O'Brien K, Remm M, Sonnhammer E. Inparanoid: a comprehensive database of eukaryotic orthologs. Nucleic Acids Res 2005, 33(Database issue):D476-D480. 10.1093/nar/gki107, 540061, 15608241.
55. http://www.cs.cmu.edu/~oznur/hiv/hivPPI.html
56. Durbin R, Eddy S, Krogh A, Mitchison G. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids 1998, Cambridge University Press, Cambridge, UK.