Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Sierk, Michael L ^a   Smoot, Michael E ^b   Bass, Ellen J ^c   Pearson, William R ^d  

^a SAINT VINCENT COLLEGE   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c UNIVERSITY OF VIRGINIA   (United States)

^d UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOGISTIC REGRESSION MODELING; NEAR-OPTIMAL ALIGNMENTS; PAIRWISE SEQUENCE ALIGNMENT; PROTEIN SEQUENCE ALIGNMENTS; SEQUENCE ALIGNMENTS; SEQUENCE SIMILARITY; STRUCTURAL ALIGNMENTS; THREE DIMENSIONAL COORDINATE;

ALGORITHMS; AMINO ACIDS; LAKES; MATHEMATICAL MODELS; OPTIMIZATION; PROTEINS; REGRESSION ANALYSIS; TRIMMING;

ALIGNMENT;

PROBA;

PROTEIN;

ARTICLE; CHEMISTRY; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 77952297501     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-146     Document Type: Article

References (35)

1. Brenner SE, Chothia C, Hubbard TJ. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proceedings of the National Academy of Sciences USA 1998, 95:6073-6078.
2. Venclovas C. Comparative modeling in CASP5: progress is evident, but alignment errors remain a significant hindrance. Proteins 2003, 53(Suppl 6):380-388. 10.1002/prot.10591, 14579326.
3. Vitkup D, Melamud E, Moult J, Sander C. Completeness in structural genomics. Nat Struct Biol 2001, 8:559-566. 10.1038/88640, 11373627.
4. Jaroszewski L, Li W, Godzik A. In search for more accurate alignments in the twilight zone. Protein Sci 2002, 11:1702-1713. 10.1110/ps.4820102, 2373660, 12070323.
5. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
6. Waterman MS, Byers TH. A dynamic programming algorithm to find all solutions in a neighborhood of the optimum. Mathematical Biosciences 1985, 77:179-188.
7. Saqi MA, Sternberg MJ. A simple method to generate non-trivial alternate alignments of protein sequences. J Mol Biol 1991, 219:727-732. 10.1016/0022-2836(91)90667-U, 1905360.
8. Zuker M. Suboptimal sequence alignment in molecular biology. Alignment with error analysis. J Mol Biol 1991, 221:403-420. 10.1016/0022-2836(91)80062-Y, 1920426.
9. Lathrop RH. The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Eng 1994, 7:1059-1068. 10.1093/protein/7.9.1059, 7831276.
10. Holmes I, Durbin R. Dynamic programming alignment accuracy. J Comput Biol 1998, 5:493-504. 10.1089/cmb.1998.5.493, 9773345.
11. Zhang MQ, Marr TG. Alignment of molecular sequences seen as random path analysis. J Theor Biol 1995, 174:119-129. 10.1006/jtbi.1995.0085, 7643608.
12. Yu YK, Hwa T. Statistical significance of probabilistic sequence alignment and related local hidden Markov models. J Comput Biol 2001, 8:249-282. 10.1089/10665270152530845, 11535176.
13. Knudsen B, Miyamoto MM. Sequence alignments and pair hidden Markov models using evolutionary history. J Mol Biol 2003, 333:453-460. 10.1016/j.jmb.2003.08.015, 14529629.
14. Muckstein U, Hofacker I, Stadler P. Stochastic pairwise alignments. Binformatics 2002, 18:153-160.
15. Cline M, Hughey R, Karplus K. Predicting reliable regions in protein sequence alignments. Bioinformatics 2002, 18:306-314. 10.1093/bioinformatics/18.2.306, 11847078.
16. Yu L, Smith TF. Positional statistical significance in sequence alignment. J Comput Biol 1999, 6:253-259. 10.1089/cmb.1999.6.253, 10421526.
17. Miyazawa S. A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng 1995, 8:999-1009. 10.1093/protein/8.10.999, 8771180.
18. Mevissen HT, Vingron M. Quantifying the local reliability of a sequence alignment. Protein Engineering 1996, 9:127-132. 10.1093/protein/9.2.127, 9005433.
19. Chao KM, Hardison RC, Miller W. Locating well-conserved regions within a pairwise alignment. Comput Appl Biosci 1993, 9:387-396.
20. Hosmer DW, Lemeshow S. Applied Logistic Regression 2000, New York: John Wiley & Sons, Inc.
21. Smoot ME, Guerlain SA, Pearson WR. Visualization of near-optimal sequence alignments. Bioinformatics 2004, 20:953-958. 10.1093/bioinformatics/bth013, 2836811, 14751975.
22. Smoot ME, Bass EJ, Guerlain SA, Pearson WR. A system for visualizing and analyzing near-optimal protein sequence alignments. Information Visualization 2005, 4:224-237.
23. Holm L, Sander C. Mapping the protein universe. Science 1996, 273:595-603. 10.1126/science.273.5275.595, 8662544.
24. Holm L, Park J. DaliLite workbench for protein structure comparison. Bioinformatics 2000, 16:566-567. 10.1093/bioinformatics/16.6.566, 10980157.
25. Shindyalov IN, Bourne PE. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng 1998, 11:739-747. 10.1093/protein/11.9.739, 9796821.
26. Kleywegt GJ. Use of non-crystallographic symmetry in protein structure refinement. Acta Crystallogr D Biol Crystallogr 1996, 52:842-857. 10.1107/S0907444995016477, 15299650.
27. Levitt M, Gerstein M. A unified statistical framework for sequence cdent, but alignment errors remain a. Proc Natl Acad Sci USA 1998, 95:5913-5920. 10.1073/pnas.95.11.5913, 34495, 9600892.
28. Kawabata T, Nishikawa K. Protein structure comparison using the markov transition model of evolution. Proteins 2000, 41:108-122. 10.1002/1097-0134(20001001)41:1<108::AID-PROT130>3.0.CO;2-S, 10944398.
29. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM. CATH--a hierarchic classification of protein domain structures. Structure 2003, 5:1093-1108.
30. Pearson WR. Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 1991, 11:635-650. 10.1016/0888-7543(91)90071-L, 1774068.
31. R: A language and environment for statistical computing. , http://www.R-project.org
32. Design: R Package version 2.0-9. , http://biostat.mc.vanderbilt.edu/s/Design
33. Aikake H. An Information Criterion. Mathematical Sciences 1976, 14:5-9.
34. Kruskal W, Wallis W. Use of ranks in one-criterion variance analysis. Journal of the American Statistical Association 1952, 47:583-621.
35. Hosmer DW, Hosmer T, Le Cessie S, Lemeshow S. A comparison of goodness-of-fit tests for the logistic regression model. Stat Med 1997, 16:965-980. 10.1002/(SICI)1097-0258(19970515)16:9<965::AID-SIM509>3.0.CO;2-O, 9160492.