Evaluation of iterative alignment algorithms for multiple alignment

• Published in: Bioinformatics Vol. 21; no. 8; pp. 1408 - 1414
• Main Authors: Wallace, Iain M., Orla, O'Sullivan, Higgins, Desmond G.
• Format: Journal Article
• Language: English
• Published: Oxford Oxford University Press 15.04.2005; Oxford Publishing Limited (England)
• Subjects: Algorithms; Biological and medical sciences; Feedback; Fundamental and applied biological sciences. Psychology; General aspects; Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects); Pattern Recognition, Automated - methods; Sequence Alignment - methods; Sequence Analysis - methods; Software; Software Validation; Human; Evaluation; Drug combination; Multiple; Number; Use; Optimization method; Algorithm; Time complexity

Motivation: Iteration has been used a number of times as an optimization method to produce multiple alignments, either alone or in combination with other methods. Iteration has a great advantage in that it is often very simple both in terms of coding the algorithms and the complexity of the time and...