MATCH-BOX: a fundamentally new algorithm for the simultaneous alignment of several protein sequences
Facultés Universitaires Notre-Dame de la Paix, Department of Biology 61 rue de Bruxelles. B-5000 Namur, Belgium
Original algorithms for simultaneous alignment of protein sequences are presented, including sequence clustering and within-or between-groups multiple alignment. The way of matching similar regions is fundamentally new. Complete matches are formed by segments more similar than expected by random, according to a given probability limit. Any classic or user-defined score matrix can be used to express the similarity between the residues. The algorithm seeks for complete matches common to all the sequences without performing pairwise alignment and regardless of gap weighting. An automatic screening delineates all the similar regions (boxes) that may be defined for a given maximal shift between the sequences. The shift can be large enough to allow the matching of any region of a sequence with any region of another one. It can also be short and used to refine the alignment around anchor points. The algorithm provides the most likely optimal alignment and a comprehensive list of the alignment dilemma. Duality between automatism and interactivity is provided. Depending on the problem complexity, a final alignment is obtained fully automatically or requires some interactive handling to discriminate alternative pathways.
Received on October 3, 1991; accepted on March 2, 1992
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  Y.-S. Chung, W.-H. Lee, C. Y. Tang, and C. L. Lu RE-MuSiC: a tool for multiple sequence alignment with regular expression constraints Nucleic Acids Res., July 13, 2007; 35(suppl_2): W639 - W644. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. L. Lu and Y. P. Huang A memory-efficient algorithm for multiple sequence alignment with constraints Bioinformatics, January 1, 2005; 21(1): 20 - 30. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. Ciana, S. Ghisletti, P. Mussi, I. Eberini, E. Vegeto, and A. Maggi Estrogen Receptor {alpha}, a Molecular Switch Converting Transforming Growth Factor-{alpha}-mediated Proliferation into Differentiation in Neuroblastoma Cells J. Biol. Chem., August 22, 2003; 278(34): 31737 - 31744. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J.-Y. Paquet, M. A. Diaz, S. Genevrois, M. Grayon, J.-M. Verger, X. De Bolle, J. H. Lakey, J.-J. Letesson, and A. Cloeckaert Molecular, Antigenic, and Functional Analyses of Omp2b Porin Size Variants of Brucella spp. J. Bacteriol., August 15, 2001; 183(16): 4839 - 4847. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. Jacquemin, V. J. Lannoy, G. G. Rousseau, and F. P. Lemaigre OC-2, a Novel Mammalian Member of the ONECUT Class of Homeodomain Transcription Factors Whose Function in Liver Partially Overlaps with That of Hepatocyte Nuclear Factor-6 J. Biol. Chem., January 29, 1999; 274(5): 2665 - 2671. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 F. Godfroid, B. Taminiau, I. Danese, P. Denoel, A. Tibor, V. Weynants, A. Cloeckaert, J. Godfroid, and J.-J. Letesson Identification of the Perosamine Synthetase Gene of Brucella melitensis 16M and Involvement of Lipopolysaccharide O Side Chain in Brucella Survival in Mice and in Macrophages Infect. Immun., November 1, 1998; 66(11): 5485 - 5493. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. Lawrence, S. Altschul, M. Boguski, J. Liu, A. Neuwald, and J. Wootton Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment Science, October 8, 1993; 262(5131): 208 - 214. [Abstract] [PDF]
|
|