De novo identification of highly diverged protein repeats by probabilistic consistency

Bioinformatics

Volumn 24, Issue 6, 2008, Pages 807-814

  Biegert, A ^a,b   Soding J ^a,b  

^a MAX PLANCK INSTITUTE FOR DEVELOPMENTAL BIOLOGY   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

OUTER MEMBRANE PROTEIN;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DOMAIN; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL SIGNIFICANCE;

EUKARYOTA;

EID: 40749144066     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn039     Document Type: Article

References (36)

1. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucl. Acids Res., 25, 3389-3402.
2. Andrade,M.A. et al. (2000) Homology-based method for identification of protein repeats using statistical significance estimates. J. Mol. Biol., 298, 521-537.
3. Berman,H.M. et al. (2000) The Protein Data Bank. Nucl. Acids Res., 28, 235-242.
4. Bjorklund,A.K. et al. (2006) Expansion of protein domain repeats. PLoS Comput. Biol., 2, e114.
5. Coward,E. and Drablos,F. (1998) Detecting periodic patterns in biological sequences. Bioinformatics, 14, 498-507.
6. Do,C.B. et al. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
7. Durbin,R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
8. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
9. Gruber,M. et al. (2005) REPPER - repeats and their periodicitics in fibrous proteins. Nucl. Acids Res., 33, 239-243.
10. Heger,A. and Holm,L. (2000) Rapid automatic detection and alignment of repeats in protein sequences. Proteins Struct. Funct. Genetics, 41, 224.
11. Heringa,J. and Argos,P. (1993) A method to recognize distant repeats in protein sequences. Proteins Struct. Funct, Genetics, 17, 391-341.
12. Holmes,I. and Durbin,R. (1998) Dynamic programming alignment accuracy. J. Comput. Biol., 5, 493-504.
13. Kobe,B. and Kajava,A.V. (2001) The leucine-rich repeat as a protein recognition motif. Curr. Opin. Struct. Biol., 11, 725-732.
14. Lang,D. et al. (2000) Structural evidence for evolution of the beta/alpha barrel scaffold by gene duplication and fusion. Science 289, 1546-1550.
15. Li,J. et al. (2006) Ankyrin repeat: A unique motif mediating protein-protein interactions. Biochemistry, 45, 15168-15178.
16. Lupas,A. et al. (1991) Predicting coiled coils from protein sequences. Science, 252, 1162-1164.
17. Lupas,A.N. et al. (2001) On the evolution of protein folds: Are similar motifs in different protein folds the result of convergence, insertion, or relics of an ancient peptide world? J. Struct. Biol. 134, 191-203.
18. Marcotte,E.M. et al. (1999) A sensus of protein repeats. J. Mol. Biol., 293, 151-160.
19. McLachlan,A.D. and Stewart,M. (1976) The 14-fold periodicity in alpha-tropomyosin and the interaction with actin. J. Mol. Biol., 103, 271-298.
20. Miyazawa,S. (1995) A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng., 8, 999-1009.
21. Mott,R. (2000) Accurate formula for P-values of gapped local sequence and profile alignments. J. Mol. Biol., 300, 649-659.
22. Mückstein,U. et al. (2002) Stochastic pairwise alignments. Bioinformatics, 18 (Suppl. 2), 153-160.
23. Murray,K.B. et al. (2004) Toward the detection and validation of repeats in protein structure. Proteins, 57, 365-380.
24. Nagano,N. et al. (1999) Barrel structures in proteins: Automatic identification and classification including a sequence analysis of TIM barrels. Protein Sci., 8, 2072-2084.
25. Neuwald,A.F. et al. (1995) Gibbs motif sampling: Detection of bacterial outer membrane protein repeats. Protein Sci., 4, 1618-1632.
26. Newman,A.M. and Cooper,J.B. (2007) XSTREAM: A practical algorithm for identification and architecture modeling of tandem repeats in protein sequences. BMC Bioinformatics, 8, 382-382.
27. Notredame,C. (2001) Mocca: Semi-automatic method for domain hunting. Bioinformatics, 17, 373-374.
28. Notredame,C. et al. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
29. Söding,J. (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics, 21, 951-960.
30. Söding,J. and Lupas,A.N. (2003) More than the sum of their parts: On the evolution of proteins from peptides. Bioessays, 25, 837-846.
31. Söding,J. et al. (2006) HHrep: De novo protein repeat detection and the origin of TIM barrels. Nucl. Acids Res., 34, W137.
32. Sonnhammer,E.L. et al. (1998) Pfam: Multiple sequence alignments and HMM-profiles of protein domains. Nucl. Acids Res., 26, 320-322.
33. Street,T.O. et al. (2006) The role of introns in repeat protein gene formation. J. Mol. Biol., 360, 258-266.
34. Szklarczyk,R. and Heringa,J. (2004) Tracking repeats using significance and transitivity. Bioinformatics, 20, i311.
35. Waterman,M.S. and Eggert,M. (1987) A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J. Mol. Biol. 197, 723-728.
36. Zhang,Y. and Skolnick,J. (2004) Scoring function for automated assessment of protein structure template quality. Proteins, 57 702-710.