A comprehensive benchmark study of multiple sequence alignment methods: Current challenges and future perspectives

PLoS ONE

Volumn 6, Issue 3, 2011, Pages

  Thompson, Julie D ^a   Linard, Benjamin ^a   Lecompte, Odile ^a   Poch, Olivier ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

PEPTIDE FRAGMENT; PROTEIN P53; PROTEIN P63; PROTEIN P73; PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BIOTECHNOLOGY; CALCULATION; CONTROLLED STUDY; EVALUATION; FUTUROLOGY; INFORMATION PROCESSING; MOLECULAR DYNAMICS; PERFORMANCE; PROTEIN FUNCTION; PROTEIN MOTIF; QUALITY CONTROL; SEQUENCE ALIGNMENT; BIOLOGY; CHEMISTRY; METHODOLOGY; SEQUENCE HOMOLOGY;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

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

References (73)

1. Harvey PH, Pagel MD, (1991) The Comparative Method in Evolutionary Biology. Oxford University Press Paris.
2. Dunn CW, Hejnol A, Matus DQ, Pang K, Browne WE, et al. (2008) Broad phylogenomic sampling improves resolution of the animal tree of life. Nature 452: 745-749.
3. Bao Y, Bolotov P, Dernovoy D, Kiryutin B, Zaslavsky L, et al. (2008) The influenza virus resource at the National Center for Biotechnology Information. J Virol 82: 596-601.
4. Kuipers RK, Joosten HJ, van Berkel WJ, Leferink NG, Rooijen E, et al. (2010) 3DM: systematic analysis of heterogeneous superfamily data to discover protein functionalities. Proteins 78: 2101-2113.
5. Singh S, Tokhunts R, Baubet V, Goetz JA, Huang ZJ, et al. (2009) Sonic hedgehog mutations identified in holoprosencephaly patients can act in a dominant negative manner. Hum Genet 125: 95-103.
6. Zhang J, Chen X, Kent M, Rodriguez C, Chen X, (2009) Establishment of a dog model for the p53 family pathway and identification of a novel isoform of p21 cyclin-dependent kinase inhibitor. Mol Cancer Res 7: 67-78.
7. Eaton MJ, Martin A, Thorbjarnarson J, Amato G, (2009) Species-level diversification of African dwarf crocodiles (Genus Osteolaemus): a geographic and phylogenetic perspective. Mol Phylogenet Evol 50: 496-506.
8. Levasseur A, Pontarotti P, Poch O, Thompson JD, (2008) Strategies for reliable exploitation of evolutionary concepts in high throughput biology. Evol Bioinform Online 4: 121-137.
9. Wong KM, Suchard MA, Huelsenbeck JP, (2008) Alignment uncertainty and genomic analysis. Science 319: 473-476.
10. Löytynoja A, Goldman N, (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320: 1632-1635.
11. Brown DP, Krishnamurthy N, Sjolander K, (2007) Automated protein subfamily identification and classification. PLoS Comput Biol 3: e160.
12. Brandt BW, Feenstra KA, Heringa J, (2010) Multi-Harmony: detecting functional specificity from sequence alignment. Nucleic Acids Res 38 (Suppl): W35-40.
13. Rausell A, Juan D, Pazos F, Valencia A, (2010) Protein interactions and ligand binding: from protein subfamilies to functional specificity. Proc Natl Acad Sci U S A 107: 1995-2000.
14. Feng DF, Doolittle, RF, (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25: 351-360.
15. Thompson JD, Plewniak F, Poch O, (1999) BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15: 87-88.
16. Gardner PP, Wilm A, Washietl S, (2005) A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res 33: 2433-2439.
17. Gotoh O, (1996) Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 264: 823-838.
18. Eddy S, (1998) Profile hidden Markov models. Bioinformatics 14: 755-763.
19. Notredame C, Higgins DG, (1996) SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res 24: 1515-1524.
20. Thompson JD, Plewniak F, Poch O, (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 27: 2682-2690.
21. Blackshields G, Wallace IM, Larkin M, Higgins DG, (2006) Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol 6: 321-339.
22. Wallace IM, O'Sullivan O, Higgins DG, Notredame C, (2006) M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res 34: 1692-1699.
23. Katoh K, Toh H, (2008) Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinform 9: 286-298.
24. Edgar RC, (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
25. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S, (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 15: 330-340.
26. O'Sullivan O, Suhre K, Abergel C, Higgins DG, Notredame C, (2004) 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J Mol Biol 340: 385-395.
27. Chakrabarti S, Lanczycki C, Panchenko A, Przytycka T, Thiessen P, et al. (2006) Refining multiple sequence alignments with conserved core regions. Nucleic Acids Res 34: 2598-2606.
28. Lee C, Grasso C, Sharlow MF, (2002) Multiple sequence alignment using partial order graphs. Bioinformatics 18: 452-464.
29. Raghava GP, Searle SM, Audley PC, Barber JD, Barton GJ, (2003) OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 4: 47.
30. Dessimoz C, Gil M, (2010) Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol 11: R37.
31. Aniba MR, Poch O, Thompson JD, (2010) Issues in bioinformatics benchmarking: the case study of multiple sequence alignment. Nucleic Acids Res 38: 7353-7363.
32. Koonin EV, (2009) Darwinian evolution in the light of genomics. Nucleic Acids Res 37: 1011-1034.
33. Bakke P, Carney N, Deloache W, Gearing M, Ingvorsen K, et al. (2009) Evaluation of three automated genome annotations for Halorhabdus utahensis. PLoS One 4: e6291.
34. Keller O, Odronitz F, Stanke M, Kollmar M, Waack S, (2008) Scipio: using protein sequences to determine the precise exon/intron structures of genes and their orthologs in closely related species. BMC Bioinformatics 9: 278.
35. Guigo R, Flicek P, Abril JF, Reymond A, Lagarde J, et al. (2006) EGASP: the human ENCODE Genome Annotation Assessment Project. Genome Biol 7 Suppl 1: S2 1-31.
36. Mardis ER, (2008) The impact of next-generation sequencing technology on genetics. Trends Genet 24: 133-141.
37. Pop M, Salzberg SL, (2008) Bioinformatics challenges of new sequencing technology. Trends Genet 24: 142-149.
38. Dunker AK, Oldfield CJ, Meng J, Romero P, Yang JY, et al. (2008) The unfoldomics decade: an update on intrinsically disordered proteins. BMC Genomics 9 S1.
39. Wong WC, Maurer-Stroh S, Eisenhaber F, (2010) More than 1,001 problems with protein domain databases: transmembrane regions, signal peptides and the issue of sequence homology. PLoS Comput Biol 6: e1000867.
40. Thompson JD, Plewniak F, Ripp R, Thierry JC, Poch O, (2001) Towards a reliable objective function for multiple sequence alignments. J Mol Biol 4: 937-951.
41. Bianchetti L, Thompson JD, Lecompte O, Plewniak F, Poch O, (2005) vALId: validation of protein sequence quality based on multiple alignment data. J Bioinform Comput Biol 3: 929-947.
42. Krause L, Diaz NN, Bartels D, Edwards RA, Pühler A, et al. (2006) Finding novel genes in bacterial communities isolated from the environment. Bioinformatics 22: e281-289.
43. Huson DH, Auch AF, Qi J, Schuster SC, (2007) MEGAN analysis of metagenomic data. Genome Res 17: 377-286.
44. Chica C, Labarga A, Gould CM, López R, Gibson TJ, (2008) A tree-based conservation scoring method for short linear motifs in multiple alignments of protein sequences. BMC Bioinformatics 9: 229.
45. Sankararaman S, Sjölander K, (2008) INTREPID-INformation-theoretic TREe traversal for Protein functional site Identification. Bioinformatics 24: 2445-2452.
46. Amaral PP, Dinger ME, Mercer TR, Mattick JS, (2008) The eukaryotic genome as an RNA machine. Science 319: 1787-1789.
47. Koh YS, Rountree N, (2009) Rare Association Rule Mining And Knowledge Discovery: Technologies For Infrequent And Critical Event Detection. (IGI Global, Hershey, PA).
48. Simossis V, Heringa J, (2005) PRALINE: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Res 33: W289-294.
49. Pei J, Grishin N, (2007) PROMALS: towards accurate multiple sequence alignments of distantly related proteins. Bioinformatics 23: 802-808.
50. Thompson JD, Koehl P, Ripp R, Poch O, (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61: 127-136.
51. Schäffer A, Aravind L, Madden T, Shavirin S, Spouge J, et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 29: 2994-3005.
52. The UniProt Consortium (2009) The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res. In press.
53. Berman HM, (2008) The Protein Data Bank: a historical perspective. Acta Cryst A64: 88-95.
54. Taylor WR, (2000) Protein structure comparison using SAP. Methods Mol Biol 143: 19-32.
55. Plewniak F, Thompson JD, Poch O, (2000) Ballast: blast post-processing based on locally conserved segments. Bioinformatics 16: 750-759.
56. Thompson J, Plewniak F, Thierry J, Poch, O, (2000) DbClustal: rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acids Res 28: 2919-2926.
57. Thompson JD, Prigent V, Poch O, (2004) LEON: multiple aLignment Evaluation Of Neighbours. Nucleic Acids Res 32: 1298-1307.
58. Thompson JD, Muller A, Waterhouse A, Procter J, Barton GJ, et al. (2006) MACSIMS: multiple alignment of complete sequences information management system. BMC Bioinformatics 7: 318.
59. Waterhouse AM, Procter JB, Martin DM, Clamp M, Barton GJ, (2009) Jalview Version 2-a multiple sequence alignment editor and analysis workbench. Bioinformatics 25: 1189-1191.
60. Thompson JD, Thierry JC, Poch O, (2003) RASCAL: rapid scanning and correction of multiple sequence alignments. Bioinformatics 19: 1155-1161.
61. Wicker N, Perrin GR, Thierry JC, Poch O, (2001) Secator: a program for inferring protein subfamilies from phylogenetic trees. Mol Biol Evol 18: 1435-1441.
62. Gribskov M, McLachlan AD, Eisenberg D, (1987) Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA 84: 4355-4358.
63. Thompson JD, Gibson TJ, Plewniak F, Jeanmougin F, Higgins DG, (1997) The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucl Acids Res 25: 4876-4882.
64. Vingron M, Sibbald PR, (1993) Weighting in sequence space: a comparison of methods in terms of generalized sequences. Proc Natl Acad Sci USA 90: 8777-8781.
65. Dosztányi Z, Csizmok V, Tompa P, Simon I, (2005) IUPred: web server for the prediction of intrinsically unstructured regions of proteins based on estimated energy content. Bioinformatics 21: 3433-3434.
66. Thompson JD, Holbrook SR, Katoh K, Koehl P, Moras D, et al. (2005) MAO: a Multiple Alignment Ontology for nucleic acid and protein sequences. Nucleic Acids Res 33: 4164-4171.
67. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, et al. (2007) Clustal W and Clustal X version 2.0. Bioinformatics 23: 2947-2948.
68. Subramanian AR, Kaufmann M, Morgenstern B, (2008) DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment. Algorithms Mol Biol 3: 6.
69. Lassmann T, Frings OS, Sonnhammer, EL, (2009) Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Res 37: 858-865.
70. Katoh K, Toh H, (2008) Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinform 9: 286-298.
71. Edgar RC, (2004) MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5: 113.
72. Notredame C, Higgins DG, Heringa J, (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 302: 205-217.
73. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S, (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 15: 330-340.