Bioinformatics Vol. 19 no. 9 2003
Pages 1155-1161
© 2003 Oxford University Press
RASCAL: rapid scanning and correction of multiple sequence alignments
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
Received on October 16, 2002
; revised on December 16, 2002
; accepted on January 13, 2003
Motivation: 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
Availability: RASCAL is available at ftp://ftp-igbmc.u-strasbg.fr/pub/RASCAL
Contact: poch{at}igbmc.u-strasbg.fr
Supplementary information: http://bioinfo-igbmc.u-strasbourg.fr/BioInfo/RASCAL/paper/rascal_supp.html
* To whom correspondence should be addressed.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
T. Golubchik, M. J. Wise, S. Easteal, and L. S. Jermiin Mind the Gaps: Evidence of Bias in Estimates of Multiple Sequence Alignments Mol. Biol. Evol., November 1, 2007; 24(11): 2433 - 2442. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Aouacheria, C. Geourjon, N. Aghajari, V. Navratil, G. Deleage, C. Lethias, and J.-Y. Exposito Insights into Early Extracellular Matrix Evolution: Spongin Short Chain Collagen-Related Proteins Are Homologous to Basement Membrane Type IV Collagens and Form a Novel Family Widely Distributed in Invertebrates Mol. Biol. Evol., December 1, 2006; 23(12): 2288 - 2302. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. M. Duarte, L. Cui, P. K. Wall, Q. Zhang, X. Zhang, J. Leebens-Mack, H. Ma, N. Altman, and C. W. dePamphilis Expression Pattern Shifts Following Duplication Indicative of Subfunctionalization and Neofunctionalization in Regulatory Genes of Arabidopsis Mol. Biol. Evol., February 1, 2006; 23(2): 469 - 478. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Hartmann, D. Lu, J. Phillips, and T. J. Vision Phytome: a platform for plant comparative genomics Nucleic Acids Res., January 1, 2006; 34(suppl_1): D724 - D730. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Muller, Y. Oma, L. Vallar, E. Friederich, O. Poch, and B. Winsor Sequence and Comparative Genomic Analysis of Actin-related Proteins Mol. Biol. Cell, December 1, 2005; 16(12): 5736 - 5748. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Riquelme, M. P. Challen, L. A. Casselton, and A. J. Brown The Origin of Multiple B Mating Specificities in Coprinus cinereus Genetics, July 1, 2005; 170(3): 1105 - 1119. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. D. Tocchini-Valentini, P. Fruscoloni, and G. P. Tocchini-Valentini From the Cover: Structure, function, and evolution of the tRNA endonucleases of Archaea: An example of subfunctionalization PNAS, June 21, 2005; 102(25): 8933 - 8938. [Abstract] [Full Text] [PDF] |
||||
![]() |
I. M. Wallace, O. Orla, and D. G. Higgins Evaluation of iterative alignment algorithms for multiple alignment Bioinformatics, April 15, 2005; 21(8): 1408 - 1414. [Abstract] [Full Text] [PDF] |
||||
![]() |
V. Prigent, J. C. Thierry, O. Poch, and F. Plewniak DbW: automatic update of a functional family-specific multiple alignment Bioinformatics, April 15, 2005; 21(8): 1437 - 1442. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Lutz, R. Bauer, D. Begerow, and F. Oberwinkler Tuberculina-Helicobasidium: Host specificity of the Tuberculina-stage reveals unexpected diversity within the group Mycologia, November 1, 2004; 96(6): 1316 - 1329. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. D. Thompson, V. Prigent, and O. Poch LEON: multiple aLignment Evaluation Of Neighbours Nucleic Acids Res., February 24, 2004; 32(4): 1298 - 1307. [Abstract] [Full Text] [PDF] |
||||






