Multiple sequence alignment with user-defined anchor points

Burkhard Morgenstern1, Sonja J. Prohaska2, Dirk Pöhler1, Peter F. Stadler2
1Universität Göttingen, Institut für Mikrobiologie und Genetik, Abteilung für Bioinformatik, Goldschmidtstrasse. 1, D-37077, Göttingen, Germany
2Universität Leipzig, Institut für Informatik und Interdisziplinäres Zentrum für Bioinformatik, Kreuzstrasse 7b, D-04103, Leipzig, Germany

Tóm tắt

Từ khóa


Tài liệu tham khảo

Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research. 1994, 22: 4673-4680.

Morgenstern B: DIALIGN: Multiple DNA and Protein Sequence Alignment at BiBiServ. Nucleic Acids Research. 2004, 32: W33-W36. 10.1093/nar/gnh029

Notredame C, Higgins D, Heringa J: T-Coffee: a novel algorithm for multiple sequence alignment. J Mol Biol. 2000, 302: 205-217. 10.1006/jmbi.2000.4042

Notredame C: Recent progress in multiple sequence alignment: a survey. Pharmacogenomics. 2002, 3: 131-144. 10.1517/14622416.3.1.131

Lee C, Grasso C, Sharlow MF: Multiple sequence alignment using partial order graphs. Bioinformatics. 2002, 18 (3): 452-464. 10.1093/bioinformatics/18.3.452

Edgar R: MUSCLE: Multiple sequence alignment with high score accuracy and high throughput. Nuc Acids Res. 2004, 32: 1792-1797. 10.1093/nar/gkh340.

Do CB, Mahabhashyam MS, Brudno M, Batzoglou S: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Research. 2005, 15: 330-340. 10.1101/gr.2821705

Lassmann T, Sonnhammer EL: Quality assessment of multiple alignment programs. FEBS Letters. 2002, 529: 126-130. 10.1016/S0014-5793(02)03189-7

Pollard DA, Bergman CM, Stoye J, Celniker SE, Eisen MB: Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics. 2004, 5: 6- http://www.biomedcentral.com/1471-2105/5/6 . 10.1186/1471-2105-5-6

Thompson JD, Plewniak F, Poch O: A comprehensive comparison of protein sequence alignment programs. Nucleic Acids Research. 1999, 27: 2682-2690. 10.1093/nar/27.13.2682

Schuler GD, Altschul SF, Lipman DJ: A Workbench for Multiple Alignment Construction and Analysis. PROTEINS: Structure, Function and Genetics. 1991, 9: 180-190. 10.1002/prot.340090304.

Roytberg M, Ogurtsov A, Shabalina S, Kondrashov A: A hierarchical approach to aligning collinear regions of genomes. Bioinformatics. 2002, 18: 1673-1680. 10.1093/bioinformatics/18.12.1673

Ogurtsov A, Roytberg M, Shabalina S, Kondrashov A: OWEN: aligning long collinear regions of genomes. Bioinformatics. 2002, 18: 1703-1704. 10.1093/bioinformatics/18.12.1703

Myers G, Selznick S, Zhang Z, Miller W: Progressive Multiple Alignment with Constraints. J Computational Biology. 1996, 3:

Sammeth M, Morgenstern B, Stoye J: Divide-and-Conquer Alignment with segment-based constraints. Bioinformatics, ECCB special issue. 2003, 19: iil89-iil95.

Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA. 1996, 93: 12098-12103. 10.1073/pnas.93.22.12098

Morgenstern B: DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics. 1999, 15: 211-218. 10.1093/bioinformatics/15.3.211

Brudno M, Chapman M, Göttgens B, Batzoglou S, Morgenstern B: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics. 2003, 4: 66. 10.1186/1471-2105-4-66

Morgenstern B, Rinner O, Abdeddaim S, Haase D, Mayer K, Dress A, Mewes HW: Exon Discovery by Genomic Sequence Alignment. Bioinformatics. 2002, 18: 777-787. 10.1093/bioinformatics/18.6.777

Huang W, Umbach DM, Li L: Accurate anchoring alignment of divergent sequences. Bioinformatics. 2006, 22: 29-34. 10.1093/bioinformatics/bti772

Morgenstern B, Werner N, Prohaska SJ, Schneider RSI, Subramanian AR, Stadler PF, Weyer-Menkhoff J: Multiple sequence alignment with user-defined constraints at GOBICS. Bioinformatics. 2005, 21: 1271-1273. 10.1093/bioinformatics/bti142

Benson G: Sequence alignment with tandem duplication. J Comp Biol. 1997, 4: 351-367.

Heringa J: Detection of internal repeats: how common are they?. Curr Opin Struc Biol. 1998, 8: 338-345. 10.1016/S0959-440X(98)80068-7.

Morgenstern B: A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences. Applied Mathematics Letters. 2002, 15: 11-16. 10.1016/S0893-9659(01)00085-4.

