Improving the alignment quality of consistency based aligners with an evaluation function using synonymous protein words

PLoS ONE

Volumn 6, Issue 12, 2011, Pages

  Lin, Hsin Nan ^a   Notredame, Cédric ^b   Chang, Jia Ming ^b   Sung, Ting Yi ^a   Hsu, Wen Lian ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b CENTRE FOR GENOMIC REGULATION CRG   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; DYNAMICS; GENETIC CONSERVATION; MOLECULAR EVOLUTION; PATTERN RECOGNITION; PROTEIN STRUCTURE; QUALITY CONTROL; SCORING SYSTEM; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SYMALIGN SCORING SCHEME; ALGORITHM; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; LANGUAGE; METHODOLOGY; MUTATION; REPRODUCIBILITY; SEQUENCE ANALYSIS; STATISTICAL MODEL; TIME;

PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; LANGUAGE; MODELS, STATISTICAL; MUTATION; PROTEINS; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; TIME FACTORS;

EID: 82555170638     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0027872     Document Type: Article

References (50)

1. Baker D, Sali A, (2001) Protein structure prediction and structural genomics. Science 294: 93-96.
2. Rost B, (1999) Twilight zone of protein sequence alignments. Protein Engineering 12: 85-94.
3. Kemena C, Notredame C, (2009) Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics 25: 2455-2465.
4. Dayhoff MO, Schwartz RM, Orcutt BC, (1978) A model of evolutionary change in proteins. Atlas of protein sequence and structure 5: 345-351.
5. Henikoff S, Henikoff JG, (1992) Amino-Acid Substitution Matrices from Protein Blocks. Proceedings of the National Academy of Sciences of the United States of America 89: 10915-10919.
6. Gonnet GH, Cohen MA, Benner SA, (1992) Exhaustive Matching of the Entire Protein-Sequence Database. Science 256: 1443-1445.
7. Jones DT, Taylor WR, Thornton JM, (1992) The Rapid Generation of Mutation Data Matrices from Protein Sequences. Computer Applications in the Biosciences 8: 275-282.
8. Müller T, Vingron M, (2000) Modeling Amino Acid Replacement. Journal of Computational Biology 7: 761-776.
9. Edgar RC, (2009) Optimizing substitution matrix choice and gap parameters for sequence alignment. Bmc Bioinformatics 10.
10. Higgins DG, Larkin MA, Blackshields G, Brown NP, Chenna R, et al. (2007) Clustal W and clustal X version 2.0. Bioinformatics 23: 2947-2948.
11. Edgar RC, Sjolander K, (2004) COACH: profile-profile alignment of protein families using hidden Markov models. Bioinformatics 20: 1309-1318.
12. Yona G, Levitt M, (2002) Within the twilight zone: A sensitive profile-profile comparison tool based on information theory. Journal of Molecular Biology 315: 1257-1275.
13. Panchenko AR, (2003) Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Research 31: 683-689.
14. Sadreyev R, Grishin N, (2003) COMPASS: A tool for comparison of multiple protein alignments with assessment of statistical significance. Journal of Molecular Biology 326: 317-336.
15. Pei JM, Grishin NV, (2006) MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information (vol 34, pg 4364, 2006). Nucleic Acids Research 34: 6064-6064.
16. Pei JM, Sadreyev R, Grishin NV, (2003) PCMA: fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics 19: 427-428.
17. Altschul SF, Madden TL, Schaffer AA, Zhang JH, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25: 3389-3402.
18. Zhou HY, Zhou YQ, (2005) Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments. Proteins-Structure Function and Bioinformatics 58: 321-328.
19. Skolnick J, Kihara D, (2001) Defrosting the frozen approximation: PROSPECTOR- A new approach to threading. Proteins-Structure Function and Genetics 42: 319-331.
20. Soding J, (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics 21: 951-960.
21. Edgar RC, Sjolander K, (2003) SATCHMO: sequence alignment and tree construction using hidden Markov models. Bioinformatics 19: 1404-1411.
22. Hagopian R, Davidson JR, Datta RS, Samad B, Jarvis GR, et al. (2010) SATCHMO-JS: a webserver for simultaneous protein multiple sequence alignment and phylogenetic tree construction. Nucleic Acids Research 38: W29-W34.
23. Simossis VA, Kleinjung J, Heringa J, (2005) Homology-extended sequence alignment. Nucleic Acids Research 33: 816-824.
24. Zhou HY, Zhou YQ, (2005) SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics 21: 3615-3621.
25. Pei JM, Grishin NV, (2007) PROMALS: towards accurate multiple sequence alignments of distantly related proteins. Bioinformatics 23: 802-808.
26. Edgar RC, Sjolander K, (2004) A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 20: 1301-1308.
27. Wang L, Jiang T, (1994) On the complexity of multiple sequence alignment. J Comput Biol 1: 337-348.
28. Hogeweg P, Hesper B, (1984) The Alignment of Sets of Sequences and the Construction of Phyletic Trees- an Integrated Method. Journal of Molecular Evolution 20: 175-186.
29. Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S, (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Research 15: 330-340.
30. Lin H-N, Sung T-Y, Ho S-Y, Hsu W-L, (2010) Improving protein secondary structure prediction based on short subsequences with local structure similarity. Bmc Genomics 11: S4.
31. Chothia C, Lesk AM, (1986) The Relation between the Divergence of Sequence and Structure in Proteins. Embo Journal 5: 823-826.
32. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, (1990) Basic Local Alignment Search Tool. Journal of Molecular Biology 215: 403-410.
33. Kabsch W, Sander C, (1984) On the Use of Sequence Homologies to Predict Protein-Structure- Identical Pentapeptides Can Have Completely Different Conformations. Proceedings of the National Academy of Sciences of the United States of America-Biological Sciences 81: 1075-1078.
34. Rychlewski L, Zhang BH, Godzik A, (1998) Fold and function predictions for Mycoplasma genitalium proteins. Folding & Design 3: 229-238.
35. Kelley LA, Bennett-Lovsey RM, Herbert AD, Sternberg MJE, (2008) Exploring the extremes of sequence/structure space with ensemble fold recognition in the program Phyre. Proteins-Structure Function and Bioinformatics 70: 611-625.
36. Sternberg MJ, Bates PA, Kelley LA, MacCallum RM, (1999) Progress in protein structure prediction: assessment of CASP3. Curr Opin Struct Biol 9: 368-373.
37. Armougom F, Moretti S, Keduas V, Notredame C, (2006) The iRMSD: a local measure of sequence alignment accuracy using structural information. Bioinformatics 22: E35-E39.
38. O'Sullivan O, Zehnder M, Higgins D, Bucher P, Grosdidier A, et al. (2003) APDB: a novel measure for benchmarking sequence alignment methods without reference alignments. Bioinformatics 19: i215-i221.
39. Kabsch W, (1976) A solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A 32: 922-923.
40. Thompson JD, Koehl P, Ripp R, Poch O, (2005) BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark. Proteins-Structure Function and Bioinformatics 61: 127-136.
41. Edgar RC, (2010) Quality measures for protein alignment benchmarks. Nucleic Acids Research 38: 2145-2153.
42. Morgenstern B, (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15: 211-218.
43. Katoh K, Misawa K, Kuma K, Miyata T, (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Research 30: 3059-3066.
44. Hara T, Sato K, Ohya M, (2010) MTRAP: Pairwise sequence alignment algorithm by a new measure based on transition probability between two consecutive pairs of residues. Bmc Bioinformatics 11: 1 235.
45. Edgar RC, (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32: 1792-1797.
46. Roshan U, Livesay DR, (2006) Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 22: 2715-2721.
47. Notredame C, Higgins DG, Heringa J, (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology 302: 205-217.
48. Zhang Y, Skolnick J, (2004) Scoring function for automated assessment of protein structure template quality. Proteins-Structure Function and Bioinformatics 57: 702-710.
49. Zhang Y, Skolnick J, (2005) TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Research 33: 2302-2309.
50. Zhang Y, Xu JR, (2010) How significant is a protein structure similarity with TM-score = 0.5? Bioinformatics 26: 889-895.