A novel method for multiple alignment of sequences with repeated and shuffled elements
Authors:
- Benjamin RaphaelBRBenjamin Raphael
- Degui ZhiDZDegui Zhi
- Haixu TangHTHaixu Tang
- Pavel PevznerPPPavel Pevzner
Open Access
- 1 November 2004
- journal article
- research article
- Published by Cold Spring Harbor Laboratory in Genome Research
- Vol. 14 (11) , 2336-2346
Abstract
We describe ABA (A-Bruijnalignment), a new method for multiple alignment of biological sequences. The major difference between ABA and existing multiple alignment methods is that ABA represents an alignment as a directed graph, possibly containing cycles. This representation provides more flexibility than does a traditional alignment matrix or the recently introduced partial order alignment (POA) graph by allowing a larger class of evolutionary relationships between the aligned sequences. Our graph representation is particularly well-suited to the alignment of protein sequences with shuffled and/or repeated domain structure, and allows one to construct multiple alignments of proteins containing (1) domains that are not present in all proteins, (2) domains that are present in different orders in different proteins, and (3) domains that are present in multiple copies in some proteins. In addition, ABA is useful in the alignment of genomic sequences that contain duplications and inversions. We provide several examples illustrating the applications of ABA.Keywords
This publication has 46 references indexed in Scilit:
- The Pfam protein families databaseNucleic Acids Research, 2004
- An Eulerian Path Approach to Global Multiple Alignment for DNA SequencesJournal of Computational Biology, 2003
- The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003Nucleic Acids Research, 2003
- The Human Genome Browser at UCSCGenome Research, 2002
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- A New Algorithm for DNA Sequence AssemblyJournal of Computational Biology, 1995
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- Motif recognition and alignment for many sequences by comparison of dot-matricesJournal of Molecular Biology, 1991
- CLUSTAL: a package for performing multiple sequence alignment on a microcomputerGene, 1988