Abdeddaïm S, Morgenstern B: Speeding up the DIALIGN multiple alignment program by using the 'Greedy Alignment of Biological Sequences LIBrary' (GABIOS-LIB). Lecture Notes in Computer Science. 2001, 2066: 1-11.

Duboule D, Dollé P: The structural and functional organization of the murine HOX gene family resembles that of Drosophila homeotic genes. EMBO J. 8:

McGinnis W, Krumlauf R: Homeobox genes and axial patterning. Cell. 1992, 68: 283-302. 10.1016/0092-8674(92)90471-N

Ferrier DEK, Holland PWH: Ancient Origin of the Hox gene cluster. Nat Rev Genet. 2001, 2: 33-38. 10.1038/35047605

Holland PWH, Garcia-Fernández J, Williams NA, Sidow A: Gene duplication and the origins of vertebrate development. Development. 1994, 125-133. Suppl

Garcia-Fernández J, Holland PW: Archetypal organization of the amphioxus Hox gene cluster. Nature. 1994, 370: 563-566. 10.1038/370563a0

Amores A, Force A, Yan YL, Joly L, Amemiya C, Fritz A, Ho RK, Langeland J, Prince V, Wang YL, Westerfield M, Ekker M, Postlethwait JH: Zebrafish Hox clusters and vertebrate genome evolution. Science. 1998, 282: 1711-1714. 10.1126/science.282.5394.1711

Hoegg S, Meyer A: Hox clusters as models for vertebrate genome evolution. Trends Genet. 2005, 21 (8): 421-424. http://www.hubmed.org/display.cgi?uids=15967537 10.1016/j.tig.2005.06.004

Crow KD, Stadler PF, Lynch VJ, Amemiya CT, Wagner GP: The fish specific Hox cluster duplication is coincident with the origin of teleosts. Mol Biol Evol. 2006, 23: 121-136. 10.1093/molbev/msj020

Prohaska SJ, Stadler PF: The Duplication of the Hox Gene Clusters in Teleost Fishes. Theor Biosci. 2004, 123: 89-110. 10.1016/j.thbio.2004.03.004.

Chiu CH, Amemiya C, Dewar K, Kim CB, Ruddle FH, Wagner GP: Molecular evolution of the HoxA cluster in the three major gnathostome lineages. Proc Natl Acad Sci USA. 2002, 99: 5492-5497. 10.1073/pnas.052709899

Yekta S, Shih Ih, Bartel DP: MircoRNA-directed cleavage of HoxB8 mRNA. Science. 2004, 304: 594-596. 10.1126/science.1097434

Thompson JD, Koehl P, Ripp R, Poch O: BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins: Structure, Function, andBioinformatics. 2005, 61: 127-136. 10.1002/prot.20527.

Thompson JD, Plewniak F, Poch O: BAliBASE: A benchmark alignment database for the evaluation of multiple sequence alignment programs. Bioinformatics. 1999, 15: 87-88. 10.1093/bioinformatics/15.1.87

Tagle D, Koop B, Goodman M, Slightom J, Hess D, Jones R: Embryonic epsilon and gamma globin genes of a prosimian primate (Galago crassicaudatus): nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints. Journal of Molecular Biology. 1888, 203: 439-455. 10.1016/0022-2836(88)90011-3.

Vansant G, Reynolds WF: The consensus sequence of a major Alu subfamily contains a functional retinoic acid response element. Proc Natl Acad Sci USA. 1995, 92: 8229-8233. http://www.hubmed.org/display.cgi?uids=7667273 10.1073/pnas.92.18.8229

Prohaska S, Fried C, Flamm C, Wagner GP, Stadler PF: Surveying Phylogenetic Footprints in Large Gene Clusters: Applications to Hox Cluster Duplications. Mol Evol Phylog. 2004, 31: 581-604. 10.1016/j.ympev.2003.08.009.

Schwartz S, Kent WJ, Smit A, Zhang Z, R Baertsch RH, Haussler D, Miller W: Human-Mouse Alignments with BLASTZ. Genome Research. 2003, 13: 103-107. 10.1101/gr.809403

Prohaska SJ, Fried C, Flamm C, Stadler PF: Phylogenetic Footprint Patterns in Large Gene Clusters. Tech. rep., University of Leipzig, Bioinformatics Group 2003. Extended Abstract: Proceedings of the German Conference on Bioinformatics. Edited by: Mewes H-W, Heun V, Frishman D, Kramer S. 2003, II: 145-147. belleville Verlag Michael Farin, München, http://www.bioinf.uni-leipzig.de/Publications/POSTERS/P-005abs.pdf

Göttingen Bioinformatics Compute Server. http://gobics.de/

Chiu CH, Dewar K, Wagner GP, Takahashi K, Ruddle F, Ledje C, Bartsch P, Scemama JL, Stellwag E, Fried C, Prohaska SJ, Stadler PF, Amemiya CT: Bichir HoxA cluster sequence reveals surprising trends in rayfinned fish genomic evolution. Genome Res. 2004, 14: 11-17. 10.1101/gr.1712904