MAUSA: Using Simulated Annealing for Guide Tree Construction in Multiple Sequence Alignment
Uren, PJ and Cameron-Jones, RM and Sale, AHJ (2007) MAUSA: Using Simulated Annealing for Guide Tree Construction in Multiple Sequence Alignment. In: Twentieth Australian Joint Conference on Artificial Intelligence, 2-6 December, 2007, Surfers Paradise, Gold Coast, Queensland, Australia.
|PDF - Full text restricted - Requires a PDF viewer|
Official URL: http://dx.doi.org/10.1007/978-3-540-76928-6_61
Multiple sequence alignment is a crucial technique for many fields of computational biology and remains a difficult task. Combining several different alignment techniques often leads to the best results in practice. Within this paper we present MAUSA (Multiple Alignment Using Simulated Annealing) and show that the conceptually simple approach of simulated annealing, when combined with a recent development in solving the aligning alignments problem, produces results which are competitive and in some cases superior to established methods for sequence alignment. We show that the application of simulated annealing to effective guide tree selection improves the quality of the alignments produced. In addition, we apply a method for the automatic assessment of alignment quality and show that in scenarios where MAUSA is selected as producing the best alignment from a suite of approaches (approximately 10% of test cases), it produces an average 5% (p = 0.005, Wilcoxon sign-rank test) improvement in quality.
|Item Type:||Conference or Workshop Item (Paper)|
|Additional Information:||(The original publication is available at www.springerlink.com)|
|Keywords:||Multiple Sequence Alignment, Simulated Annealing, Guide Tree|
|Deposited By:||Mr. Philip Uren|
|Deposited On:||13 Dec 2007 10:02|
|Last Modified:||26 Aug 2013 14:47|
|ePrint Statistics:||View statistics for this ePrint|
Repository Staff Only: item control page