The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data.

By A. McKenna, M. Hanna, Eric Banks, A. Sivachenko, Kristian Cibulskis, A. Kernytsky, K. Garimella, D. Altshuler, Stacey Gabriel, Mark J. Daly and 1 more. Genome Research, 2010

25,882 citations recorded by the source corpus.

Next-generation DNA sequencing (NGS) projects, such as the 1000 Genomes Project, are already revolutionizing our understanding of genetic variation among individuals. However, the massive data sets generated by NGS--the 1000 Genome pilot alone includes nearly five terabases--make writing feature-rich, efficient, and robust analysis tools difficult for even computationally sophisticated individuals. Indeed, many professionals are limited in the scope and the ease with which they can answer scientific questions by the complexity of accessing and manipulating the data produced by these machines. Here, we discuss our Genome Analysis Toolkit (GATK), a structured programming framework designed to ease the development of efficient and robust analysis tools for next-generation DNA sequencers using the functional programming philosophy of MapReduce. The GATK provides a small but rich set of data access patterns that encompass the majority of analysis tool needs. Separating specific analysis calculations from common data management infrastructure enables us to optimize the GATK framework for correctness, stability, and CPU and memory efficiency and to enable distributed and shared memory parallelization. We highlight the capabilities of the GATK by describing the implementation and application of robust, scale-tolerant tools like coverage calculators and single nucleotide polymorphism (SNP) calling. We conclude that the GATK programming framework enables developers and analysts to quickly and easily write efficient and robust NGS tools, many of which have already been incorporated into large-scale sequencing projects like the 1000 Genomes Project and The Cancer Genome Atlas.

Subfields: Artificial Intelligence, Molecular Biology

View Paper: https://www.semanticscholar.org/paper/c7e2ef191a7b51f74db91437abfb18f06c831062

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Kai Wang
  2. Hui Yang
  3. Ronald C. Taylor
  4. Jonas S. Almeida
  5. Susana Vinga
  6. Wolfgang Maass
  7. Alexander Grüneberg
  8. Aaron R. Quinlan

In Molecular Biology

  1. Julian Catchen
  2. Daniel C. Koboldt
  3. Nicolas C. Rochette
  4. Sergey Koren
  5. Steven L. Salzberg
  6. Adam M. Phillippy
  7. Aviv Regev
  8. Heng Li

Citations in the corpus