scispace - formally typeset
Author

Ben Langmead

Bio: Ben Langmead is a academic researcher from Johns Hopkins University. The author has contributed to research in topic(s): Bioconductor & Cloud computing. The author has an hindex of 29, co-authored 97 publication(s) receiving 60138 citation(s). Previous affiliations of Ben Langmead include University of Maryland, College Park & Free University of Berlin.

...read more

Papers
  More

Open accessJournal ArticleDOI: 10.1038/NMETH.1923
01 Apr 2012-Nature Methods
Abstract: As the rate of sequencing increases, greater throughput is demanded from read aligners. The full-text minute index is often used to make alignment very fast and memory-efficient, but the approach is ill-suited to finding longer, gapped alignments. Bowtie 2 combines the strengths of the full-text minute index with the flexibility and speed of hardware-accelerated dynamic programming algorithms to achieve a combination of high speed, sensitivity and accuracy.

...read more

27,973 Citations


Open accessJournal ArticleDOI: 10.1186/GB-2009-10-3-R25
04 Mar 2009-Genome Biology
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.

...read more

Topics: Hybrid genome assembly (51%)

18,079 Citations


Open accessJournal ArticleDOI: 10.1038/NMETH.3317
01 Apr 2015-Nature Methods
Abstract: HISAT (hierarchical indexing for spliced alignment of transcripts) is a highly efficient system for aligning reads from RNA sequencing experiments. HISAT uses an indexing scheme based on the Burrows-Wheeler transform and the Ferragina-Manzini (FM) index, employing two types of indexes for alignment: a whole-genome FM index to anchor each alignment and numerous local FM indexes for very rapid extensions of these alignments. HISAT's hierarchical index for the human genome contains 48,000 local FM indexes, each representing a genomic region of ∼64,000 bp. Tests on real and simulated data sets showed that HISAT is the fastest system currently available, with equal or better accuracy than any other method. Despite its large number of indexes, HISAT requires only 4.3 gigabytes of memory. HISAT supports genomes of any size, including those larger than 4 billion bases.

...read more

8,141 Citations


Open accessJournal ArticleDOI: 10.1002/0471250953.BI1107S32
Ben Langmead1Institutions (1)
Abstract: This unit shows how to use the Bowtie package to align short sequencing reads, such as those output by second-generation sequencing instruments It also includes protocols for building a genome index and calling consensus sequences from Bowtie alignments using SAMtools

...read more

902 Citations


Open accessJournal ArticleDOI: 10.1186/S13059-019-1891-0
Derrick E. Wood1, Jennifer Lu1, Ben Langmead1Institutions (1)
28 Nov 2019-Genome Biology
Abstract: Although Kraken’s k-mer-based approach provides a fast taxonomic classification of metagenomic sequence data, its large memory requirements can be limiting for some applications. Kraken 2 improves upon Kraken 1 by reducing memory usage by 85%, allowing greater amounts of reference genomic data to be used, while maintaining high accuracy and increasing speed fivefold. Kraken 2 also introduces a translated search mode, providing increased sensitivity in viral metagenomics analysis.

...read more

Topics: Kraken (55%)

800 Citations


Cited by
  More

Open accessJournal ArticleDOI: 10.1093/BIOINFORMATICS/BTP352
Heng Li1, Bob Handsaker2, Alec Wysoker2, T. J. Fennell2  +5 moreInstitutions (4)
01 Aug 2009-Bioinformatics
Abstract: Summary: The Sequence Alignment/Map (SAM) format is a generic alignment format for storing read alignments against reference sequences, supporting short and long reads (up to 128 Mbp) produced by different sequencing platforms. It is flexible in style, compact in size, efficient in random access and is the format in which alignments from the 1000 Genomes Project are released. SAMtools implements various utilities for post-processing alignments in the SAM format, such as indexing, variant caller and alignment viewer, and thus provides universal tools for processing read alignments. Availability: http://samtools.sourceforge.net Contact: [email protected]

...read more

Topics: Variant Call Format (62%), Stockholm format (61%), FASTQ format (56%) ...read more

35,747 Citations


