Upcoming challenges for multiple sequence alignment methods in the high-throughput era
Open Access
- 30 July 2009
- journal article
- review article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 25 (19) , 2455-2465
- https://doi.org/10.1093/bioinformatics/btp452
Abstract
This review focuses on recent trends in multiple sequence alignment tools. It describes the latest algorithmic improvements including the extension of consistency-based methods to the problem of template-based multiple sequence alignments. Some results are presented suggesting that template-based methods are significantly more accurate than simpler alternative methods. The validation of existing methods is also discussed at length with the detailed description of recent results and some suggestions for future validation strategies. The last part of the review addresses future challenges for multiple sequence alignment methods in the genomic era, most notably the need to cope with very large sequences, the need to integrate large amounts of experimental data, the need to accurately align non-coding and non-transcribed sequences and finally, the need to integrate many alternative methods and approaches. Contact:cedric.notredame@crg.esKeywords
This publication has 76 references indexed in Scilit:
- Recent developments in the MAFFT multiple sequence alignment programBriefings in Bioinformatics, 2008
- R-Coffee: a method for multiple alignment of non-coding RNANucleic Acids Research, 2008
- PROMALS3D: a tool for multiple protein sequence and structure alignmentsNucleic Acids Research, 2008
- A second generation human haplotype map of over 3.1 million SNPsNature, 2007
- Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot projectNature, 2007
- MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural informationNucleic Acids Research, 2006
- Expresso: automatic incorporation of structural information in multiple sequence alignments using 3D-CoffeeNucleic Acids Research, 2006
- MUSCLE: multiple sequence alignment with high accuracy and high throughputNucleic Acids Research, 2004
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994