The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
MAVID: Constrained Ancestral Alignment of Multiple Sequences
Open accessAbstract
We describe a new global multiple-alignment program capable of aligning a large number of genomic regions. Our progressive-alignment approach incorporates the following ideas: maximum-likelihood inference of ancestral sequences, automatic guide-tree construction, protein-based anchoring of ab-initio gene predictions, and constraints derived from a global homology map of the sequences. We have implemented these ideas in the MAVID program, which is able to accurately align multiple genomic regions up to megabases long. MAVID is able to effectively align divergent sequences, as well as incomplete unfinished sequences. We demonstrate the capabilities of the program on the benchmark CFTR region, which consists of 1.8 Mb of human sequence and 20 orthologous regions in marsupials, birds, fish, and mammals. Finally, we describe two large MAVID alignments, an alignment of all the available HIV genomes and a multiple alignment of the entire human, mouse, and rat genomes.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571
Dating of the human–ape splitting by a molecular clock of mitochondrial DNA.
Hasegawa, M., Kishino, H., & Yano, T.-A. (1985) · Journal of Molecular Evolution · doi:10.1007/bf02101694 · Cited by 8,687
<tt>BLAT</tt> —The <tt>BLAST</tt> -Like Alignment Tool
Kent, W. J. (2002) · Genome Research · doi:10.1101/gr.229202 · Cited by 8,480
Prediction of complete gene structures in human genomic DNA
Burge, C., & Karlin, S. (1997) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.0951 · Cited by 4,228
Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology
Gusfield, D. (1997) · Cambridge University Press eBooks · doi:10.1017/cbo9780511574931 · Cited by 3,078
Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
Feng, D.-F., & Doolittle, R. F. (1987) · Journal of Molecular Evolution · doi:10.1007/bf02603120 · Cited by 1,883
Algorithms on strings, trees, and sequences
Gusfield, D. (1997) · Cited by 1,697
LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA
Brudno, M., Do, C. B., Cooper, G. M., Kim, M. F., Davydov, E., Program, N. C. S., Green, E. D., Sidow, A., & Batzoglou, S. (2003) · Genome Research · doi:10.1101/gr.926603 · Cited by 1,115
fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood
Olsen, G. J., Matsuda, H., Hagstrom, R., & Overbeek, R. (1994) · Bioinformatics · doi:10.1093/bioinformatics/10.1.41 · Cited by 1,108
Comparative analyses of multi-species sequences from targeted genomic regions
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) · Nature · doi:10.1038/nature01858 · Cited by 638
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) · The American Journal of Human Genetics · doi:10.1086/339933 · Cited by 537
Phylogenetic Shadowing of Primate Sequences to Find Functional Regions of the Human Genome
Boffelli, D., McAuliffe, J., Ovcharenko, D., Lewis, K. D., Ovcharenko, I., Pachter, L., & Rubin, E. M. (2003) · Science · doi:10.1126/science.1081331 · Cited by 516
Self-citationAVID: A Global Alignment Program
Bray, N., Dubchak, I., & Pachter, L. (2003) · Genome Research · doi:10.1101/gr.789803 · Cited by 495
Self-citationAn evolutionary model for maximum likelihood alignment of DNA sequences
Thorne, J. L., Kishino, H., & Felsenstein, J. (1991) · Journal of Molecular Evolution · doi:10.1007/bf02193625 · Cited by 444
DIALIGN: finding local similarities by multiple sequence alignment.
Morgenstern, B., Frech, K., Dress, A., & Werner, T. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.3.290 · Cited by 358
Recent progress in multiple sequence alignment: a survey
Notredame, C. (2002) · Pharmacogenomics · doi:10.1517/14622416.3.1.131 · Cited by 353
Inching toward reality: An improved likelihood model of sequence evolution
Thorne, J. L., Kishino, H., & Felsenstein, J. (1992) · Journal of Molecular Evolution · doi:10.1007/bf00163848 · Cited by 329
Gotoh, O. (1996) · Journal of Molecular Biology · doi:10.1006/jmbi.1996.0679 · Cited by 328
Evolutionary HMMs: a Bayesian approach to multiple alignment
Holmes, I., & Bruno, W. J. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.9.803 · Cited by 173
A hidden Markov model for progressive multiple alignment
Löytynoja, A., & Milinkovitch, M. C. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg193 · Cited by 164
Efficient multiple genome alignment
Höhl, M., Kurtz, S., & Ohlebusch, E. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s312 · Cited by 159
A Structural EM Algorithm for Phylogenetic Inference
Friedman, N., Ninio, M., Pe’er, I., & Pupko, T. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935494 · Cited by 129
Optimal alignment between groups of sequences and its application to multiple sequence alignment
Gotoh, O. (1993) · Computer applications in the biosciences · doi:10.1093/bioinformatics/9.3.361 · Cited by 127
Hein, J., Wiuf, C., Knudsen, B., Möller, M., & Wibling, G. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4061 · Cited by 114
MAVID multiple alignment server
Bray, N., & Pachter, L. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg623 · Cited by 69
Self-citationThe Number of Multiple Alignments
Slowinski, J. B. (1998) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1998.0522 · Cited by 39
Pharmacogenomics and pharmacogenetics of neurodegenerative diseases: towards new targets
Amouyel, P. (2002) · Pharmacogenomics · doi:10.1517/14622416.3.1.1 · Cited by 32
Identification of Evolutionary Hotspots in the Rodent GenomesPreprint
Yap, V. B., & Pachter, L. S. (2004) · Genome Research · doi:10.1101/gr.1967904 · Cited by 28
Self-citationHardison, R. C., Chao, K., Adamkiewicz, M., Price, D., Jackson, J., Zeigler, T., Stojanovic, N., & Miller, W. (1993) · DNA sequence · doi:10.3109/10425179309015629 · Cited by 25
Progressive Multiple Alignment with Constraints
Myers, E. W., Selznick, S. H., ZHANG, Z., & Miller, W. (1996) · Journal of Computational Biology · doi:10.1089/cmb.1996.3.563 · Cited by 24
Visualization of Multiple Genome Annotations and Alignments With the K-BROWSERPreprint
Chakrabarti, K., & Pachter, L. S. (2004) · Genome Research · doi:10.1101/gr.1957004 · Cited by 16
Self-citation
Cited by
The ENCODE Project Consortium (2007) · Nature · doi:10.1038/nature05874 · Cited by 5,223
Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes
Siepel, A., Bejerano, G., Pedersen, J. S., Hinrichs, A. S., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L. W., Richards, S., et al. (2005) · Genome Research · doi:10.1101/gr.3715005 · Cited by 3,971
Recent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
VISTA: computational tools for comparative genomics
Frazer, K. A., Pachter, L., Poliakov, A., Rubin, E. M., & Dubchak, I. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh458 · Cited by 2,798
Self-citationGenome sequence of the Brown Norway rat yields insights into mammalian evolution
Rat Genome Sequencing Project Consortium, DNA sequencing: Baylor College of Medicine, Gibbs, R. A., Weinstock, G. M., Metzker, M. L., Muzny, D. M., Sodergren, E. J., Scherer, S., Scott, G., Steffen, D., et al. (2004) · Nature · doi:10.1038/nature02426 · Cited by 2,164
Self-citation
Metadata
- Authors
- Bray, N., & Pachter, L.
- Venue
- Genome Research
- Publisher
- Cold Spring Harbor Laboratory
- Published
- 2004-04
- Volume
- 14
- Issue
- 4
- Pages
- 693-699
- ISSN
- 1088-9051 (ISSN-L)
- OpenAlex
- W2095824228
- Cited by
- 284
- References
- 32
- Type
- posted content
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.