Instability in progressive multiple sequence alignment algorithms

Files in This Item:
 File SizeFormat
Downloadart%3A10.1186%2Fs13015-015-0057-1.pdf967.38 kBAdobe PDF
Title: Instability in progressive multiple sequence alignment algorithms
Authors: Boyce, KieranSievers, FabianHiggins, Desmond G
Permanent link:
Date: 9-Oct-2015
Online since: 2015-12-16T10:39:03Z
Abstract: Background: Progressive alignment is the standard approach used to align large numbers of sequences. As with all heuristics, this involves a trade off between alignment accuracy and computation time. Results: We examine this trade off and find that, because of a loss of information in the early steps of the approach, the alignments generated by the most common multiple sequence alignment programs are inherently unstable, and simply reversing the order of the sequences in the input file will cause a different alignment to be generated. Although this effect is more obvious with larger numbers of sequences, it can also be seen with data sets in the order of one hundred sequences. We also outline the means to determine the number of sequences in a data set beyond which the probability of instability will become more pronounced. Conclusions: This has major ramifications for both the designers of large-scale multiple sequence alignment algorithms, and for the users of these alignments.
Funding Details: Science Foundation Ireland
Type of material: Journal Article
Publisher: BioMed Central
Journal: Algorithms for molecular biology
Volume: 10
Issue: 26
Start page: 1
End page: 10
Copyright (published version): 2015 the Authors
Keywords: ClustalKalignMafftMusclePfamMultiple sequence alignmentLarge scale alignmentSequence order
DOI: 10.1186/s13015-015-0057-1
Language: en
Status of Item: Peer reviewed
This item is made available under a Creative Commons License:
Appears in Collections:Conway Institute Research Collection
Medicine Research Collection

Show full item record

Citations 20

Last Week
Last month
checked on Sep 11, 2020

Page view(s) 50

Last Week
Last month
checked on Nov 28, 2022


checked on Nov 28, 2022

Google ScholarTM



If you are a publisher or author and have copyright concerns for any item, please email and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.