Homology-extended sequence alignment

Nucleic Acids Research

Volumn 33, Issue 3, 2005, Pages 816-824

  Simossis, V A ^a   Kleinjung, J ^a   Heringa, J ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN METHYLTRANSFERASE;

ACCURACY; ARTICLE; BIOINFORMATICS; COMPUTER LANGUAGE; COMPUTER PROGRAM; EVOLUTION; METHODOLOGY; PRIORITY JOURNAL; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; STRUCTURE ANALYSIS; ALGORITHM; AMINO ACID SEQUENCE; EVALUATION; MOLECULAR GENETICS; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 13844311019     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki233     Document Type: Article

References (50)

1. Simossis,V.A., Kleinjung,J. and Heringa,J. (2003) In Baxevanis, A.D. (ed.), Current Protocols in Bioinformatics. John Wiley, NY pp. 3.7.1-3.7.25.
2. 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.
3. Feng,D.F. and Doolittle,R.F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25 351-360.
4. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
5. Barker,W.C., Ketcham,L.K. and Dayhoff,M.O. (1978) A comprehensive examination of protein sequences for evidence of internal gene duplication. J. Mol. Evol., 10, 265-281.
6. Jones,D.T., Taylor,W.R. and Thornton,J.M. (1992) The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8, 275-282.
7. Gonnet,G.H., Cohen,M.A. and Benner,S.A. (1992) Exhaustive matching of the entire protein sequence database. Science, 256, 1443-1445.
8. Muller,T. and Vingron,M. (2000) Modeling amino acid replacement. J. Comput. Biol., 7, 761-776.
9. Muller,T., Spang,R. and Vingron,M. (2002) Estimating amino acid substitution models: A comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method. Mol. Biol. Evol., 19 8-13.
10. Yu,Y.K., Wootton,J.C. and Altschul,S.F. (2003) The compositional adjustment of amino acid substitution matrices. Proc. Natl Acad. Sci. USA, 100, 15688-15693.
11. Rost,B. (1999) Twilight zone of protein sequence alignments. Protein Eng., 12, 85-94.
12. Wang,G. and Dunbrack,R.L.,Jr (2004) Scoring profile-to-profile sequence alignments. Protein Sci., 13, 1612-1626.
13. Tomii,K. and Akiyama,Y. (2004) FORTE: A profile-profile comparison tool for protein fold recognition. Bioinformatics, 20, 594-595.
14. von Ohsen,N., Sommer,I., Zimmer,R. and Lengauer,T. (2004) Arby: automatic protein structure prediction using profile-profile alignment and confidence measures. Bioinformatics, 20, 2228-2235.
15. Ginalski,K., von Grotthuss,M., Grishin,N.V. and Rychlewski,L. (2004) Detecting distant homology with Meta-BASIC. Nucleic Acids Res., 32, W576-W581.
16. Edgar,R.C. and Sjolander,K. (2004) COACH: Profile-profile alignment of protein families using hidden Markov models. Bioinformatics, 20 1309-1318.
17. Edgar,R.C. (2004) MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
18. Capriotti,E., Fariselli,P., Rossi,I. and Casadio,R. (2004) A Shannon entropy-based filter detects high- quality profile-profile alignments in searches for remote homologues. Proteins, 54, 351-360.
19. von Ohsen,N., Sommer,I. and Zimmer,R. (2003) Profile-profile alignment: a powerful tool for protein structure prediction. Pac. Symp. Biocomput., 252-263.
20. Sadreyev,R.I., Baker,D. and Grishin,N.V. (2003) Profile-profile comparisons by COMPASS predict intricate homologies between protein families. Protein Sci., 12, 2262-2272.
21. Mittelman,D., Sadreyev,R. and Grishin,N. (2003) Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics, 19, 1531-1539.
22. Ginalski,K., Pas,J., Wyrwicz,L.S., von Grotthuss,M., Bujnicki,J.M. and Rychlewski,L. (2003) ORFeus: Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res., 31, 3804-3807.
23. Jaroszewski,L., Rychlewski,L. and Godzik,A. (2000) Improving the quality of twilight-zone alignments. Protein Sci., 9, 1487-1496.
24. Rychlewski,L., Jaroszewski,L., Li,W. and Godzik,A. (2000) Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci., 9, 232-241.
25. Soding,J. (2004) Protein homology detection by HMM-HMM comparison. Bioinformatics, doi:10.1093/bioinformatics/bti125.
26. Sadreyev,R. and Grishin,N. (2003) COMPASS: A tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
27. Chung,R. and Yona,G. (2004) Protein family comparison using statistical models and predicted structural information. BMC Bioinformatics, 5, 183.
28. Yona,G. and Levitt,M. (2002) Within the twilight zone: A sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.
29. Edgar,R.C. and Sjolander,K. (2004) A comparison of scoring functions for protein sequence profile alignment. Bioinformatics, 20, 1301-1308.
30. Ohlson,T., Wallner,B. and Elofsson,A. (2004) Profile-profile methods provide improved fold-recognition: A study of different profile-profile alignment methods. Proteins, 57, 188-197.
31. Thompson,J.D., Plewniak,F., Thierry,J. and Poch,O. (2000) DbClustal: rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acids Res., 28, 2919-2926.
32. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
33. Heringa,J. (1999) Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput. Chem., 23, 341-364.
34. Chothia,C. and Lesk,A.M. (1986) The relation between the divergence of sequence and structure in proteins. EMBO J., 5, 823-826.
35. Heringa,J. (2000) Computational methods for protein secondary structure prediction using multiple sequence alignments. Curr. Protein Pept. Sci., 1, 273-301.
36. Stebbings,L.A. and Mizuguchi,K. (2004) HOMSTRAD: Recent developments of the Homologous Protein Structure Alignment Database. Nucleic Acids Res., 32, D203-D207.
37. Lin,K., Kleinjung,J., Taylor,W.R. and Heringa,J. (2003) Testing homology with Contact Accepted mutatiOn (CAO): A contact-based Markov model of protein evolution. Comput. Biol. Chem., 27, 93-102.
38. Kleinjung,J., Romein,J., Lin,K. and Heringa,J. (2004) Contact-based sequence alignment. Nucleic Acids Res., 32, 2464-2473.
39. Altschul,S.F. and Koonin,E.V. (1998) Iterated profile searches with PSI-BLAST - a tool for discovery in protein databases. Trends Biochem. Sci., 23, 444-447.
40. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
41. Simossis,V.A. and Heringa,J. (2003) The PRALINE online server: optimising progressive multiple alignment on the web. Comput. Biol. Chem., 27, 511-519.
42. Notredame,C., Higgins,D.G. and Heringa,J. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
43. Mizuguchi,K., Deane,C.M., Blundell,T.L. and Overington,J.P. (1998) HOMSTRAD: A database of protein structure alignments for homologous families. Protein Sci., 7, 2469-2471.
44. Bahr,A., Thompson,J.D., Thierry,J.C. and Poch,O. (2001) BAliBASE (Benchmark Alignment dataBASE): Enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res., 29, 323-326.
45. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
46. Taylor,W.R. (1998) Dynamic sequence databank searching with templates and multiple alignment. J. Mol. Biol., 280, 375-406.
47. Taylor,W.R. and Brown,N.P. (1999) Iterated sequence databank search methods. Comput. Chem., 23, 365-385.
48. Pei,J., Sadreyev,R. and Grishin,N.V. (2003) PCMA: Fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics, 19, 427-428.
49. Schaffer,A.A., Wolf,Y.I., Ponting,C.P., Koonin,E.V., Aravind,L. and Altschul,S.F. (1999) IMPALA: Matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics, 15, 1000-1011.
50. Kleinjung,J., Douglas,N. and Heringa,J. (2002) Parallelized multiple alignment. Bioinformatics, 18, 1270-1271.