The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Glocal alignment: finding rearrangements during alignment
Abstract
Motivation: To compare entire genomes from different species, biologists increasingly need alignment methods that are efficient enough to handle long sequences, and accurate enough to correctly align the conserved biological features between distant species. The two main classes of pairwise alignments are global alignment, where one string is transformed into the other, and local alignment, where all locations of similarity between the two strings are returned. Global alignments are less prone to demonstrating false homology as each letter of one sequence is constrained to being aligned to only one letter of the other. Local alignments, on the other hand, can cope with rearrangements between non-syntenic, orthologous sequences by identifying similar regions in sequences; this, however, comes at the expense of a higher false positive rate due to the inability of local aligners to take into account overall conservation maps. Results: In this paper we introduce the notion of glocal alignment, a combination of global and local methods, where one creates a map that transforms one sequence into the other while allowing for rearrangement events. We present Shuffle-LAGAN, a glocal alignment algorithm that is based on the CHAOS local alignment algorithm and the LAGAN global aligner, and is able to align long genomic sequences. To test Shuffle-LAGAN we split the mouse genome into BAC-sized pieces, and aligned these pieces to the human genome. We demonstrate that Shuffle-LAGAN compares favorably in terms of sensitivity and specificity with standard local and global aligners. From the alignments we conclude that about 9% of human/mouse homology may be attributed to small rearrangements, 63% of which are duplications. Availability: Our systems, supplemental information, and the alignment of the human and mouse genomes using Shuffle-LAGAN are available at http://lagan.stanford.edu/glocal Contact: serafim@cs.stanford.edu *To whom correspondence should be addressed. †These authors contributed equally to the work.
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
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Initial sequencing and analysis of the human genome
International Human Genome Sequencing Consortium, Whitehead Institute for Biomedical Research, C. F. G. R., Lander, E. S., Linton, L. M., Birren, B., Nusbaum, C., Zody, M. C., Baldwin, J., Devon, K., Dewar, K., et al. (2001) · Nature · doi:10.1038/35057062 · Cited by 24,216
Self-citationThe sequence of the human genome
Venter, J. C., Adams, M. D., Myers, E. W., Li, P. W., Mural, R. J., Sutton, G. G., Smith, H. O., Yandell, M., Evans, C. A., Holt, R. A., et al. (2001) · Science · doi:10.1126/science.1058040 · Cited by 13,909
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
<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 · cited 2×
“The potential human orthologs for each contig are found using the BLAT aligner (Kent, 2002).”
Initial sequencing and comparative analysis of the mouse genome
Mouse Genome Sequencing Consortium (2002) · Nature · doi:10.1038/nature01262 · Cited by 7,187 · cited 2×
“The availability of complete vertebrate genomes, such as the human, mouse, and fugu (Lander et al., 2001; Venter et al., 2001; Waterson et al., 2002; Aparicio et al., 2002) has pushed comparative genomics into a new era.”
Amino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218
Whole-Genome Shotgun Assembly and Analysis of the Genome of Fugu rubripes
Aparicio, S., Chapman, J., Stupka, E., Putnam, N., Chia, J.-M., Dehal, P., Christoffels, A., Rash, S., Hoon, S., Smit, A., et al. (2002) · Science · doi:10.1126/science.1072104 · Cited by 1,591
Cited by
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
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
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-citationDistribution and intensity of constraint in mammalian genomic sequence
Cooper, G. M., Stone, E. A., Asimenos, G., Green, E. D., Batzoglou, S., & Sidow, A. (2005) · Genome Research · doi:10.1101/gr.3577405 · Cited by 1,359
Self-citationShukla, S., Mishra, B., Avashthi, H., & Chandra, M. (2022) · Bioinformatics · doi:10.1016/b978-0-323-89775-4.00003-1 · Cited by 1,244
Applied bioinformatics for the identification of regulatory elements
Wasserman, W. W., & Sandelin, A. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1315 · Cited by 1,228
The spotted gar genome illuminates vertebrate evolution and facilitates human-teleost comparisons
Braasch, I., Gehrke, A. R., Smith, J. J., Kawasaki, K., Manousaki, T., Pasquier, J., Amores, A., Desvignes, T., Batzel, P., Catchen, J., et al. (2016) · Nature Genetics · doi:10.1038/ng.3526 · Cited by 618
The amphioxus genome illuminates vertebrate origins and cephalochordate biology
Holland, L. Z., Albalat, R., Azumi, K., Benito-Gutiérrez, È., Blow, M. J., Bronner-Fraser, M., Brunet, F., Butts, T., Candiani, S., Dishaw, L. J., et al. (2008) · Genome Research · doi:10.1101/gr.073676.107 · Cited by 512
How to usefully compare homologous plant genes and chromosomes as DNA sequences
Lyons, E., & Freeling, M. (2008) · The Plant Journal · doi:10.1111/j.1365-313x.2007.03326.x · Cited by 509
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
Gasch, P., Fundinger, M., Müller, J. T., Lee, T., Bailey-Serres, J., & Mustroph, A. (2016) · The Plant Cell · doi:10.1105/tpc.15.00866 · Cited by 338
Adrian, J., Farrona, S., Reimer, J. J., Albani, M. C., Coupland, G., & Turck, F. (2010) · The Plant Cell · doi:10.1105/tpc.110.074682 · Cited by 336
Herrero, E., Kolmos, E., Bujdoso, N., Yuan, Y., Wang, M., Berns, M. C., Uhlworm, H., Coupland, G., Saini, R., Jaskolski, M., et al. (2012) · The Plant Cell · doi:10.1105/tpc.111.093807 · Cited by 303
Enredo and Pecan: Genome-wide mammalian consistency-based multiple alignment with paralogs
Paten, B., Herrero, J., Beal, K., Fitzgerald, S., & Birney, E. (2008) · Genome Research · doi:10.1101/gr.076554.108 · Cited by 291
Detecting genomic islands using bioinformatics approaches
Langille, M. G. I., Hsiao, W. W. L., & Brinkman, F. S. L. (2010) · Nature Reviews Microbiology · doi:10.1038/nrmicro2350 · Cited by 279
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
Conservation of core gene expression in vertebrate tissues
Chan, E. T., Quon, G. T., Chua, G., Babak, T., Trochesset, M., Zirngibl, R. A., Aubin, J., Ratcliffe, M. J., Wilde, A., Brudno, M., et al. (2009) · Journal of Biology · doi:10.1186/jbiol130 · Cited by 190
Self-citationTechnology dictates algorithms: recent developments in read alignment
Alser, M., Rotman, J., Deshpande, D., Taraszka, K., Shi, H., Baykal, P. I., Yang, H. T., Xue, V., Knyazev, S., Singer, B. D., et al. (2021) · Genome Biology · doi:10.1186/s13059-021-02443-7 · Cited by 144
Cactus Graphs for Genome Comparisons
Paten, B., Diekhans, M., Earl, D., John, J. S., Ma, J., Suh, B., & Haussler, D. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2010.0252 · Cited by 102
Analysis of deletion breakpoints from 1,092 humans reveals details of mutation mechanisms
Abyzov, A., Li, S., Kim, D. R., Mohiyuddin, M., Stütz, A. M., Parrish, N. F., Mu, X. J., Clark, W., Chen, K., Hurles, M., et al. (2015) · Nature Communications · doi:10.1038/ncomms8256 · Cited by 91
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
Metadata
- Authors
- Brudno, M., Malde, S., Poliakov, A., Do, C. B., Couronne, O., Dubchak, I., & Batzoglou, S.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2003-07-03
- Volume
- 19
- Issue
- suppl_1
- Pages
- i54-i62
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2144866873
- Cited by
- 496
- References
- 28
- FWCI
- 8.20
- Type
- journal article
- Language
- en
- Open access
- closed
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.