Open accessJournal ArticleDOI: 10.1093/BIOINFORMATICS/BTP324
Heng Li1, Richard Durbin1Institutions (1)
01 Jul 2009-Bioinformatics
Abstract: Motivation: The enormous amount of short reads generated by the new DNA sequencing technologies call for the development of fast and accurate read alignment programs. A first generation of hash table-based methods has been developed, including MAQ, which is accurate, feature rich and fast enough to align short reads from a single individual. However, MAQ does not support gapped alignment for single-end reads, which makes it unsuitable for alignment of longer reads where indels may occur frequently. The speed of MAQ is also a concern when the alignment is scaled up to the resequencing of hundreds of individuals. Results: We implemented Burrows-Wheeler Alignment tool (BWA), a new read alignment package that is based on backward search with Burrows–Wheeler Transform (BWT), to efficiently align short sequencing reads against a large reference sequence such as the human genome, allowing mismatches and gaps. BWA supports both base space reads, e.g. from Illumina sequencing machines, and color space reads from AB SOLiD machines. Evaluations on both simulated and real data suggest that BWA is ~10–20× faster than MAQ, while achieving similar accuracy. In addition, BWA outputs alignment in the new standard SAM (Sequence Alignment/Map) format. Variant calling and other downstream analyses after the alignment can be achieved with the open source SAMtools software package. Availability: http://maq.sourceforge.net Contact: [email protected]

...read more

Topics: Hybrid genome assembly (54%), Sequence assembly (53%), 2 base encoding (52%) ...read more

35,234 Citations


Open accessJournal ArticleDOI: 10.1186/S13059-014-0550-8
05 Dec 2014-Genome Biology
Abstract: In comparative high-throughput sequencing assays, a fundamental task is the analysis of count data, such as read counts per gene in RNA-seq, for evidence of systematic changes across experimental conditions. Small replicate numbers, discreteness, large dynamic range and the presence of outliers require a suitable statistical approach. We present DESeq2, a method for differential analysis of count data, using shrinkage estimation for dispersions and fold changes to improve stability and interpretability of estimates. This enables a more quantitative analysis focused on the strength rather than the mere presence of differential expression. The DESeq2 package is available at http://www.bioconductor.org/packages/release/bioc/html/DESeq2.html .

...read more

Topics: MRNA Sequencing (54%), Integrator complex (51%), Count data (50%) ...read more

29,675 Citations


Open accessJournal ArticleDOI: 10.1038/NMETH.1923
01 Apr 2012-Nature Methods
Abstract: As the rate of sequencing increases, greater throughput is demanded from read aligners. The full-text minute index is often used to make alignment very fast and memory-efficient, but the approach is ill-suited to finding longer, gapped alignments. Bowtie 2 combines the strengths of the full-text minute index with the flexibility and speed of hardware-accelerated dynamic programming algorithms to achieve a combination of high speed, sensitivity and accuracy.

...read more

27,973 Citations


Open accessJournal ArticleDOI: 10.1093/BIOINFORMATICS/BTU170
Anthony Bolger1, Marc Lohse1, Bjoern Usadel1Institutions (1)
01 Aug 2014-Bioinformatics
Abstract: Motivation: Although many next-generation sequencing (NGS) read preprocessing tools already existed, we could not find any tool or combination of tools that met our requirements in terms of flexibility, correct handling of paired-end data and high performance. We have developed Trimmomatic as a more flexible and efficient preprocessing tool, which could correctly handle paired-end data. Results: The value of NGS read preprocessing is demonstrated for both reference-based and reference-free tasks. Trimmomatic is shown to produce output that is at least competitive with, and in many cases superior to, that produced by other tools, in all scenarios tested. Availability and implementation: Trimmomatic is licensed under GPL V3. It is cross-platform (Java 1.5+ required) and available at http://www.usadellab.org/cms/index.php?page=trimmomatic Contact: ed.nehcaa-htwr.1oib@ledasu Supplementary information: Supplementary data are available at Bioinformatics online.

...read more

26,464 Citations


Performance
Metrics

Author's H-index: 29

No. of papers from the Author in previous years
YearPapers
202113
20209
201914
201814
20175
201611

Top Attributes

Show by:

Author's top 5 most impactful journals

bioRxiv

34 papers, 338 citations

Genome Biology

11 papers, 20K citations

Bioinformatics

8 papers, 505 citations

Nature Biotechnology

4 papers, 1K citations

Network Information
Related Authors (5)
Daniel N. Baker

5 papers, 66 citations

86% related
Kasper D. Hansen

118 papers, 15.2K citations

82% related
Alyssa C. Frazee

14 papers, 1K citations

79% related
Abhinav Nellore

62 papers, 3.6K citations

77% related
Jacob Pritt

6 papers, 129 citations

75% related