DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment
- PMID: 10222408
- DOI: 10.1093/bioinformatics/15.3.211
DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment
Abstract
Motivation: The performance and time complexity of an improved version of the segment-to-segment approach to multiple sequence alignment is discussed. In this approach, alignments are composed from gap-free segment pairs, and the score of an alignment is defined as the sum of so-called weights of these segment pairs.
Results: A modification of the weight function used in the original version of the alignment program DIALIGN has two important advantages: it can be applied to both globally and locally related sequence sets, and the running time of the program is considerably improved. The time complexity of the algorithm is discussed theoretically, and the program running time is reported for various test examples.
Availability: The program is available on-line at the Bielefeld University Bioinformatics Server (BiBiServ) http://bibiserv.TechFak.Uni-Bielefeld.DE/dial ign/
Similar articles
-
A space-efficient algorithm for aligning large genomic sequences.Bioinformatics. 2000 Oct;16(10):948-9. doi: 10.1093/bioinformatics/16.10.948. Bioinformatics. 2000. PMID: 11120687
-
Segment-based scores for pairwise and multiple sequence alignments.Proc Int Conf Intell Syst Mol Biol. 1998;6:115-21. Proc Int Conf Intell Syst Mol Biol. 1998. PMID: 9783216
-
DIALIGN: multiple DNA and protein sequence alignment at BiBiServ.Nucleic Acids Res. 2004 Jul 1;32(Web Server issue):W33-6. doi: 10.1093/nar/gkh373. Nucleic Acids Res. 2004. PMID: 15215344 Free PMC article.
-
Two interactive Bioinformatics courses at the Bielefeld University Bioinformatics Server.Brief Bioinform. 2008 May;9(3):243-9. doi: 10.1093/bib/bbm063. Epub 2008 Jan 16. Brief Bioinform. 2008. PMID: 18199576 Review.
-
Identifying distantly related protein sequences.Comput Appl Biosci. 1997 Aug;13(4):325-32. doi: 10.1093/bioinformatics/13.4.325. Comput Appl Biosci. 1997. PMID: 9283747 Review. No abstract available.
Cited by
-
A novel approach to identifying regulatory motifs in distantly related genomes.Genome Biol. 2005;6(13):R113. doi: 10.1186/gb-2005-6-13-r113. Epub 2005 Dec 30. Genome Biol. 2005. PMID: 16420672 Free PMC article.
-
Large-scale analysis of transcriptional cis-regulatory modules reveals both common features and distinct subclasses.Genome Biol. 2007;8(6):R101. doi: 10.1186/gb-2007-8-6-r101. Genome Biol. 2007. PMID: 17550599 Free PMC article.
-
MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform.Nucleic Acids Res. 2002 Jul 15;30(14):3059-66. doi: 10.1093/nar/gkf436. Nucleic Acids Res. 2002. PMID: 12136088 Free PMC article.
-
Cloning, functional identification and sequence analysis of flavonoid 3'-hydroxylase and flavonoid 3',5'-hydroxylase cDNAs reveals independent evolution of flavonoid 3',5'-hydroxylase in the Asteraceae family.Plant Mol Biol. 2006 Jun;61(3):365-81. doi: 10.1007/s11103-006-0012-0. Plant Mol Biol. 2006. PMID: 16830174
-
PyCogent: a toolkit for making sense from sequence.Genome Biol. 2007;8(8):R171. doi: 10.1186/gb-2007-8-8-r171. Genome Biol. 2007. PMID: 17708774 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Miscellaneous
