DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment - PubMed (original) (raw)

Comparative Study

DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment

B Morgenstern. Bioinformatics. 1999 Mar.

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/

PubMed Disclaimer

Similar articles

• A space-efficient algorithm for aligning large genomic sequences.
  Morgenstern B. Morgenstern B. 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.
  Morgenstern B, Atchley WR, Hahn K, Dress A. Morgenstern B, et al. 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.
  Morgenstern B. Morgenstern B. 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.
  Sczyrba A, Konermann S, Giegerich R. Sczyrba A, et al. 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.
  Pearson WR. Pearson WR. 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

• Biological and Molecular Characterization of Cucumber mosaic virus Isolate Causing Shoestring Disease of Tomato in India which has Closer Affinity to European or East Asian Isolates of CMV.
  Pratap D, Kumar S, Snehi SK, Raj SK. Pratap D, et al. Indian J Virol. 2012 Jun;23(1):57-63. doi: 10.1007/s13337-012-0059-2. Epub 2012 Mar 14. Indian J Virol. 2012. PMID: 23730005 Free PMC article.
• Mutator-like elements with multiple long terminal inverted repeats in plants.
  Ferguson AA, Jiang N. Ferguson AA, et al. Comp Funct Genomics. 2012;2012:695827. doi: 10.1155/2012/695827. Epub 2012 Mar 8. Comp Funct Genomics. 2012. PMID: 22474413 Free PMC article.
• SFTA2--a novel secretory peptide highly expressed in the lung--is modulated by lipopolysaccharide but not hyperoxia.
  Mittal RA, Hammel M, Schwarz J, Heschl KM, Bretschneider N, Flemmer AW, Herber-Jonat S, Königshoff M, Eickelberg O, Holzinger A. Mittal RA, et al. PLoS One. 2012;7(6):e40011. doi: 10.1371/journal.pone.0040011. Epub 2012 Jun 29. PLoS One. 2012. PMID: 22768197 Free PMC article.
• Multiple sequence alignment with user-defined anchor points.
  Morgenstern B, Prohaska SJ, Pöhler D, Stadler PF. Morgenstern B, et al. Algorithms Mol Biol. 2006 Apr 19;1(1):6. doi: 10.1186/1748-7188-1-6. Algorithms Mol Biol. 2006. PMID: 16722533 Free PMC article.
• Cloning, sequencing and heterologous expression of the gene for lupanine hydroxylase, a quinocytochrome c from a Pseudomonas sp.
  Hopper DJ, Kaderbhai MA, Marriott SA, Young M, Rogozinski J. Hopper DJ, et al. Biochem J. 2002 Oct 15;367(Pt 2):483-9. doi: 10.1042/BJ20020729. Biochem J. 2002. PMID: 12119046 Free PMC article.

Publication types

MeSH terms

Substances

LinkOut - more resources

• Full Text Sources

  • Silverchair Information Systems

• Other Literature Sources

  • The Lens - Patent Citations Database

• Miscellaneous

  • NCI CPTAC Assay Portal