Multiple sequence alignment with user-defined constraints

Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

Volumn P-53, Issue , 2004, Pages 25-36

  Morgenstern, Burkhard ^a   Prohaska, Sonja J ^b   Werner, Nadine ^a   Weyer Menkhoff, Jan ^a   Schneider, Isabelle ^a   Subramanian, Amarendran R ^c   Stadler, Peter F ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTER SOFTWARE;

ALIGNMENT ALGORITHMS; ANCHOR POINT; AUTOMATED PROCEDURES; FULLY AUTOMATED; GENOMIC SEQUENCE; INPUT SEQUENCE; MULTIPLE ALIGNMENT; MULTIPLE SEQUENCE ALIGNMENTS; PROTEIN SEQUENCES; SOFTWARE PROJECT;

NUCLEIC ACIDS;

EID: 13244263306     PISSN: 16175468     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. [AFYT 98] A Amores, A Force, Y L Yan, L Joly, C Amemiya, A Fritz, R K Ho, J Langeland, V Prince, Y L Wang, M Westerfield, M Ekker, and J H Postlethwait. Zebrafish Hox clusters and vertebrate genome evolution. Science, 282:1711–1714, 1998.
2. [AM01] Saïd Abdeddaïm and Burkhard Morgenstern. Speeding up the DIALIGN multiple alignment program by using the ‘greedy alignment of biological sequences library’ (GABIOS-LIB). Lecture Notes in Computer Science, 2066:1–11, 2001.
3. [BCGT 03] Michael Brudno, Michael Chapman, Berthold Göttgens, Serafim Batzoglou, and Burkhard Morgenstern. Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics, 4:66, 2003.
4. [Ben97] G. Benson. Sequence alignment with tandem duplication. J. Comp. Biol., 4:351–367, 1997.
5. [CADT 02] Chi-hua Chiu, Chris Amemiya, Ken Dewar, Chang-Bae Kim, Frank H. Ruddle, and Guünter P. Wagner. Molecular evolution of the HoxA cluster in the three major gnathostome lineages. Proc. Natl. Acad. Sci. USA, 99:5492–5497, 2002.
6. [CDWT 04] Chi-Hua Chiu, Ken Dewar, Günter P. Wagner, Kazuhiko Takahashi, Frank Ruddle, Christina Ledje, Peter Bartsch, Jean-Luc Scemama, Edmund Stellwag, Claudia Fried, Sonja J. Prohaska, Peter F. Stadler, and Chris T. Amemiya. Bichir HoxA cluster sequence reveals surprising trends in rayfinned fish genomic evolution. Genome Res., 14:11–17, 2004.
7. [DD89] D. Duboule and P. Dollé. The structural and functional organization of the murine HOX gene family resembles that of Drosophila homeotic genes. EMBO J., 8:1497–1505, 1989.
8. [FH01] David E. K. Ferrier and Peter W. H. Holland. Ancient origin of the Hox gene cluster. Nat. Rev. Genet., 2:33–38, 2001.
9. [GFH94] J Garcia-Fernández and P. W. Holland. Archetypal organization of the amphioxus Hox gene cluster. Nature, 370:563–566, 1994.
10. [GLss] Catherine Grasso and Christopher Lee. Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics, in press.
11. [Her98] Jaap Heringa. Detection of internal repeats: how common are they? Curr. Opin. Struc. Biol., 8:338–345, 1998.
12. [HGFWS94] P. W. H. Holland, J. Garcia-Fernández, N. A. Williams, and A. Sidow. Gene duplication and the origins of vertebrate development. Development, (Suppl.):125–133, 1994.
13. [LGS02] Christopher. Lee, Catherine. Grasso, and Mark. F. Sharlow. Multiple sequence alignment using partial order graphs. Bioinformatics, 18(3):452–464, 2002.
14. [LS02] Timo Lassmann and Erik L.L. Sonnhammer. Quality assessment of multiple alignment programs. FEBS Letters, 529:126–130, 2002.
15. [MDW96] B. Morgenstern, A.W.M. Dress, and T. Werner. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl. Acad. Sci. USA, 93:12098–12103, 1996.
16. [MGSD03] Burkhard Morgenstern, Sachin Goel, Alexander Sczyrba, and Andreas Dress. AltAVisT: a WWW server for comparison of alternative multiple sequence alignments. Bioinformatics, 19:425–426, 2003.
17. [MK92] W McGinnis and R. Krumlauf. Homeobox genes and axial patterning. Cell, 68:283–302, 1992.
18. [Mor99] B. Morgenstern. DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15:211–218, 1999.
19. [Mor02] Burkhard Morgenstern. A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences. Applied Mathematics Letters, 15:11–16, 2002.
20. [MRAT 02] Burkhard Morgenstern, Oliver Rinner, Saïd Abdeddaïm, Dirk Haase, Klaus Mayer, Andreas Dress, and Hans-Werner Mewes. Exon discovery by genomic sequence alignment. Bioinformatics, 18:777–787, 2002.
21. [MSZM96] Gene Myers, S. Selznick, Z. Zhang, and Webb Miller. Progressive multiple alignment with constraints. J. Computational Biology, 3, 1996.
22. [NHH00] Cedric Notredame, Desmond Higgins, and Jaap Heringa. T-Coffee: a novel algorithm for multiple sequence alignment. J. Mol. Biol., 302:205–217, 2000.
23. [Not02] Cedric Notredame. Recent progress in multiple sequence alignment: a survey. Pharmacogenomics, 3:131–144, 2002.
24. [PBST 04] Daniel A. Pollard, Casey M. Bergman, Jens Stoye, Susan E. Celniker, and Michael B. Eisen. Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics, 5:6, 2004.
25. [PFFT 04] Sonja J. Prohaska, Claudia Fried, Christoph Flamm, Günter Wagner, and Peter F. Stadler. Surveying phylogenetic footprints in large gene clusters: Applications to Hox cluster duplications. Mol. Phyl. Evol., 31:581–604, 2004.
26. [PFFS] Sonja J. Prohaska, Claudia Fried, Christoph Flamm, and Peter F. Stadler. Phylogenetic footprint patterns in large gene clusters. Technical report, University of Leipzig, Bioinformatics Group. Extended Abstract: Proceedings of the German Conference on Bioinformatics. Volume II. H.-W. Mewes, V. Heun, D. Frishman, S. Kramer (Eds.), belleville Verlag Michael Farin, München, 2003, p.145-147. year = 2003.
27. [PS04] Sonja J. Prohaska and Peter F. Stadler. The duplication of the Hox gene clusters in teleost fishes. Th. Biosci., 2004. in press.
28. [SKST 03] S. Schwartz, W.J. Kent, A. Smit, Z. Zhang, R. Hardison R Baertsch, D. Haussler, and W. Miller. Human-mouse alignments with BLASTZ. Genome Research, 13:103–107, 2003.
29. [SMS03] Michael Sammeth, Burkhard Morgenstern, and Jens Stoye. Divide-and-conquer alignment with segment-based constraints. Bioinformatics, ECCB special issue, 19:ii189–ii195, 2003.
30. [SRET 03] M. Sammeth, J. Rothgänger, W. Esser, J. Albert, J. Stoye, and D. Harmsen. QAlign: quality-based multiple alignments with dynamic phylogenetic analysis. Bioinformatics, 19:1592–1593, 2003.
31. [THG94] Julie D. Thompson, Desmond G. Higgins, and Toby J. Gibson. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research, 22:4673–4680, 1994.
32. [TKGT 88] D A Tagle, B F Koop, M Goodman, J L Slightom, D L Hess, and R T Jones. Embryonic epsilon and gamma globin genes of a prosimian primate (galago crassicaudatus). Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints. J. Mol. Biol., 203:439–455, 1988.
33. [TPP99] Julie D. Thompson, Frédéric Plewniak, and Olivier Poch. A comprehensive comparison of protein sequence alignment programs. Nucleic Acids Research, 27:2682–2690, 1999.
34. [YSB04] Soraya Yekta, I-hung Shih, and David P. Bartel. MircoRNA-directed cleavage of HoxB8 mRNA. Science, 304:594–596, 2004.