Multiple whole-genome alignments without a reference organism
Open accessThe DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
Multiple sequence alignments have become one of the most commonly used resources in genomics research. Most algorithms for multiple alignment of whole genomes rely either on a reference genome, against which all of the other sequences are laid out, or require a one-to-one mapping between the nucleotides of the genomes, preventing the alignment of recently duplicated regions. Both approaches have drawbacks for whole-genome comparisons. In this paper we present a novel symmetric alignment algorithm. The resulting alignments not only represent all of the genomes equally well, but also include all relevant duplications that occurred since the divergence from the last common ancestor. Our algorithm, implemented as a part of the VISTA Genome Pipeline (VGP), was used to align seven vertebrate and six Drosophila genomes. The resulting whole-genome alignments demonstrate a higher sensitivity and specificity than the pairwise alignments previously available through the VGP and have higher exon alignment accuracy than comparable public whole-genome alignments. Of the multiple alignment methods tested, ours performed the best at aligning genes from multigene families—perhaps the most challenging test for whole-genome alignments. Our whole-genome multiple alignments are available through the VISTA Browser at http://genome.lbl.gov/vista/index.shtml .
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Mauve: Multiple alignment of conserved genomic sequence with rearrangements
Darling, A. C. E., Mau, B., Blattner, F. R., & Perna, N. T. (2004) · Genome Research · doi:10.1101/gr.2289704 · Cited by 4,949
Ultraconserved Elements in the Human Genome
Bejerano, G., Pheasant, M., Makunin, I., Stephen, S., Kent, W. J., Mattick, J. S., & Haussler, D. (2004) · Science · doi:10.1126/science.1098119 · Cited by 1,732 · cited 1×
“By searching for highly conserved sequences across multiple species, scientists have identified critical functional elements (Bejerano et al. 2004; Pennacchio et al. 2006; Prabhakar et al. 2006).”
BackgroundAligning Multiple Genomic Sequences With the Threaded Blockset Aligner
Blanchette, M., Kent, W. J., Riemer, C., Elnitski, L., Smit, A. F. A., Roskin, K. M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E. D., et al. (2004) · Genome Research · doi:10.1101/gr.1933104 · Cited by 1,452
In vivo enhancer analysis of human conserved non-coding sequences
Pennacchio, L. A., Ahituv, N., Moses, A. M., Prabhakar, S., Nobrega, M. A., Shoukry, M., Minovitsky, S., Dubchak, I., Holt, A., Lewis, K. D., et al. (2006) · Nature · doi:10.1038/nature05295 · Cited by 1,165 · cited 1×
“By searching for highly conserved sequences across multiple species scientists have identified critical functional elements (Bejerano et al. 2004; Pennacchio et al. 2006; Prabhakar et al. 2006).”
BackgroundSelf-citationLAGAN 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
Self-citationEvolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes
Kent, W. J., Baertsch, R., Hinrichs, A., Miller, W., & Haussler, D. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1932072100 · Cited by 850
Strategies and tools for whole-genome alignments
Couronne, O., Poliakov, A., Bray, N., Ishkhanov, T., Ryaboy, D., Rubin, E., Pachter, L., & Dubchak, I. (2003) · Genome Research · doi:10.1101/gr.762503 · Cited by 224
Self-citationMoses, A. M., Chiang, D. Y., Pollard, D. A., Iyer, V. N., & Eisen, M. B. (2004) · Genome Biology · doi:10.1186/gb-2004-5-12-r98 · Cited by 153
Aligning Multiple Whole Genomes with Mercator and MAVID
Dewey, C. N. (2007) · Methods in Molecular Biology · doi:10.1007/978-1-59745-514-5_14 · Cited by 86
Cited by
progressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement
Darling, A. E., Mau, B., & Perna, N. T. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011147 · Cited by 3,848
“In the time since the aligner testing was completed, several new alignment systems have been published, including Enredo+Pecan [33], FSA [51], and an extension of LAGAN for reference-free alignment with duplication and rearrangements [32].”
MethodThe genome of Eucalyptus grandis
Myburg, A. A., Grattapaglia, D., Tuskan, G. A., Hellsten, U., Hayes, R. D., Grimwood, J., Jenkins, J., Lindquist, E., Tice, H., Bauer, D., et al. (2014) · Nature · doi:10.1038/nature13308 · Cited by 918
Self-citationGAGE: A critical evaluation of genome assemblies and assembly algorithms
Salzberg, S. L., Phillippy, A. M., Zimin, A., Puiu, D., Magoc, T., Koren, S., Treangen, T. J., Schatz, M. C., Delcher, A. L., Roberts, M., et al. (2012) · Genome Research · doi:10.1101/gr.131383.111 · Cited by 682
Assembly and diploid architecture of an individual human genome via single-molecule technologies
Pendleton, M., Sebra, R., Pang, A. W. C., Ummat, A., Franzen, O., Rausch, T., Stütz, A. M., Stedman, W., Anantharaman, T., Hastie, A., et al. (2015) · Nature Methods · doi:10.1038/nmeth.3454 · Cited by 474
Mugsy: Fast multiple alignment of closely related whole genomes
Angiuoli, S. V., & Salzberg, S. L. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btq665 · Cited by 444
Ensembl comparative genomics resources
Herrero, J., Muffato, M., Beal, K., Fitzgerald, S., Gordon, L., Pignatelli, M., Vilella, A. J., Searle, S. M. J., Amode, R., Brent, S., et al. (2016) · Database · doi:10.1093/database/bav096 · Cited by 434
Cactus: Algorithms for genome multiple sequence alignment
Paten, B., Earl, D., Nguyen, N., Diekhans, M., Zerbino, D., & Haussler, D. (2011) · Genome Research · doi:10.1101/gr.123356.111 · Cited by 243
Alignathon: a competitive assessment of whole-genome alignment methods
Earl, D., Nguyen, N., Hickey, G., Harris, R. S., Fitzgerald, S., Beal, K., Seledtsov, I., Molodtsov, V., Raney, B. J., Clawson, H., et al. (2014) · Genome Research · doi:10.1101/gr.174920.114 · Cited by 113
“For each of the three test sets, regional intervals were selected by sampling five different starting values from a discrete uniform distribution (0, g (cid”
Self-citationScalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ
Minkin, I., & Medvedev, P. (2020) · Nature Communications · doi:10.1038/s41467-020-19777-8 · Cited by 77
Multiple genome alignment in the telomere-to-telomere assembly era
Kille, B., Balaji, A., Sedlazeck, F. J., Nute, M., & Treangen, T. J. (2022) · Genome Biology · doi:10.1186/s13059-022-02735-6 · Cited by 47
Functionally conserved enhancers with divergent sequences in distant vertebrates
Yang, S., Oksenberg, N., Takayama, S., Heo, S.-J., Poliakov, A., Ahituv, N., Dubchak, I., & Boffelli, D. (2015) · BMC Genomics · doi:10.1186/s12864-015-2070-7 · Cited by 27
“Genome-wide multiple DNA alignments for each of the three groups of species (Table 1) and pair-wise alignments of the three reference genomes and the human genome hg19 were built with the VISTA pipeline [21], a well-established tool for comparative genomics [34–36].”
MethodInfluentialSelf-citation
Metadata
- Authors
- Dubchak, I., Poliakov, A., Kislyuk, A., & Brudno, M.
- Venue
- Genome Research
- Publisher
- Cold Spring Harbor Laboratory
- Published
- 2009-01-28
- Volume
- 19
- Issue
- 4
- Pages
- 682-689
- ISSN
- 1088-9051 (ISSN-L)
- OpenAlex
- W2098816661
- Cited by
- 78
- References
- 9
- 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.