RASCAL: rapid scanning and correction of multiple sequence alignments
Author(s) -
Julie Thompson,
J. C. Thierry,
Olivier Poch
Publication year - 2003
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/btg133
Subject(s) - computer science , multiple sequence alignment , heuristics , benchmark (surveying) , pipeline (software) , sequence alignment , algorithm , sequence (biology) , domain (mathematical analysis) , data mining , pattern recognition (psychology) , artificial intelligence , mathematics , peptide sequence , programming language , mathematical analysis , biochemistry , chemistry , genetics , geodesy , biology , gene , geography , operating system
Most multiple sequence alignment programs use heuristics that sometimes introduce errors into the alignment. The most commonly used methods to correct these errors use iterative techniques to maximize an objective function. We present here an alternative, knowledge-based approach that combines a number of recently developed methods into a two-step refinement process. The alignment is divided horizontally and vertically to form a 'lattice' in which well aligned regions can be differentiated. Alignment correction is then restricted to the less reliable regions, leading to a more reliable and efficient refinement strategy.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom