RASCAL: rapid scanning and correction of multiple sequence alignments.
BACKGROUND
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.


RESULTS
The accuracy and reliability of RASCAL is demonstrated using: (i) alignments from the BAliBASE benchmark database, where significant improvements were often observed, with no deterioration of the existing high-quality regions, (ii) a large scale study involving 946 alignments from the ProDom protein domain database, where alignment quality was increased in 68% of the cases; and (iii) an automatic pipeline to obtain a high-quality alignment of 695 full-length nuclear receptor proteins, which took 11 min on a DEC Alpha 6100 computer


BACKGROUND
RASCAL is available at ftp://ftp-igbmc.u-strasbg.fr/pub/RASCAL.


BACKGROUND
http://bioinfo-igbmc.u-strasbourg.fr/BioInfo/RASCAL/paper/rascal_supp.html
Thompson
J D
JD
Laboratoire de Biologie et Génomique Structurales, Institut de Génétique et de Biologie Moléculaire et Cellulaire (CNRS/INSERM/ULP), B.P. 10142, 67404 Illkirch Cedex, France.
Thierry
J C
JC
Poch
O
O
D000465:Algorithms; D000595:Amino Acid Sequence; D030562:Databases, Protein; D020869:Gene Expression Profiling / Q000379:methods*; D008969:Molecular Sequence Data; D011506:Proteins / Q000737:chemistry* / Q000235:genetics*; D011786:Quality Control; D018160:Receptors, Cytoplasmic and Nuclear / Q000737:chemistry / Q000235:genetics; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*; D012984:Software
D011506:Proteins; D018160:Receptors, Cytoplasmic and Nuclear