Using context to improve protein domain identification

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Ochoa, Alejandro ^a   Llinás, Manuel ^a   Singh, Mona ^a,b  

^a PRINCETON UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIDENCE DOMAIN; FUNCTION PREDICTION; FUNCTIONAL ANNOTATION; MALARIA PARASITE; OPEN SOURCE LICENSE; PLASMODIUM FALCIPARUM; PROTEIN SEQUENCES; RECOGNITION METHODS;

BIOLOGY; GENES; MACHINERY; PROTEINS;

FORECASTING;

BACTERIA (MICROORGANISMS); EUKARYOTA; METAZOA; PLASMODIUM (APICOMPLEXA); PLASMODIUM FALCIPARUM; PROTOZOA;

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ANIMAL; ARTICLE; CHEMISTRY; GENETICS; GENOMICS; HUMAN; METHODOLOGY; MOLECULAR GENETICS; PLASMODIUM FALCIPARUM; PROTEIN TERTIARY STRUCTURE; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; GENOMICS; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PLASMODIUM FALCIPARUM; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 79953168457     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-90     Document Type: Article

References (45)

1. Stein L. Genome annotation: from sequence to biology. Nat Rev Genet 2001, 2:493-503. 10.1038/35080529, 11433356.
2. Schug J, Diskin S, Mazzarelli J, Brunk BP, Stoeckert CJ. Predicting Gene Ontology Functions from ProDom and CDD Protein Domains. Genome Res 2002, 12:648-655. 10.1101/gr.222902, 187511, 11932249.
3. Forslund K, Sonnhammer ELL. Predicting protein function from domain content. Bioinformatics 2008, 24:1681-1687. 10.1093/bioinformatics/btn312, 18591194.
4. Wilson D, Pethica R, Zhou Y, Talbot C, Vogel C, Madera M, Chothia C, Gough J. SUPERFAMILY--sophisticated comparative genomics, data mining, visualization and phylogeny. Nucl Acids Res 2009, 37:D380-386. 10.1093/nar/gkn762, 2686452, 19036790.
5. Marchler-Bauer A, Anderson JB, Chitsaz F, Derbyshire MK, DeWeese-Scott C, Fong JH, Geer LY, Geer RC, Gonzales NR, Gwadz M, He S, Hurwitz DI, Jackson JD, Ke Z, Lanczycki CJ, Liebert CA, Liu C, Lu F, Lu S, Marchler GH, Mullokandov M, Song JS, Tasneem A, Thanki N, Yamashita RA, Zhang D, Zhang N, Bryant SH. CDD: specific functional annotation with the Conserved Domain Database. Nucl Acids Res 2009, 37:D205-210. 10.1093/nar/gkn845, 2686570, 18984618.
6. Ye Y, Godzik A. Comparative Analysis of Protein Domain Organization. Genome Res 2004, 14:343-353. 10.1101/gr.1610504, 535408, 14993202.
7. Coulson RMR, Hall N, Ouzounis C. Comparative Genomics of Transcriptional Control in the Human Malaria Parasite Plasmodium falciparum. Genome Res 2004, 14:1548-1554. 10.1101/gr.2218604, 509263, 15256513.
8. Iyer LM, Anantharaman V, Wolf MY, Aravind L. Comparative genomics of transcription factors and chromatin proteins in parasitic protists and other eukaryotes. Int J Parasitol 2008, 38:1-31. 10.1016/j.ijpara.2007.07.018, 17949725.
9. Przytycka T, Davis G, Song N, Durand D. Graph Theoretical Insights into Dollo Parsimony and Evolution of Multidomain Proteins. J Comput Biol 2006, 13:351-363. 10.1089/cmb.2006.13.351, 1815482, 16597245.
10. Fong JH, Geer LY, Panchenko AR, Bryant SH. Modeling the Evolution of Protein Domain Architectures Using Maximum Parsimony. J Mol Biol 2007, 366:307-315. 10.1016/j.jmb.2006.11.017, 1858635, 17166515.
11. Weiner J, Moore A, Bornberg-Bauer E. Just how versatile are domains?. BMC Evol Biol 2008, 8:285. 10.1186/1471-2148-8-285, 2588589, 18854028.
12. Sprinzak E, Margalit H. Correlated sequence-signatures as markers of protein-protein interaction. J Mol Biol 2001, 311:681-692. 10.1006/jmbi.2001.4920, 11518523.
13. Deng M, Mehta S, Sun F, Chen T. Inferring Domain-Domain Interactions From Protein-Protein Interactions. Genome Res 2002, 12:1540-1548. 10.1101/gr.153002, 187530, 12368246.
14. Guimarães K, Jothi R, Zotenko E, Przytycka T. Predicting domain-domain interactions using a parsimony approach. Genome Biol 2006, 7:R104. 1794579, 17094802.
15. Kanaan SP, Huang C, Wuchty S, Chen DZ, Izaguirre JA. Inferring Protein-Protein Interactions from Multiple Protein Domain Combinations. Method Mol Biol 2009, 541:43-59.
16. Song N, Joseph JM, Davis GB, Durand D. Sequence Similarity Network Reveals Common Ancestry of Multidomain Proteins. PLoS Comput Biol 2008, 4:e1000063. 10.1371/journal.pcbi.1000063, 2377100, 18475320.
17. Liu J, Rost B. CHOP: parsing proteins into structural domains. Nucl Acids Res 2004, 32:W569-W571. 10.1093/nar/gkh481, 441619, 15215452.
18. Vogel C, Berzuini C, Bashton M, Gough J, Teichmann SA. Supra-domains: Evolutionary Units Larger than Single Protein Domains. J Mol Biol 2004, 336:809-823. 10.1016/j.jmb.2003.12.026, 15095989.
19. Moore AD, Björklund T, Ekman D, Bornberg-Bauer E, Elofsson A. Arrangements in the modular evolution of proteins. Trends Biochem Sci 2008, 33:444-451. 10.1016/j.tibs.2008.05.008, 18656364.
20. Coin L, Bateman A, Durbin R. Enhanced protein domain discovery by using language modeling techniques from speech recognition. P Natl Acad Sci USA 2003, 100:4516-4520.
21. Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, Holm L, Sonnhammer ELL, Eddy SR, Bateman A. The Pfam protein families database. Nucl Acids Res 2010, 38:D211-222. 10.1093/nar/gkp985, 2808889, 19920124.
22. Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. Hidden Markov Models in Computational Biology: Applications to Protein Modeling. J Mol Biol 1994, 235:1501-1531. 10.1006/jmbi.1994.1104, 8107089.
23. Letunic I, Doerks T, Bork P. SMART 6: recent updates and new developments. Nucl Acids Res 2009, 37:D229-232. 10.1093/nar/gkn808, 2686533, 18978020.
24. Terrapon N, Gascuel O, Marechal E, Brehelin L. Detection of new protein domains using co-occurrence: application to Plasmodium falciparum. Bioinformatics 2009, 25:3077-3083. 10.1093/bioinformatics/btp560, 19786484.
25. The UniProt Consortium The Universal Protein Resource (UniProt) 2009. Nucl Acids Res 2009, 37:D169-174. 10.1093/nar/gkn664, 2686606, 18836194, The UniProt Consortium.
26. Gardner MJ, Hall N, Fung E, White O, Berriman M, Hyman RW, Carlton JM, Pain A, Nelson KE, Bowman S, Paulsen IT, James K, Eisen JA, Rutherford K, Salzberg SL, Craig A, Kyes S, Chan MS, Nene V, Shallom SJ, Suh B, Peterson J, Angiuoli S, Pertea M, Allen J, Selengut J, Haft D, Mather MW, Vaidya AB, Martin DMA, Fairlamb AH, Fraunholz MJ, Roos DS, Ralph SA, McFadden GI, Cummings LM, Subramanian GM, Mungall C, Venter JC, Carucci DJ, Hoffman SL, Newbold C, Davis RW, Fraser CM, Barrell B. Genome sequence of the human malaria parasite Plasmodium falciparum. Nature 2002, 419:498-511. 10.1038/nature01097, 12368864.
27. Carlton JM, Adams JH, Silva JC, Bidwell SL, Lorenzi H, Caler E, Crabtree J, Angiuoli SV, Merino EF, Amedeo P, Cheng Q, Coulson RMR, Crabb BS, del Portillo HA, Essien K, Feldblyum TV, Fernandez-Becerra C, Gilson PR, Gueye AH, Guo X, Kang/'a S, Kooij TWA, Korsinczky M, Meyer EV-S, Nene V, Paulsen I, White O, Ralph SA, Ren Q, Sargeant TJ, Salzberg SL, Stoeckert CJ, Sullivan SA, Yamamoto MM, Hoffman SL, Wortman JR, Gardner MJ, Galinski MR, Barnwell JW, Fraser-Liggett CM. Comparative genomics of the neglected human malaria parasite Plasmodium vivax. Nature 2008, 455:757-763. 10.1038/nature07327, 2651158, 18843361.
28. Aurrecoechea C, Brestelli J, Brunk BP, Dommer J, Fischer S, Gajria B, Gao X, Gingle A, Grant G, Harb OS, Heiges M, Innamorato F, Iodice J, Kissinger JC, Kraemer E, Li W, Miller JA, Nayak V, Pennington C, Pinney DF, Roos DS, Ross C, Stoeckert CJ, Treatman C, Wang H. PlasmoDB: a functional genomic database for malaria parasites. Nucl Acids Res 2009, 37:D539-543. 10.1093/nar/gkn814, 2686598, 18957442.
29. Pain A, Bohme U, Berry AE, Mungall K, Finn RD, Jackson AP, Mourier T, Mistry J, Pasini EM, Aslett MA, Balasubrammaniam S, Borgwardt K, Brooks K, Carret C, Carver TJ, Cherevach I, Chillingworth T, Clark TG, Galinski MR, Hall N, Harper D, Harris D, Hauser H, Ivens A, Janssen CS, Keane T, Larke N, Lapp S, Marti M, Moule S, Meyer IM, Ormond D, Peters N, Sanders M, Sanders S, Sargeant TJ, Simmonds M, Smith F, Squares R, Thurston S, Tivey AR, Walker D, White B, Zuiderwijk E, Churcher C, Quail MA, Cowman AF, Turner CMR, Rajandream MA, Kocken CHM, Thomas AW, Newbold CI, Barrell BG, Berriman M. The genome of the simian and human malaria parasite Plasmodium knowlesi. Nature 2008, 455:799-803. 10.1038/nature07306, 2656934, 18843368.
30. lp_solve: Open source (Mixed-Integer) Linear Programming system. , http://lpsolve.sourceforge.net/
31. Noble WS. How does multiple testing correction work?. Nat Biotech 2009, 27:1135-1137.
32. Li L, Stoeckert CJ, Roos DS. OrthoMCL: Identification of Ortholog Groups for Eukaryotic Genomes. Genome Res 2003, 13:2178-2189. 10.1101/gr.1224503, 403725, 12952885.
33. Notredame C, Higgins DG, Heringa J. T-coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-217. 10.1006/jmbi.2000.4042, 10964570.
34. Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15:330-340. 10.1101/gr.2821705, 546535, 15687296.
35. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucl Acids Res 2004, 32:1792-1797. 10.1093/nar/gkh340, 390337, 15034147.
36. LaCount DJ, Vignali M, Chettier R, Phansalkar A, Bell R, Hesselberth JR, Schoenfeld LW, Ota I, Sahasrabudhe S, Kurschner C, Fields S, Hughes RE. A protein interaction network of the malaria parasite Plasmodium falciparum. Nature 2005, 438:103-107. 10.1038/nature04104, 16267556.
37. Tuteja R. Genome wide identification of Plasmodium falciparum helicases: a comparison with human host. Cell Cycle 2010, 9:104-120. 10.4161/cc.9.1.10241, 20016272.
38. Beaussart F, Weiner J, Bornberg-Bauer E. Automated Improvement of Domain ANnotations using context analysis of domain arrangements (AIDAN). Bioinformatics 2007, 23:1834-1836. 10.1093/bioinformatics/btm240, 17483506.
39. Ekman D, Björklund T, Elofsson A. Quantification of the Elevated Rate of Domain Rearrangements in Metazoa. J Mol Biol 2007, 372:1337-1348. 10.1016/j.jmb.2007.06.022, 17689563.
40. Wang Y, Sadreyev RI, Grishin NV. PROCAIN: protein profile comparison with assisting information. Nucl Acids Res 2009, 37:3522-3530. 10.1093/nar/gkp212, 2699500, 19357092.
41. Karplus K, Karchin R, Barrett C, Tu S, Cline M, Diekhans M, Grate L, Casper J, Hughey R. What is the value added by human intervention in protein structure prediction?. Proteins 2001, 45:86-91.
42. Söding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21:951-960.
43. Bidargaddi NP, Chetty M, Kamruzzaman J. Hidden Markov Models Incorporating Fuzzy Measures and Integrals for Protein Sequence Identification and Alignment. Genomics, Proteomics & Bioinformatics 2008, 6:98-110.
44. Karlin S, Altschul SF. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. P Natl Acad Sci USA 1990, 87:2264-2268.
45. Barrett C, Hughey R, Karplus K. Scoring hidden Markov models. Comput Appl Biosci 1997, 13:191-199.