The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Next-generation VariationHunter: combinatorial algorithms for transposon insertion discovery
Open accessAbstract
Recent years have witnessed an increase in research activity for the detection of structural variants (SVs) and their association to human disease. The advent of next-generation sequencing technologies make it possible to extend the scope of structural variation studies to a point previously unimaginable as exemplified by the 1000 Genomes Project. Although various computational methods have been described for the detection of SVs, no such algorithm is yet fully capable of discovering transposon insertions, a very important class of SVs to the study of human evolution and disease. In this article, we provide a complete and novel formulation to discover both loci and classes of transposons inserted into genomes sequenced with high-throughput sequencing technologies. In addition, we also present ‘conflict resolution’ improvements to our earlier combinatorial SV detection algorithm (VariationHunter) by taking the diploid nature of the human genome into consideration. We test our algorithms with simulated data from the Venter genome (HuRef) and are able to discover >85% of transposon insertion events with precision of >90%. We also demonstrate that our conflict resolution algorithm (denoted as VariationHunter-CR) outperforms current state of the art (such as original VariationHunter, BreakDancer and MoDIL) algorithms when tested on the genome of the Yoruba African individual (NA18507). Availability: The implementation of algorithm is available at http://compbio.cs.sfu.ca/strvar.htm. Contact: eee@gs.washington.edu; cenk@cs.sfu.ca 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
Base-Calling of Automated Sequencer Traces Using Phred. II. Error Probabilities
Ewing, B., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.186 · Cited by 5,439 · cited 2×
“(2009), we removed any pairs of reads from consideration if either (or both) end sequences has average phred (Ewing and Green, 1998) quality score <20, or if either (or both) sequences contain more than 2N characters.”
MethodAccurate whole human genome sequencing using reversible terminator chemistry
Bentley, D. R., Balasubramanian, S., Swerdlow, H. P., Smith, G. P., Milton, J., Brown, C. G., Hall, K. P., Evers, D. J., Barnes, C. L., Bignell, H. R., et al. (2008) · Nature · doi:10.1038/nature07517 · Cited by 3,684
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 2×
“A list of mobile element insertions in the Venter genome assembly (HuRef) (Levy et al., 2007) in comparison to reference human genome assembly (NCBI build 36) genome was recently published (Xing et al., 2009). We used the available HuRef genome to produce short paired-end reads, similar to reads generated by the Illum…”
Paired-End Mapping Reveals Extensive Structural Variation in the Human Genome
Korbel, J. O., Urban, A. E., Affourtit, J. P., Godwin, B., Grubert, F., Simons, J. F., Kim, P. M., Palejev, D., Carriero, N. J., Du, L., et al. (2007) · Science · doi:10.1126/science.1149504 · Cited by 1,163
Mapping 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
Self-citationPersonalized copy number and segmental duplication maps using next-generation sequencing
Alkan, C., Kidd, J. M., Marques-Bonet, T., Aksay, G., Antonacci, F., Hormozdiari, F., Kitzman, J. O., Baker, C., Malig, M., Mutlu, O., et al. (2009) · Nature Genetics · doi:10.1038/ng.437 · Cited by 748 · cited 3×
“2 billion end sequences to the human reference genome using mrFAST (Alkan et al., 2009). The average insert size was determined to be 209 bp, where the SD was 13.4 bp. Figure 6 shows the comparison of our new VariationHunter-CR algorithm with the original VariationHunter, the curated (postprocessed to remove conflicti…”
BackgroundMethodSelf-citation
Cited by
Genome structural variation discovery and genotyping
Alkan, C., Coe, B. P., & Eichler, E. E. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2958 · Cited by 1,630
Self-citationRepetitive DNA and next-generation sequencing: computational challenges and solutions
Treangen, T. J., & Salzberg, S. L. (2012) · Nature Reviews Genetics · doi:10.1038/nrg3117 · Cited by 1,597
Zhao, M., Wang, Q., Wang, Q., Jia, P., & Zhao, Z. (2013) · BMC Bioinformatics · doi:10.1186/1471-2105-14-s11-s1 · Cited by 576
Long-read-based human genomic structural variation detection with cuteSV
Jiang, T., Liu, Y., Jiang, Y., Li, J., Gao, Y., Cui, Z., Liu, Y., Liu, B., & Wang, Y. (2020) · Genome Biology · doi:10.1186/s13059-020-02107-y · Cited by 422
Next-generation sequencing in the clinic: Promises and challenges
Xuan, J., Yu, Y., Qing, T., Guo, L., & Shi, L. (2013) · Cancer Letters · doi:10.1016/j.canlet.2012.11.025 · Cited by 344
Copy number variation of individual cattle genomes using next-generation sequencing
Bickhart, D. M., Hou, Y., Schroeder, S. G., Alkan, C., Cardone, M. F., Matukumalli, L. K., Song, J., Schnabel, R. D., Ventura, M., Taylor, J. F., et al. (2012) · Genome Research · doi:10.1101/gr.133967.111 · Cited by 313
Self-citationThe Genome 10K Project: A Way Forward
Koepfli, K.-P., Paten, B., Scientists, T. G. 1. C. O., & O’Brien, S. J. (2015) · Annual Review of Animal Biosciences · doi:10.1146/annurev-animal-090414-014900 · Cited by 311
Barrick, J. E., Colburn, G., Deatherage, D. E., Traverse, C. C., Strand, M. D., Borges, J. J., Knoester, D. B., Reba, A., & Meyer, A. G. (2014) · BMC Genomics · doi:10.1186/1471-2164-15-1039 · Cited by 299
Xenome—a tool for classifying reads from xenograft samples
Conway, T., Wazny, J., Bromage, A., Tymms, M., Sooraj, D., Williams, E. D., & Beresford-Smith, B. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts236 · Cited by 276
Detection of Genomic Structural Variants from Next-Generation Sequencing Data
Tattini, L., D’Aurizio, R., & Magi, A. (2015) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2015.00092 · Cited by 273
Reference-guided assembly of four diverse Arabidopsis thaliana genomes
Schneeberger, K., Ossowski, S., Ott, F., Klein, J. D., Wang, X., Lanz, C., Smith, L. M., Cao, J., Fitz, J., Warthmann, N., et al. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1107739108 · Cited by 252
Somatic retrotransposition in human cancer revealed by whole-genome and exome sequencing
Helman, E., Lawrence, M. S., Stewart, C., Sougnez, C., Getz, G., & Meyerson, M. (2014) · Genome Research · doi:10.1101/gr.163659.113 · Cited by 240
Haplotype-resolved genome sequencing of a Gujarati Indian individual
Kitzman, J. O., MacKenzie, A. P., Adey, A., Hiatt, J. B., Patwardhan, R. P., Sudmant, P. H., Ng, S. B., Alkan, C., Qiu, R., Eichler, E. E., et al. (2011) · Nature Biotechnology · doi:10.1038/nbt.1740 · Cited by 205
Self-citationCurrent status of structural variation studies in plants
Yuan, Y., Bayer, P. E., Batley, J., & Edwards, D. (2021) · Plant Biotechnology Journal · doi:10.1111/pbi.13646 · Cited by 163
Transposable element detection from whole genome sequence data
Ewing, A. D. (2015) · Mobile DNA · doi:10.1186/s13100-015-0055-3 · Cited by 155
Deatherage, D. E., Traverse, C. C., Wolf, L. N., & Barrick, J. E. (2015) · Frontiers in Genetics · doi:10.3389/fgene.2014.00468 · Cited by 93
Metadata
- Authors
- Hormozdiari, F., Hajirasouliha, I., Dao, P., Hach, F., Yorukoglu, D., Alkan, C., Eichler, E. E., & Sahinalp, S. C.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2010-06-01
- Volume
- 26
- Issue
- 12
- Pages
- i350-i357
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2159640103
- Cited by
- 207
- References
- 6
- FWCI
- 11.74
- 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
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.