AGE: defining breakpoints of genomic structural variants at single-nucleotide resolution, through optimal alignments with gap excision
Open accessThe DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Abstract
Motivation: Defining the precise location of structural variations (SVs) at single-nucleotide breakpoint resolution is an important problem, as it is a prerequisite for classifying SVs, evaluating their functional impact and reconstructing personal genome sequences. Given approximate breakpoint locations and a bridging assembly or split read, the problem essentially reduces to finding a correct sequence alignment. Classical algorithms for alignment and their generalizations guarantee finding the optimal (in terms of scoring) global or local alignment of two sequences. However, they cannot generally be applied to finding the biologically correct alignment of genomic sequences containing SVs because of the need to simultaneously span the SV (e.g. make a large gap) and perform precise local alignments at the flanking ends. Results: Here, we formulate the computations involved in this problem and describe a dynamic-programming algorithm for its solution. Specifically, our algorithm, called AGE for Alignment with Gap Excision, finds the optimal solution by simultaneously aligning the 5′ and 3′ ends of two given sequences and introducing a ‘large-gap jump’ between the local end alignments to maximize the total alignment score. We also describe extensions allowing the application of AGE to tandem duplications, inversions and complex events involving two large gaps. We develop a memory-efficient implementation of AGE (allowing application to long contigs) and make it available as a downloadable software package. Finally, we applied AGE for breakpoint determination and standardization in the 1000 Genomes Project by aligning locally assembled contigs to the human genome. Availability and Implementation: AGE is freely available at http://sv.gersteinlab.org/age. Contact: pi@gersteinlab.org Supplementary information: Supplementary data are available at Bioinformatics online.
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
GMAP: A genomic mapping and alignment program for mRNA and EST sequences
Wu, T. D., & Watanabe, C. K. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti310 · Cited by 2,354
The Diploid Genome Sequence of an Individual Human
Levy, S., Sutton, G., Ng, P. C., Feuk, L., Halpern, A. L., Walenz, B. P., Axelrod, N., Huang, J., Kirkness, E. F., Denisov, G., et al. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050254 · Cited by 1,778 · cited 1×
“To do this, we constructed a total of 312 contigs, by merging the 500 bp flanking regions of large deletions (>1 kb), known with breakpoint resolution from sequencing and assembly by long Sanger reads (Levy et al., 2007).”
Abyzov, A., Urban, A. E., Snyder, M., & Gerstein, M. (2011) · Genome Research · doi:10.1101/gr.114876.110 · Cited by 1,658
Self-citationMapping copy number variation by population-scale genome sequencing
1000 Genomes Project, Mills, R. E., Walter, K., Stewart, C., Handsaker, R. E., Chen, K., Alkan, C., Abyzov, A., Yoon, S. C., Ye, K., et al. (2011) · Nature · doi:10.1038/nature09708 · Cited by 1,140
Self-citationMapping and sequencing of structural variation from eight human genomes
Kidd, J. M., Cooper, G. M., Donahue, W. F., Hayden, H. S., Sampas, N., Graves, T., Hansen, N., Teague, B., Alkan, C., Antonacci, F., et al. (2008) · Nature · doi:10.1038/nature06862 · Cited by 1,119 · cited 1×
“Sequences containing more SVs are very rare, even when aligning long sequences of fosmid clones (Kidd et al., 2008).”
Copy-number variation and association studies of human disease
McCarroll, S. A., & Altshuler, D. M. (2007) · Nature Genetics · doi:10.1038/ng2080 · Cited by 622 · cited 1×
“…and/or discovering 601 [15:16 3/2/2011 Bioinformatics-btq713.tex] Page: 602 595–603 602 [15:16 3/2/2011 Bioinformatics-btq713.tex] Page: 603 595–603 de novo SVs within loci that are known or expected to have a strong copy-number association with genetic diseases (McCarroll and Altshuler, 2007).”
Cited by
DELLY: structural variant discovery by integrated paired-end and split-read analysis
Rausch, T., Zichner, T., Schlattl, A., Stütz, A. M., Benes, V., & Korbel, J. O. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts378 · Cited by 2,459
Abyzov, A., Urban, A. E., Snyder, M., & Gerstein, M. (2011) · Genome Research · doi:10.1101/gr.114876.110 · Cited by 1,658
Self-citationZhao, M., Wang, Q., Wang, Q., Jia, P., & Zhao, Z. (2013) · BMC Bioinformatics · doi:10.1186/1471-2105-14-s11-s1 · Cited by 576
Somatic copy number mosaicism in human skin revealed by induced pluripotent stem cells
Abyzov, A., Mariani, J., Palejev, D., Zhang, Y., Haney, M. S., Tomasini, L., Ferrandino, A. F., Rosenberg Belmaker, L. A., Szekely, A., Wilson, M., et al. (2012) · Nature · doi:10.1038/nature11629 · Cited by 384
Self-citationAnalysis 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
Self-citation
Metadata
- Authors
- Abyzov, A., & Gerstein, M.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2011-01-13
- Volume
- 27
- Issue
- 5
- Pages
- 595-603
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2105510846
- Cited by
- 87
- References
- 6
- FWCI
- 6.03
- Type
- journal article
- Language
- en
- Open access
- hybrid
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: AGE: defining breakpoints of genomic structural variants at single-nucleotide resolution, through optimal alignments with gap excision. https://app.cochat.ai/papers/10.1093/bioinformatics/btq713
- The paper
- Abyzov, A., & Gerstein, M. (2011). AGE: defining breakpoints of genomic structural variants at single-nucleotide resolution, through optimal alignments with gap excision. Bioinformatics. https://doi.org/10.1093/bioinformatics/btq713
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.