Cited by 21,849Genomics and Phylogenetic StudiesAlgorithms and Data CompressionFractal and DNA sequence analysis

The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.

Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.

Open access

Langmead, Ben, Trapnell, Cole, Pop, Mihai, Salzberg, Steven L·2009·Genome Biology

DOI 10.1186/gb-2009-10-3-r25PMC PMC2690996

Open this paper in CoChat — free account Open PDF

Abstract

Bowtie is an ultrafast, memory-efficient alignment program for aligning short DNA sequence reads to large genomes. For the human genome, Burrows-Wheeler indexing allows Bowtie to align more than 25 million reads per CPU hour with a memory footprint of approximately 1.3 gigabytes. Bowtie extends previous Burrows-Wheeler techniques with a novel quality-aware backtracking algorithm that permits mismatches. Multiple processor cores can be used simultaneously to achieve even greater alignment speeds. Bowtie is open source (http://bowtie.cbcb.umd.edu).

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

Crossref · 10.1186/gb-2009-10-3-r25

Cites

29 of 29 references verified0 citation errors · 0 not checkable

Statistics

Figure 1 Burrows-Wheeler transform. (a) The Burrows-Wheeler matrix and transformation for 'acaacg'. (b) Steps taken by EXACTMATCH to identify the range of rows, and thus the set of reference suffixes, prefixed by 'aac'. (c) UNPERMUTE repeatedly applies the last first (LF) mapping to recover the original text (in red on the top line) from the Burrows-Wheeler transform (in black in the rightmost column).CC BY · PubMed Central

Figure 2 Exact matching versus inexact alignment. Illustration of how EXACTMATCH (top) and Bowtie's aligner (bottom) proceed when there is no exact match for query 'ggta' but there is a one-mismatch alignment when 'a' is replaced by 'g'. Boxed pairs of numbers denote ranges of matrix rows beginning with the suffix observed up to that point. A red X marks where the algorithm encounters an empty range and either aborts (as in EXACTMATCH) or backtracks (as in the inexact algorithm). A green check marks where the algorithm finds a nonempty range delimiting one or more occurrences of a reportable alignment for the query.CC BY · PubMed Central

Figure 3 The three phases of the Bowtie algorithm for the Maq-like policy. A three-phase approach finds alignments for two-mismatch cases 1 to 4 while minimizing backtracking. Phase 1 uses the mirror index and invokes the aligner to find alignments for cases 1 and 2. Phases 2 and 3 cooperate to find alignments for case 3: Phase 2 finds partial alignments with mismatches only in the hi-half, and phase 3 attempts to extend those partial alignments into full alignments. Finally, phase 3 invokes the aligner to find alignments for case 4.CC BY · PubMed Central

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.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

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,962
Base-Calling of Automated Sequencer Traces Using Phred. I. Accuracy AssessmentPreprint
Ewing, B., Hillier, L., Wendl, M. C., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.175 · Cited by 6,993
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
Accurate 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
SOAP: Short oligonucleotide alignment program
Li, R., Li, Y., Kristiansen, K., & Wang, J. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn025 · Cited by 3,597
Genome-Wide Mapping of in Vivo Protein-DNA Interactions
Johnson, D. S., Mortazavi, A., Myers, R. M., & Wold, B. (2007) · Science · doi:10.1126/science.1141319 · Cited by 2,927
RNA-seq: An assessment of technical reproducibility and comparison with gene expression arrays
Marioni, J. C., Mason, C. E., Mane, S. M., Stephens, M., & Gilad, Y. (2008) · Genome Research · doi:10.1101/gr.079558.108 · Cited by 2,771
Mapping short DNA sequencing reads and calling variants using mapping quality scores
Li, H., Ruan, J., & Durbin, R. (2008) · Genome Research · doi:10.1101/gr.078212.108 · Cited by 2,638
The Transcriptional Landscape of the Yeast Genome Defined by RNA Sequencing
Nagalakshmi, U., Wang, Z., Waern, K., Shou, C., Raha, D., Gerstein, M., & Snyder, M. (2008) · Science · doi:10.1126/science.1158441 · Cited by 2,479
A Block-sorting Lossless Data Compression Algorithm
Burrows, M. T., & Wheeler, D. J. (1994) · Cited by 2,333

Show all 29 references

Sorted by citations

Fast and accurate short read alignment with Burrows-Wheeler transform
Li, H., & Durbin, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp324 · Cited by 58,607
The Sequence Alignment/Map format and SAMtools
Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G., Durbin, R., & 1000 Genome Project Data Processing Subgroup (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp352 · Cited by 62,041
Fast gapped-read alignment with Bowtie 2
Langmead, B., & Salzberg, S. L. (2012) · Nature Methods · doi:10.1038/nmeth.1923 · Cited by 56,400
Self-citation
featureCounts: an efficient general purpose program for assigning sequence reads to genomic features
Liao, Y., Smyth, G. K., & Shi, W. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btt656 · Cited by 27,219
RSEM: accurate transcript quantification from RNA-Seq data with or without a reference genome
Li, B., & Dewey, C. N. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-323 · Cited by 22,179
Comprehensive Integration of Single-Cell Data
Stuart, T., Butler, A., Hoffman, P., Hafemeister, C., Papalexi, E., Mauck, W. M., Hao, Y., Stoeckius, M., Smibert, P., & Satija, R. (2019) · Cell · doi:10.1016/j.cell.2019.05.031 · Cited by 15,453
Differential expression analysis for sequence count data
Anders, S., & Huber, W. (2010) · Genome Biology · doi:10.1186/gb-2010-11-10-r106 · Cited by 15,581
Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation
Trapnell, C., Williams, B. A., Pertea, G., Mortazavi, A., Kwan, G., van Baren, M. J., Salzberg, S. L., Wold, B. J., & Pachter, L. (2010) · Nature Biotechnology · doi:10.1038/nbt.1621 · Cited by 15,556
Self-citation
FLASH: fast length adjustment of short reads to improve genome assemblies
Magoč, T., & Salzberg, S. L. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr507 · Cited by 15,366
Self-citation
Graph-based genome alignment and genotyping with HISAT2 and HISAT-genotype
Kim, D., Paggi, J. M., Park, C., Bennett, C., & Salzberg, S. L. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0201-4 · Cited by 15,022
Self-citation
TopHat2: accurate alignment of transcriptomes in the presence of insertions, deletions and gene fusions.
Kim, D., Pertea, G., Trapnell, C., Pimentel, H., Kelley, R., & Salzberg, S. L. (2013) · Genome Biology · doi:10.1186/gb-2013-14-4-r36 · Cited by 12,668
Self-citation
Differential gene and transcript expression analysis of RNA-seq experiments with TopHat and Cufflinks
Trapnell, C., Roberts, A., Goff, L. A., Pertea, G. M., Kim, D., Kelley, D. R., Pimentel, H., Salzberg, S. L., Rinn, J. L., & Pachter, L. S. (2012) · Nature Protocols · doi:10.1038/nprot.2012.016 · Cited by 12,145
Self-citation
Fast and accurate long-read alignment with Burrows-Wheeler transform.
Li, H., & Durbin, R. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btp698 · Cited by 12,063
TopHat: discovering splice junctions with RNA-Seq
Trapnell, C., Pachter, L. S., & Salzberg, S. L. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp120 · Cited by 11,682
Self-citation
A framework for variation discovery and genotyping using next-generation DNA sequencing data
DePristo, M. A., Banks, E., Poplin, R. E., Garimella, K. V., Maguire, J., Hartl, C., Philippakis, A., del Angel, G., Rivas, M. A., Hanna, M., et al. (2011) · Nature Genetics · doi:10.1038/ng.806 · Cited by 11,457
Primer3—new capabilities and interfaces
Untergasser, A., Cutcutache, I., Kõressaar, T., Ye, J., Faircloth, B., Remm, M., & Rozen, S. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks596 · Cited by 9,165
De novo transcript sequence reconstruction from RNA-seq using the Trinity platform for reference generation and analysis
Haas, B. J., Papanicolaou, A., Yassour, M., Grabherr, M., Blood, P. D., Bowden, J., Couger, M. B., Eccles, D., Li, B., Lieber, M., et al. (2013) · Nature Protocols · doi:10.1038/nprot.2013.084 · Cited by 8,464
RNA-Guided Human Genome Engineering via Cas9
Mali, P., Yang, L., Esvelt, K. M., Aach, J., Guell, M., DiCarlo, J. E., Norville, J. E., & Church, G. M. (2013) · Science · doi:10.1126/science.1232033 · Cited by 9,210
Circular RNAs are a large class of animal RNAs with regulatory potency
Memczak, S., Jens, M., Elefsinioti, A., Torti, F., Krueger, J., Rybak, A., Maier, L., Mackowiak, S. D., Gregersen, L. H., Munschauer, M., et al. (2013) · Nature · doi:10.1038/nature11928 · Cited by 7,990
Gene ontology analysis for RNA-seq: accounting for selection bias
Young, M. D., Wakefield, M. J., Smyth, G. K., & Oshlack, A. (2010) · Genome Biology · doi:10.1186/gb-2010-11-2-r14 · Cited by 7,107
Transcript-level expression analysis of RNA-seq experiments with HISAT, StringTie and Ballgown
Pertea, M., Kim, D., Pertea, G. M., Leek, J. T., & Salzberg, S. L. (2016) · Nature Protocols · doi:10.1038/nprot.2016.095 · Cited by 6,819
Self-citation
Transposition of native chromatin for fast and sensitive epigenomic profiling of open chromatin, DNA-binding proteins and nucleosome position
Buenrostro, J. D., Giresi, P. G., Zaba, L. C., Chang, H. Y., & Greenleaf, W. J. (2013) · Nature Methods · doi:10.1038/nmeth.2688 · Cited by 6,422
Dictionary learning for integrative, multimodal and scalable single-cell analysis
Hao, Y., Stuart, T., Kowalski, M. H., Choudhary, S., Hoffman, P., Hartman, A., Srivastava, A., Molla, G., Madad, S., Fernandez-Granda, C., et al. (2024) · Nature Biotechnology · doi:10.1038/s41587-023-01767-y · Cited by 5,631
An RNA-Sequencing Transcriptome and Splicing Database of Glia, Neurons, and Vascular Cells of the Cerebral Cortex
Zhang, Y., Chen, K., Sloan, S. A., Bennett, M. L., Scholze, A. R., O'Keeffe, S., Phatnani, H. P., Guarnieri, P., Caneda, C., Ruderisch, N., et al. (2014) · The Journal of Neuroscience · doi:10.1523/jneurosci.1860-14.2014 · Cited by 4,875
“…100 bp paired-end reads to the mouse reference genome [University of California, Santa Cruz (UCSC) Genome Browser version mm9] was performed using TopHat software (version 1.3.3; Trapnell et al., 2010), which invokes Bowtie (version 0.12.7) as an internal read mapper (Langmead et al., 2009).”
MethodInfluential
Bismark: a flexible aligner and methylation caller for Bisulfite-Seq applications
Krueger, F., & Andrews, S. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr167 · Cited by 5,324
Single-cell RNA-seq highlights intratumoral heterogeneity in primary glioblastoma
Patel, A. P., Tirosh, I., Trombetta, J. J., Shalek, A. K., Gillespie, S. M., Wakimoto, H., Cahill, D. P., Nahed, B. V., Curry, W. T., Martuza, R. L., et al. (2014) · Science · doi:10.1126/science.1254257 · Cited by 5,063
Reference-based analysis of lung single-cell sequencing reveals a transitional profibrotic macrophage
Aran, D., Looney, A. P., Liu, L., Wu, E., Fong, V., Hsu, A., Chak, S., Naikawadi, R. P., Wolters, P. J., Abate, A. R., et al. (2019) · Nature Immunology · doi:10.1038/s41590-018-0276-y · Cited by 4,984
Dissecting the multicellular ecosystem of metastatic melanoma by single-cell RNA-seq
Tirosh, I., Izar, B., Prakadan, S. M., Wadsworth, M. H., Treacy, D., Trombetta, J. J., Rotem, A., Rodman, C., Lian, C., Murphy, G., et al. (2016) · Science · doi:10.1126/science.aad0501 · Cited by 4,944
Topology of the human and mouse m6A RNA methylomes revealed by m6A-seq
Dominissini, D., Moshitch-Moshkovitz, S., Schwartz, S., Salmon-Divon, M., Ungar, L., Osenberg, S., Cesarkas, K., Jacob-Hirsch, J., Amariglio, N., Kupiec, M., et al. (2012) · Nature · doi:10.1038/nature11112 · Cited by 4,884
Human DNA methylomes at base resolution show widespread epigenomic differences
Lister, R., Pelizzola, M., Dowen, R. H., Hawkins, R. D., Hon, G., Tonti-Filippini, J., Nery, J. R., Lee, L., Ye, Z., Ngo, Q.-M., et al. (2009) · Nature · doi:10.1038/nature08514 · Cited by 4,673
GENCODE: The reference human genome annotation for The ENCODE Project
Harrow, J., Frankish, A., Gonzalez, J. M., Tapanari, E., Diekhans, M., Kokocinski, F., Aken, B. L., Barrell, D., Zadissa, A., Searle, S., et al. (2012) · Genome Research · doi:10.1101/gr.135350.111 · Cited by 4,585
Master Transcription Factors and Mediator Establish Super-Enhancers at Key Cell Identity Genes
Whyte, W. A., Orlando, D. A., Hnisz, D., Abraham, B. J., Lin, C. Y., Kagey, M. H., Rahl, P. B., Lee, T. I., & Young, R. A. (2013) · Cell · doi:10.1016/j.cell.2013.03.035 · Cited by 4,143
Metabolic regulation of gene expression by histone lactylation
Zhang, D., Tang, Z., Huang, H., Zhou, G., Cui, C., Weng, Y., Liu, W., Kim, S., Lee, S., Perez-Neut, M., et al. (2019) · Nature · doi:10.1038/s41586-019-1678-1 · Cited by 4,371
Systematic Localization of Common Disease-Associated Variation in Regulatory DNA
Maurano, M. T., Humbert, R., Rynes, E., Thurman, R. E., Haugen, E., Wang, H., Reynolds, A. P., Sandstrom, R., Qu, H., Brody, J., et al. (2012) · Science · doi:10.1126/science.1222794 · Cited by 3,716
Stacks: an analysis tool set for population genomics
Catchen, J., Hohenlohe, P. A., Bassham, S., Amores, A., & Cresko, W. A. (2013) · Molecular Ecology · doi:10.1111/mec.12354 · Cited by 3,982
Mammalian microRNAs predominantly act to decrease target mRNA levels
Guo, H., Ingolia, N. T., Weissman, J. S., & Bartel, D. P. (2010) · Nature · doi:10.1038/nature09267 · Cited by 3,886
SOAP2: an improved ultrafast tool for short read alignment
Li, R., Yu, C., Li, Y., Lam, T., Yiu, S., Kristiansen, K., & Wang, J. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp336 · Cited by 3,763
Super-enhancers in the control of cell identity and disease
Hnisz, D., Abraham, B. J., Lee, T. I., Lau, A., Saint-André, V., Sigova, A. A., Hoke, H. A., & Young, R. A. (2013) · Cell · doi:10.1016/j.cell.2013.09.053 · Cited by 3,662
miRBase: integrating microRNA annotation and deep-sequencing data
Kozomara, A., & Griffiths-Jones, S. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1027 · Cited by 3,634
The Subread aligner: fast, accurate and scalable read mapping by seed-and-vote
Liao, Y., Smyth, G. K., & Shi, W. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt214 · Cited by 3,064
Unipro UGENE: a unified bioinformatics toolkit
Okonechnikov, K., Golosova, O., Fursov, M., & the UGENE team (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts091 · Cited by 3,181
Gut metagenome in European women with normal, impaired and diabetic glucose control
Karlsson, F. H., Tremaroli, V., Nookaew, I., Bergström, G., Behre, C. J., Fagerberg, B., Nielsen, J., & Bäckhed, F. (2013) · Nature · doi:10.1038/nature12198 · Cited by 3,115
ANGSD: Analysis of Next Generation Sequencing Data
Korneliussen, T. S., Albrechtsen, A., & Nielsen, R. (2014) · BMC Bioinformatics · doi:10.1186/s12859-014-0356-4 · Cited by 2,982
Recognition of RNA N6-methyladenosine by IGF2BP proteins enhances mRNA stability and translation
Huang, H., Weng, H., Sun, W., Qin, X., Shi, H., Wu, H., Zhao, B. S., Mesquita, A., Liu, C., Yuan, C. L., et al. (2018) · Nature Cell Biology · doi:10.1038/s41556-018-0045-z · Cited by 2,997
Selective Inhibition of Tumor Oncogenes by Disruption of Super-Enhancers
Lovén, J., Hoke, H. A., Lin, C. Y., Lau, A., Orlando, D. A., Vakoc, C. R., Bradner, J. E., Lee, T. I., & Young, R. A. (2013) · Cell · doi:10.1016/j.cell.2013.03.036 · Cited by 2,961
The R package Rsubread is easier, faster, cheaper and better for alignment and quantification of RNA sequencing reads
Liao, Y., Smyth, G. K., & Shi, W. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz114 · Cited by 2,927
Annotation of functional variation in personal genomes using RegulomeDB
Boyle, A. P., Hong, E. L., Hariharan, M., Cheng, Y., Schaub, M. A., Kasowski, M., Karczewski, K. J., Park, J., Hitz, B. C., Weng, S., et al. (2012) · Genome Research · doi:10.1101/gr.137323.112 · Cited by 2,722
A survey of best practices for RNA-seq data analysis
Conesa, A., Madrigal, P., Tarazona, S., Gomez-Cabrero, D., Cervera, A., McPherson, A., Szcześniak, M. W., Gaffney, D. J., Elo, L. L., Zhang, X., et al. (2016) · Genome Biology · doi:10.1186/s13059-016-0881-8 · Cited by 2,794
Tumour evolution inferred by single-cell sequencing
Navin, N., Kendall, J., Troge, J., Andrews, P., Rodgers, L., McIndoo, J., Cook, K., Stepansky, A., Levy, D., Esposito, D., et al. (2011) · Nature · doi:10.1038/nature09807 · Cited by 2,598
Genome-Scale CRISPR-Mediated Control of Gene Repression and Activation
Gilbert, L. A., Horlbeck, M. A., Adamson, B., Villalta, J. E., Chen, Y., Whitehead, E. H., Guimaraes, C., Panning, B., Ploegh, H. L., Bassik, M. C., et al. (2014) · Cell · doi:10.1016/j.cell.2014.09.029 · Cited by 2,728
Coactivator condensation at super-enhancers links phase separation and gene control
Sabari, B. R., Dall’Agnese, A., Boija, A., Klein, I. A., Coffey, E. L., Shrinivas, K., Abraham, B. J., Hannett, N. M., Zamudio, A. V., Manteiga, J. C., et al. (2018) · Science · doi:10.1126/science.aar3958 · Cited by 2,595
Scaffolding pre-assembled contigs using SSPACE.
Boetzer, M., Henkel, C. V., Jansen, H. J., Butler, D., & Pirovano, W. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btq683 · Cited by 2,337
An atlas of active enhancers across human cell types and tissues
The FANTOM Consortium, Andersson, R., Gebhard, C., Miguel-Escalada, I., Hoof, I., Bornholdt, J., Boyd, M., Chen, Y., Zhao, X., Schmidl, C., et al. (2014) · Nature · doi:10.1038/nature12787 · Cited by 2,550
MUMmer4: A fast and versatile genome alignment system
Marçais, G., Delcher, A. L., Phillippy, A. M., Coston, R., Salzberg, S. L., & Zimin, A. (2018) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005944 · Cited by 2,484
Self-citation
Cas-OFFinder: A fast and versatile algorithm that searches for potential off-target sites of Cas9 RNA-guided endonucleases
Bae, S., Park, J., & Kim, J.-S. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu048 · Cited by 2,339
Early allopolyploid evolution in the post-Neolithic Brassica napus oilseed genome
Chalhoub, B., Denœud, F., Liu, S., Parkin, I. A. P., Tang, H., Wang, X., Chiquet, J., Belcram, H., Tong, C., Samans, B., et al. (2014) · Science · doi:10.1126/science.1253435 · Cited by 2,514
Personalized RNA mutanome vaccines mobilize poly-specific therapeutic immunity against cancer
Sahin, U., Derhovanessian, E., Miller, M., Kloke, B.-P., Simon, P., Löwer, M., Bukur, V., Tadmor, A. D., Luxemburger, U., Schrörs, B., et al. (2017) · Nature · doi:10.1038/nature23003 · Cited by 2,488
SMARCAD1 ATPase activity is required to silence endogenous retroviruses in embryonic stem cells
Sachs, P., Ding, D., Bergmaier, P., Lamp, B., Schlagheck, C., Finkernagel, F., Nist, A., Stiewe, T., & Mermoud, J. E. (2019) · Nature Communications · doi:10.1038/s41467-019-09078-0 · Cited by 2,400
Mammalian WTAP is a regulatory subunit of the RNA N6-methyladenosine methyltransferase
Ping, X.-L., Sun, B.-F., Wang, L., Xiao, W., Yang, X., Wang, W.-J., Adhikari, S., Shi, Y., Lv, Y., Chen, Y.-S., et al. (2014) · Cell Research · doi:10.1038/cr.2014.3 · Cited by 2,375
Succinate Dehydrogenase Supports Metabolic Repurposing of Mitochondria to Drive Inflammatory Macrophages
Mills, E. L., Kelly, B., Logan, A., Costa, A. S. H., Varma, M., Bryant, C. E., Tourlomousis, P., Däbritz, J. H. M., Gottlieb, E., Latorre, I., et al. (2016) · Cell · doi:10.1016/j.cell.2016.08.064 · Cited by 2,291
Tissue-Resident Macrophage Enhancer Landscapes Are Shaped by the Local Microenvironment
Lavin, Y., Winter, D., Blecher-Gonen, R., David, E., Keren-Shaul, H., Merad, M., Jung, S., & Amit, I. (2014) · Cell · doi:10.1016/j.cell.2014.11.018 · Cited by 2,167
ChIP–seq: advantages and challenges of a maturing technology
Park, P. J. (2009) · Nature Reviews Genetics · doi:10.1038/nrg2641 · Cited by 2,217
Ribosome Profiling of Mouse Embryonic Stem Cells Reveals the Complexity and Dynamics of Mammalian Proteomes
Ingolia, N. T., Lareau, L. F., & Weissman, J. S. (2011) · Cell · doi:10.1016/j.cell.2011.10.002 · Cited by 2,187
FastQ Screen: A tool for multi-genome mapping and quality control
Wingett, S., & Andrews, S. (2018) · F1000Research · doi:10.12688/f1000research.15931.1 · Cited by 2,159
UMI-tools: modeling sequencing errors in Unique Molecular Identifiers to improve quantification accuracyPreprint
Smith, T. S., Heger, A., & Sudbery, I. M. (2017) · Genome Research · doi:10.1101/gr.209601.116 · Cited by 2,072
Organoid models of human and mouse ductal pancreatic cancer
Boj, S. F., Hwang, C.-I., Baker, L. A., Chio, I. I. C., Engle, D. D., Corbo, V., Jager, M., Ponz-Sarvise, M., Tiriac, H., Spector, M. S., et al. (2015) · Cell · doi:10.1016/j.cell.2014.12.021 · Cited by 2,150
Improving CRISPR-Cas nuclease specificity using truncated guide RNAs
Fu, Y., Sander, J. D., Reyon, D., Cascio, V. M., & Joung, J. K. (2014) · Nature Biotechnology · doi:10.1038/nbt.2808 · Cited by 1,993
The Long-Term Stability of the Human Gut Microbiota
Faith, J. J., Guruge, J. L., Charbonneau, M., Subramanian, S., Seedorf, H., Goodman, A. L., Clemente, J. C., Knight, R., Heath, A. C., Leibel, R. L., et al. (2013) · Science · doi:10.1126/science.1237439 · Cited by 2,058
N6-methyladenosine-dependent RNA structural switches regulate RNA–protein interactions
Liu, N., Dai, Q., Zheng, G., He, C., Parisien, M., & Pan, T. (2015) · Nature · doi:10.1038/nature14234 · Cited by 1,988
Computational correction of copy number effect improves specificity of CRISPR-Cas9 essentiality screens in cancer cells
Meyers, R. M., Bryan, J. G., McFarland, J. M., Weir, B. A., Sizemore, A. E., Xu, H., Dharia, N. V., Montgomery, P. G., Cowley, G. S., Pantel, S., et al. (2017) · Nature Genetics · doi:10.1038/ng.3984 · Cited by 1,952
A high-coverage genome sequence from an archaic denisovan individual
Meyer, M., Kircher, M., Gansauge, M.-T., Li, H., Racimo, F., Mallick, S., Schraiber, J. G., Jay, F., Prüfer, K., de Filippo, C., et al. (2012) · Science · doi:10.1126/science.1224344 · Cited by 1,967
Stacks: Building and Genotyping Loci De Novo From Short-Read Sequences
Catchen, J., Amores, A., Hohenlohe, P. A., Cresko, W. A., & Postlethwait, J. H. (2011) · G3 Genes Genomes Genetics · doi:10.1534/g3.111.000240 · Cited by 1,920
Fast and SNP-tolerant detection of complex variants and splicing in short reads
Wu, T. D., & Nacu, S. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq057 · Cited by 1,894
The Sanger FASTQ file format for sequences with quality scores, and the Solexa/Illumina FASTQ variants
Cock, P., Fields, C. J., Goto, N., Heuer, M., & Rice, P. M. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkp1137 · Cited by 1,896
Improving RNA-Seq expression estimates by correcting for fragment bias
Roberts, A., Trapnell, C., Donaghey, J., Rinn, J. L., & Pachter, L. (2011) · Genome Biology · doi:10.1186/gb-2011-12-3-r22 · Cited by 1,725
Self-citation
Identifying ChIP-seq enrichment using MACS
Feng, J., Liu, T., Qin, B., Zhang, Y., & Liu, X. S. (2012) · Nature Protocols · doi:10.1038/nprot.2012.101 · Cited by 1,848
Global epigenomic reconfiguration during mammalian brain development
Lister, R., Mukamel, E. A., Nery, J. R., Urich, M., Puddifoot, C. A., Johnson, N. D., Lucero, J., Huang, Y., Dwork, A. J., Schultz, M. D., et al. (2013) · Science · doi:10.1126/science.1237905 · Cited by 1,830
Evaluation of statistical methods for normalization and differential expression in mRNA-Seq experiments
Bullard, J. H., Purdom, E., Hansen, K. D., & Dudoit, S. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-94 · Cited by 1,680
“We used Bowtie to map reads to the genome (GRCh37 assembly) [ 16 ].”
Method
EZH2 inhibition as a therapeutic strategy for lymphoma with EZH2-activating mutations
McCabe, M. T., Ott, H. M., Ganji, G., Korenchuk, S., Thompson, C., Van Aller, G. S., Liu, Y., Graves, A. P., III, A. D. P., Diaz, E., et al. (2012) · Nature · doi:10.1038/nature11606 · Cited by 1,786
A single-cell survey of the small intestinal epithelium
Haber, A. L., Biton, M., Rogel, N., Herbst, R. H., Shekhar, K., Smillie, C., Burgin, G., Delorey, T. M., Howitt, M. R., Katz, Y., et al. (2017) · Nature · doi:10.1038/nature24489 · Cited by 1,750
Repetitive 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
Self-citation
Adult mouse cortical cell taxonomy revealed by single cell transcriptomics
Tasic, B., Menon, V., Nguyen, T. N., Kim, T. K., Jarsky, T., Yao, Z., Levi, B., Gray, L. T., Sorensen, S. A., Dolbeare, T., et al. (2016) · Nature Neuroscience · doi:10.1038/nn.4216 · Cited by 1,714
Full-length mRNA-Seq from single-cell levels of RNA and individual circulating tumor cells
Ramsköld, D., Luo, S., Wang, Y.-C., Li, R., Deng, Q., Faridani, O. R., Daniels, G. A., Khrebtukova, I., Loring, J. F., Laurent, L. C., et al. (2012) · Nature Biotechnology · doi:10.1038/nbt.2282 · Cited by 1,609
Improvements to PATRIC, the all-bacterial Bioinformatics Database and Analysis Resource Center
Wattam, A. R., Davis, J. J., Assaf, R., Boisvert, S., Brettin, T. S., Bun, C., Conrad, N. R., Dietrich, E. M., Disz, T. L., Gabbard, J. L., et al. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw1017 · Cited by 1,635
CNVnator: An approach to discover, genotype, and characterize typical and atypical CNVs from family and population genome sequencing
Abyzov, A., Urban, A. E., Snyder, M., & Gerstein, M. (2011) · Genome Research · doi:10.1101/gr.114876.110 · Cited by 1,658
Rhizosphere microbiome assemblage is affected by plant development
Chaparro, J. M., Badri, D. V., & Vivanco, J. M. (2013) · The ISME Journal · doi:10.1038/ismej.2013.196 · Cited by 1,623
Integrated genomic and molecular characterization of cervical cancer
Burk, R. D., Chen, Z., Cf, S., Tarvin, K., Carvalho, A. L., Scapulatempo‐Neto, C., Silveira, H. C. S., Fregnani, J. H. T. G., Creighton, C. J., Anderson, M. L., et al. (2017) · Nature · doi:10.1038/nature21386 · Cited by 1,604
Genome engineering in Saccharomyces cerevisiae using CRISPR-Cas systems
DiCarlo, J. E., Norville, J. E., Mali, P., Rios, X., Aach, J., & Church, G. M. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt135 · Cited by 1,566
Hotspots of aberrant epigenomic reprogramming in human induced pluripotent stem cells
Lister, R., Pelizzola, M., Kida, Y. S., Hawkins, R. D., Nery, J. R., Hon, G. C., Antosiewicz‐Bourget, J., O’Malley, R. C., Castanon, R., Klugman, S. A., et al. (2011) · Nature · doi:10.1038/nature09798 · Cited by 1,595
Differential analysis of RNA-seq incorporating quantification uncertainty
Pimentel, H., Bray, N. L., Puente, S., Melsted, P., & Pachter, L. (2017) · Nature Methods · doi:10.1038/nmeth.4324 · Cited by 1,534
Transcriptional Amplification in Tumor Cells with Elevated c-Myc
Lin, C. Y., Lovén, J., Rahl, P. B., Paranal, R. M., Burge, C. B., Bradner, J. E., Lee, T. I., & Young, R. A. (2012) · Cell · doi:10.1016/j.cell.2012.08.026 · Cited by 1,543
Analysis and design of RNA sequencing experiments for identifying isoform regulation
Katz, Y., Wang, E. T., Airoldi, E. M., & Burge, C. B. (2010) · Nature Methods · doi:10.1038/nmeth.1528 · Cited by 1,353
Neoantigen vaccine generates intratumoral T cell responses in phase Ib glioblastoma trial
Keskin, D. B., Anandappa, A. J., Sun, J., Tirosh, I., Mathewson, N. D., Li, S., Oliveira, G., Giobbie-Hurder, A., Felt, K., Gjini, E., et al. (2019) · Nature · doi:10.1038/s41586-018-0792-9 · Cited by 1,432
Transcriptional architecture and chromatin landscape of the core circadian clock in mammals
Koike, N., Yoo, S.-H., Huang, H.-C., Kumar, V., Lee, C., Kim, T.-K., & Takahashi, J. S. (2012) · Science · doi:10.1126/science.1226339 · Cited by 1,464
Centrifuge: rapid and sensitive classification of metagenomic sequences
Kim, D., Song, L., Breitwieser, F. P., & Salzberg, S. L. (2016) · Genome Research · doi:10.1101/gr.210641.116 · Cited by 1,438
Self-citation
Ten things you should know about transposable elements
Bourque, G., Burns, K. H., Gehring, M., Gorbunova, V., Seluanov, A., Hammell, M., Imbeault, M., Izsvák, Z., Levin, H. L., Macfarlan, T. S., et al. (2018) · Genome Biology · doi:10.1186/s13059-018-1577-z · Cited by 1,430
A Cancer Cell Program Promotes T Cell Exclusion and Resistance to Checkpoint Blockade
Jerby-Arnon, L., Shah, P., Cuoco, M. S., Rodman, C., Su, M.-J., Melms, J. C., Leeson, R., Kanodia, A., Mei, S., Lin, J.-R., et al. (2018) · Cell · doi:10.1016/j.cell.2018.09.006 · Cited by 1,429
Iterative correction of Hi-C data reveals hallmarks of chromosome organization
Imakaev, M., Fudenberg, G., McCord, R. P., Naumova, N., Goloborodko, A., Lajoie, B. R., Dekker, J., & Mirny, L. A. (2012) · Nature Methods · doi:10.1038/nmeth.2148 · Cited by 1,423
Population Genomics of Parallel Adaptation in Threespine Stickleback using Sequenced RAD Tags
Hohenlohe, P. A., Bassham, S., Etter, P. D., Stiffler, N., Johnson, E. A., & Cresko, W. A. (2010) · PLoS Genetics · doi:10.1371/journal.pgen.1000862 · Cited by 1,442
Genotype and SNP calling from next-generation sequencing data
Nielsen, R., Paul, J. S., Albrechtsen, A., & Song, Y. S. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2986 · Cited by 1,396

Authors: Langmead, B., Trapnell, C., Pop, M., & Salzberg, S. L.
Affiliations: University of Maryland, College Park (US)
Corresponding author: Langmead, Ben
ORCID: Langmead, Ben
Trapnell, Cole
Pop, Mihai
Salzberg, Steven L
Venue: Genome Biology
Publisher: Springer Science and Business Media LLC
Published: 2009-03-04
Volume: 10
Issue: 3
Pages: R25-R25
ISSN: 1465-6906 (ISSN-L)
1474-760X
DOI: 10.1186/gb-2009-10-3-r25
PMC: PMC2690996
OpenAlex: W2124985265
Cited by: 21,849
References: 29
Citations by year: 2026: 620 · 2025: 981 · 2024: 1140 · 2023: 1226 · 2022: 1405 · 2021: 1665 · 2020: 1652 · 2019: 1726 · 2018: 1653 · 2017: 1702 · 2016: 1538 · 2015: 1620 · 2014: 1565 · 2013: 1325 · 2012: 1029
FWCI: 267.58
Type: journal article
Language: en
Open access: gold
doi.org
Licence: cc-by
creativecommons.org/licenses/by/2.0/ (tdm)
creativecommons.org/licenses/by/2.0/ (vor)
Locations: Genome biology (publishedVersion, cc-by)
PubMed Central (publishedVersion, cc-by)
PubMed (publishedVersion)
University Libraries (University of Maryland) (submittedVersion)
Digital Repository at the University of Maryland (University of Maryland College Park)
Funders: National Institutes of Health
National Human Genome Research Institute (R01HG004885)
National Institute of General Medical Sciences (R01GM083873)
U.S. National Library of Medicine (R01LM006845)
Topics: Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
Keywords: Bowtie, human genome, memory-efficient alignment, parallel alignment, next-generation sequencing reads
MeSH terms: Algorithms, Base Sequence, Humans, Genome, Human, Sequence Alignment

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

Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.

Abstract

Overview

Integrity signals

Figures

Verification

Claims the paper makes

Claims other papers make about this one

Self-check

Citations

Cites

Cited by

Related

Metadata

Record

About these checks