Rapid similarity search of proteins using alignments of domain arrangements

Bioinformatics

Volumn 30, Issue 2, 2014, Pages 274-281

  Terrapon, Nicolas ^a,c   Weiner, January ^b   Grath, Sonja ^a,d   Moore, Andrew D ^a   Bornberg Bauer, Erich ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b MAX PLANCK INSTITUTE FOR INFECTION BIOLOGY   (Germany)

^c AIX MARSEILLE UNIVERSITY   (France)

^d UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GUANOSINE TRIPHOSPHATASE ACTIVATING PROTEIN; MUTASE; PHOSPHOMANNOMUTASE; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; PROTEIN DOMAIN; RECEIVER OPERATING CHARACTERISTIC; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GTPASE-ACTIVATING PROTEINS; MODELS, STATISTICAL; PHOSPHOTRANSFERASES (PHOSPHOMUTASES); PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEINS; ROC CURVE; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84892694478     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt379     Document Type: Article

References (42)

1. Altenhoff, A.M. et al. (2011) OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res., 39, D289-D294.
2. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul, S.F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Beaussart, F. et al. (2007) Automated improvementofdomain annotations using context analysis of domain arrangements (AIDAN). Bioinformatics, 23, 1834-1836.
5. Bjorklund, A.K. et al. (2005) Domain rearrangements in protein evolution. J. Mol. Biol., 353, 911-923.
6. Boratyn, G.M. et al. (2012) Domain enhanced lookup time accelerated blast. Biol. Direct, 7, 12.
7. Buljan, M. et al. (2010) Quantifying the mechanisms of domain gain in animal proteins. Genome Biol., 11, R74.
8. Chothia, C. and Gough, J. (2009) Genomic and structural aspects of protein evolution. Biochem. J., 419, 15-28.
9. Eddy, S. (2011) Accelerated profile HMM searches. PLoS Comput. Biol., 7, e1002195.
10. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
11. Enright, A.J. and Ouzounis, C.A. (2000) GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics, 16, 451-457.
12. Forslund, K. et al. (2011) Domain architecture conservation in orthologs. BMC Genomics, 12, 326.
13. Geer, L.Y. et al. (2002) CDART: protein homology by domain architecture. Genome Res., 12, 1619-1623.
14. Gerstein, M. and Hegyi, H. (2001) Annotation transfer for genomics: measuring functional divergence in multi-domain proteins. Genome Res., 11, 1632-1640.
15. Gonzalez, M.W. and Pearson, W.R. (2010) Homologous over-extension: a challenge for iterative similarity searches. Nucleic Acids Res., 38, 2177-2189.
16. Hunter, S. et al. (2012) Interpro in 2011: new developments in the family and domain prediction database. Nucleic Acids Res., 40, D306-D312.
17. Johnson, L.S. et al. (2010) Hidden Markov model speed heuristic and iterative HMM search procedure. BMC Bioinformatics, 11, 431.
18. Karlin, S. and Altschul, S.F. (1993) Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl Acad. Sci. USA, 90, 5873-5877.
19. Kummerfeld, S.K. and Teichmann, S.A. (2009) Protein domain organisation: adding order. BMC Bioinformatics, 10, 39.
20. Lee, B. and Lee, D. (2008) DAhunter: a web-based server that identifies homologous proteins by comparing domain architecture. Nucleic Acids Res., 36, W60-W64.
21. Lee, B. and Lee, D. (2009) Protein comparison at the domain architecture level. BMC Bioinformatics, 10, S5.
22. Lin, K. et al. (2006) An initial strategy for comparing proteins at the domain architecture level. Bioinformatics, 22, 2081-2086.
23. Marchler-Bauer, A. et al. (2007) CDD: a conserved domain database for interactive domain family analysis. Nucleic Acids Res., 35, D237-D240.
24. Moore, A.D. et al. (2008) Arrangements in the modular evolution of proteins. Trends Biochem. Sci., 33, 444-451.
25. Moore, A.D. et al. (2013) DoMosaics: software for domain arrangement visualization and domain-centric analysis of proteins. Bioinformatics (in press).
26. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
27. Pasek, S. et al. (2005) Identification of genomic features using microsyntenies of domains: domain teams. Genome Res., 15, 867-874.
28. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
29. Punta, M. et al. (2012) The pfam protein families database. Nucleic Acids Res., 40, D290-D301.
30. Schaffer, A.A. et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
31. Sjolander, K. et al. (2011) Ortholog identification in the presence of domain architecture rearrangement. Brief. Bioinform., 12, 413-422.
32. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
33. Song, N. et al. (2008) Sequence similarity network reveals common ancestry of multidomain proteins. PLoS Comput. Biol., 4.
34. Spang, R. and Vingron, M. (1998) Statistics of large-scale sequence searching. Bioinformatics, 14, 279-284.
35. Subramanian, A.R. et al. (2005) DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics, 6, 66.
36. Tcherkezian, J. and Lamarche-Vane, N. (2007) Current knowledge of the large rhogap family of proteins. Biol. Cell, 99, 67-86.
37. Terrapon, N. et al. (2009) Detection of new protein domains by co-occurrence: application to Plasmodium falciparum. Bioinformatics, 23, 3077-3078.
38. UniProt Consortium. (2012) Reorganizing the protein space at the universal protein resource (uniprot). Nucleic Acids Res., 40, D71-D75.
39. Wang, M. and Caetano-Anolles, G. (2009) The evolutionary mechanics of domain organization in proteomes and the rise of modularity in the protein world. Structure, 17, 66-78.
40. Weiner, J. 3rd et al. (2005) Rapid motif-based prediction of circular permutations in multi-domain proteins. Bioinformatics, 21, 932-937.
41. Weiner, J. 3rd et al. (2006) Domain deletions and substitutions in the modular protein evolution. FEBS J., 273, 2037-2047.
42. Werren, J.H. et al. (2010) Functional and evolutionary insights from the genomes of three parasitoid nasonia species. Science, 327, 343-348.