MAVID: Constrained ancestral alignment of multiple sequences

Genome Research

Volumn 14, Issue 4, 2004, Pages 693-699

  Bray, Nicolas ^a   Pachter, Lior ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSMEMBRANE CONDUCTANCE REGULATOR;

ACCURACY; ANALYTIC METHOD; ARTICLE; AUTOMATION; BIRD; COMPUTER PROGRAM; CONTROLLED STUDY; FISH; GENE MAPPING; GENE STRUCTURE; GENETIC VARIABILITY; GENOME ANALYSIS; HUMAN; HUMAN GENETICS; HUMAN IMMUNODEFICIENCY VIRUS; INTERMETHOD COMPARISON; MAMMAL; MARSUPIAL; MAXIMUM LIKELIHOOD METHOD; MOLECULAR SIZE; MOUSE; NONHUMAN; ORTHOLOGY; PHYLOGENETIC TREE CONSTRUCTION METHOD; PLESIOMORPHY; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; RAT; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SPECIES DIFFERENCE; VIRUS GENOME;

ANIMALS; CATS; CATTLE; COMPUTATIONAL BIOLOGY; CYSTIC FIBROSIS TRANSMEMBRANE CONDUCTANCE REGULATOR; DOGS; EVOLUTION, MOLECULAR; FISHES; GENOME; GENOME, HUMAN; GENOME, VIRAL; HIV-1; HUMANS; MICE; RABBITS; RATS; SEQUENCE ALIGNMENT; SIMIAN IMMUNODEFICIENCY VIRUS; SOFTWARE; SWINE;

AVES; MAMMALIA; METATHERIA;

EID: 1842667852     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.1960404     Document Type: Article

References (33)

1. Boffelli, B., McAuliffe, J., Ovcharenko, D., Lewis, K.D., Ovcharenko, I., Pachter, L., and Rubin, E.M. 2003. Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science 299: 1391-1394.
2. Bray, N. and Pachter, L. 2003. MAVID multiple alignment server. Nucleic Acids Res. 31: 3525-3526.
3. Bray, N., Dubchak, I., and Pachter, L. 2003. AVID: A global alignment program. Genome Res. 13: 97-102.
4. Brudno, M., Do, C.B., Cooper, G.M., Kim, M.F., Davydov, E., N.C.S. Program, Green, E.D., Sidow, A., and Batzoglou, S. 2003. LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA. Genome Res. 13: 721-731.
5. Burge, C. and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268: 78-94.
6. Chakrabarti, K. and Pachter, L. 2004. Visualization of multiple genome annotations and alignments with the K-BROWSER. Genome Res. (this issue).
7. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17: 368-376.
8. Feng, D.F. and Doolittle, R.F. 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25: 351-360.
9. Friedman, N., Ninio, M., Pe'er, I., and Pupko, T. 2002. A structural EM algorithm for phylogenetic inference. J. Computat. Biol. 9: 331-353.
10. Gonnet, G.H. and Benner, S.A. 1996. Probabilistic ancestral sequences and multiple alignments. In Algorithm theory, pp. 380-391. Proceedings of SWAT '96, Reykjavik, Iceland.
11. Gotoh, O. 1993. Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput. Appl. Biosci. 9: 361-370.
12. Gotoh, O. 1996. Significant improvement in accuracy of multiple protein alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol. 264: 823-838.
13. Gusfield, D. 1997. Algorithms on strings, trees and sequences. Cambridge University Press, Cambridge, UK.
14. Hardison, R.C., Chao, K.M., Adamkiewicz, M., Price, D., Jackson, J., Zeigler, T., Stojanovic, N., and Miller, W. 1993. Positive and negative regulatory elements of the rabbit embryonic E-globin gene revealed by an improved multiple alignment program and functional analysis. DNA Seq. 4: 163-176.
15. Hein, J. 2001. An algorithm for statistical alignment of sequences related by a binary tree. Proc. Pacific Symp. Biocomput. 179-190.
16. Hein, J., Wiuf, C., Knudsen, B., Moller, M.B., and Wibling, G. 2000. Statistical alignment: Computational properties, homology testing and goodness-of-fit. J. Mol. Biol. 302: 265-279.
17. Herrnstadt, C., Elson, J.L., Fahy, E., Preston, G., Turnbull, D.M., Anderson, C., Ghosh, S.S., Olefsky, J.M., Beal, M.F., Davis, R.E., et al. 2002. Reduced-median-network analysis of complete mitochondrial DNA coding-region sequences for the major african, asian, and european haplogroups. Amer. J. Hum. Genet. 70: 1152-1171.
18. Höhl, M., Kurtz, S., and Enno, O. 2002. Efficient multiple genome alignment. Bioinformatics 18: 5312-5320.
19. Holmes, I. 2003. Using guide trees to construct multiple-sequence evolutionary HMMs. In Proceedings of the Eleventh ISMB conference. pp. 147-157, AAAI Press, Menlo Park, California.
20. Holmes, I. and Bruno, W.J. 2001. Evolutionary HMMs: A Bayesian approach to multiple alignment.Bioinformatics 17: 803-820.
21. Kent, W.J. 2002. BLAT - The BLAST-like alignment tool. Genome Res. 12: 656-664.
22. Korber, B.T.M., Brander, C., Haynes, B.F., Koup, R., Kuiken, C., Moore, J.P., Walker, B.D., and Watkins, D.I. (Ed.) 2001. In HIV molecular immunology, pp. 02-4663. Los Alamos National Laboratory, Theoretical Biology and Biophysics, Los Alamos, NM.
23. Löytynoja, A. and Milinkovitch, M.C. 2003. A hidden Markov model for progressive multiple alignment. Bioinformatics 19: 1505-1513.
24. Morgenstern, B., Frech, K., Dress, A., and Werner, T. 1998. DIALIGN: Finding local similarities by multiple sequence alignment. Bioinformatics 14: 290-294.
25. Myers, G., Selznick, S., Zhang, Z., and Miller, W. 1997. Progressive multiple alignment with constraints. In Proceedings of the first annual international conference on computational molecular biology, pp. 220-225. Sante Fe, New Mexico.
26. Notredame, C. 2002. Recent progresses in multiple sequence alignment: A survey. Pharmacogenomics 3: 1-14.
27. Olsen, G.J., Matsuda, H., Hagstrom, R., and Overbeek, R. 1994. fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci. 10: 41-48.
28. Slowinski, J.B. 1998. The number of multiple alignments. Mol. Phylogenet. Evol. 10: 264-266.
29. Thomas, J.W., Touchman, J.W., Blakesley, R.W., Bouffard, G.G., Beckstrom-Sternberg, S.M., Margulies, E.H., Blanchette, M., Siepel, A.C., Thomas, P.J., McDowell, J.C., et al. 2003. Comparative analyses of multi-species sequences from targeted genomic regions. Nature 424: 788-793.
30. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22: 4673-4680.
31. Thorne, J.L., Kishino, H., and Felsenstein, J. 1991. Evolutionary model for maximum likelihood alignment of DNA. J. Mol. Evol. 33: 114-124.
32. Thorne, J.L., Kishino, H., and Felsenstein, J. 1992. Inching toward reality: An improved likelihood model of sequence evolution. J. Mol. Evol. 34: 3-16.
33. Yap, V.B. and Pachter, L. Identification of evolutionary hotspots in the rodent genomes. Genome Res. (this issue).