Library Open Repository

MAUSA: Using Simulated Annealing for Guide Tree Construction in Multiple Sequence Alignment

Downloads

Downloads per month over past year

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.

[img] PDF
MAUSA_AI07.pdf | Request a copy
Full text restricted
Available under University of Tasmania Standard License.

Abstract

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)
Keywords: Multiple Sequence Alignment, Simulated Annealing, Guide Tree
Additional Information: (The original publication is available at www.springerlink.com)
Date Deposited: 12 Dec 2007 23:02
Last Modified: 18 Nov 2014 03:25
URI: http://eprints.utas.edu.au/id/eprint/2640
Item Statistics: View statistics for this item

Repository Staff Only (login required)

Item Control Page Item Control Page