Distant homology detection using a LEngth and STructure-based sequence Alignment Tool (LESTAT)

Proteins: Structure, Function and Genetics

Volumn 71, Issue 3, 2008, Pages 1409-1419

  Lee, Marianne M ^a   Bundschuh, Ralf ^a   Chan, Michael K ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Distant homolog detection; Remote homolog; Sequence alignment

Indexed keywords

ANALYTIC METHOD; ARTICLE; COMPUTER PROGRAM; GENE SEQUENCE; GENETIC ALGORITHM; MACHINE LEARNING; MOLECULAR MODEL; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DETERMINATION; PROTEIN FOLDING; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURAL HOMOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 42449114481     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21830     Document Type: Article

References (41)

1. Eddy SR. Multiple alignment using hidden Markov models. Proc Int Conf Intell Syst Mol Biol 1995;3:114-120.
2. Eddy SR. Hidden Markov models. Curr Opin Struct Biol 1996;6: 361-365.
3. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA 1987;84:4355-4358.
4. Bowie JU, Luthy R, Eisenberg D. A method to identify protein sequences that fold into a known three-dimensional structure. Science 1991;253:164-253.
5. Fischer D, Eisenberg D. Protein fold recognition using sequence-derived predictions. Protein Sci 1996;5:947-955.
6. Kann MG, Thiessen PA, Panchenko AR, Schaffer AA, Altschul SF, Bryant SH. A structure-based method for protein sequence alignment. Bioinformatics 2005;21:1451-1456.
7. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
8. Gough J, Karplus K, Hughey R, Chothia C. Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J Mol Biol 2001; 313:903-919.
9. Perutz MF, Kendrew JC, Watson HC. Structure and function of haemoglobin II. Some relations between polypeptide chain configuration and amino acid sequence. J Mol Biol 1965;13:669-678.
10. Rice DW, Eisenberg D. A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J Mol Biol 1997;267:1026-1038.
11. Brenner SE, Chothia C, Hubbard TJP. Assessing the sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998;95:6073-6078.
12. Marchler-Bauer A, Anderson JB, DeWeese-Scott C, Fedorova ND, Geer LY, He S, Hurwitz DI, Jackson JD, Jacobs AR, Lanczycki CJ, Liebert CA, Liu C, Madej T, Marchler GH, Mazumder R, Nikolskaya AN, Panchenko AR, Rao BS, Shoemaker BA, Simonyan V, Song JS, Thiessen PA, Vasudevan S, Wang Y, Yamashita RA, Yin JJ, Bryant SH. CDD: a curated Entrez database of conserved domain alignments. Nucleic Acids Res 2003;31:383-387.
13. Marchler-Bauer A, Anderson JB, Cherukuri PF, DeWeese-Scott C, Geer LY, Gwadz M, He S, Hurwitz DI, Jackson JD, Ke Z, Lanczycki CJ, Liebert CA, Liu C, Lu F, Marchler GH, Mullokandov M, Shoemaker BA, Simonyan V, Song JS, Thiessen PA, Yamashita RA, Yin JJ, Zhang D, Bryant SH. CDD: a conserved domain database for protein classification. Nucleic Acids Res 2005;33 (Database issue): D192-D196.
14. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The protein data bank. Nucleic Acids Res 2000;28:235-242.
15. Holm L, Sander C. Mapping the protein universe. Science 1996; 273:595-603.
16. Osborne M, Siddiqui N, Iannuzzi P, Gehring K. The solution structure of ChaB, a putative membrane ion antiporter regulator from Escherichia coli. BMC Struct Biol 2004;4:4-9.
17. Casari G, Sander C, Valencia A. A method to predict functional residues in proteins. Nat Struct Biol 1995;2:171-178.
18. Lu G. A new method for protein structure comparisons and similarity searches. J Appl Crystallogr 2000;33:176-183.
19. Smith TF, Waterman MS, Burks C. The statistical distribution of nucleic acid similarities. Nucleic Acids Res 1985;13:645-656.
20. Park J, Karplus K, Barrett C, Hughey R, Haussler D, Hubbard T, Chothia C. Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998;284:1201-1210.
21. Robinson AB, Robinson LR. Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins. Proc Natl Acad Sci USA 1991;88:8880-8884.
22. Gumbel EJ. Statistics of extremes. NY: Columbia University Press; 1958.
23. Olsen R, Bundschuh R, Hwa T. Rapid assessment of extremal statistics for gapped local alignment. Proc Int Conf Intell Syst Mol Biol 1999:211-222.
24. Collins JF, Coulson AF, Lyall A. The significance of protein sequence similarities. Comput Appl Biosci 1988;4:67-71.
25. Hadley C, Jones DT. A systematic comparison of protein structure classifications: SCOP, CATH and FSSP. Structure Fold Des 1999; 7:1099-1112.
26. Pearl FMG, Lee D, Bray JE, Buchan DWA, Shepherd AJ, Orengo CA. The CATH extended protein-family database: Providing structural annotations for genome sequences. Protein Sci 2002:233-244.
27. Mallick P, Rice D, Eisenberg D. DAPS: database of distant aligned protein structures. http://www.doe-mbi.ucla.edu/~parag/DAPS/; 2001.
28. Kleiger G, Beamer L, Grothe R, Mallick P, Eisenberg D. The 1.7 Å crystal structure of BPI: a study of how two dissimilar amino acid sequences can adopt the same fold. J Mol Biol 2000;299:1019-1034.
29. Lo Conte L, Ailey B, Hubbard TJ, Brenner SE, Murzin AG, Chothia C. SCOP: a structural classification of proteins database. Nucleic Acids Res 2000;28:257-259.
30. Brenner SE, Koehl P, Levitt M. The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 2000;28: 254-256.
31. Chandonia JM, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE. ASTRAL compendium enhancements. Nucleic Acids Res 2002; 30:260-263.
32. Chandonia JM, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE. The ASTRAL compendium in 2004. Nucleic Acids Res 2004;32 (Database issue):D189-D192.
33. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF. Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 2001;29:2994-3005.
34. Tatusova TA, Madden TL. Blast 2 sequences - a new tool for comparing protein and nucleotide sequences. FEMS Microbiol Lett 1999;174:247-250.
35. Shakhnovich E, Farztdinov G, Gutin AM, Karplus M. Protein folding bottlenecks: a lattice Monte Carlo simulation. Phys Rev Lett 1991;67:1665-1668.
36. Sali A, Shakhnovich E, Karplus M. How does a protein fold? Nature 1994;369:248-251.
37. Wolynes PG, Onuchic JN, Thirumalai D. Navigating the folding routes. Science 1995;267:1619-1620.
38. Abkevich VI, Gutin AM, Shakhnovich EI. Specific nucleus as the transition state for protein folding: evidence from the lattice model. Biochemistry 1994;33:10026-10036.
39. Fersht AR. Optimization of rates of protein folding: the nucleation-condensation mechanism and its implications. Proc Natl Acad Sci USA 1995;92:10869-10873.
40. Itzhaki LS, Otzen DE, Fersht AR. The structure of the transition state for folding of chymotrypsin inhibitor 2 analysed by protein engineering methods: evidence for a nucleation-condensation mechanism for protein folding. J Mol Biol 1995;254:260-288.
41. Shakhnovich E, Abkevich V, Ptitsyn O. Conserved residues and the mechanism of protein folding. Nature 1996;379:96-98.