Pathoscope: Species identification and strain attribution with unassembled sequencing data

  1. W. Evan Johnson3,6
  1. 1Department of Statistics, Brigham Young University, Provo, Utah 84602, USA;
  2. 2Department of Biology, Brigham Young University, Provo, Utah 84602, USA;
  3. 3Division of Computational Biomedicine, Boston University School of Medicine, Boston, Massachusetts 02118, USA;
  4. 4Department of Computer Science, Brigham Young University, Provo, Utah 84602, USA;
  5. 5Computational Biology Institute, George Washington University, Ashburn, Virginia 20147, USA

    Abstract

    Emerging next-generation sequencing technologies have revolutionized the collection of genomic data for applications in bioforensics, biosurveillance, and for use in clinical settings. However, to make the most of these new data, new methodology needs to be developed that can accommodate large volumes of genetic data in a computationally efficient manner. We present a statistical framework to analyze raw next-generation sequence reads from purified or mixed environmental or targeted infected tissue samples for rapid species identification and strain attribution against a robust database of known biological agents. Our method, Pathoscope, capitalizes on a Bayesian statistical framework that accommodates information on sequence quality, mapping quality, and provides posterior probabilities of matches to a known database of target genomes. Importantly, our approach also incorporates the possibility that multiple species can be present in the sample and considers cases when the sample species/strain is not in the reference database. Furthermore, our approach can accurately discriminate between very closely related strains of the same species with very little coverage of the genome and without the need for multiple alignment steps, extensive homology searches, or genome assembly—which are time-consuming and labor-intensive steps. We demonstrate the utility of our approach on genomic data from purified and in silico “environmental” samples from known bacterial agents impacting human health for accuracy assessment and comparison with other approaches.

    Footnotes

    • 6 Corresponding authors

      E-mail wej{at}bu.edu

      E-mail kcrandall{at}gwu.edu

    • [Supplemental material is available for this article.]

    • Article published online before print. Article, supplemental material, and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.150151.112.

      Freely available online through the Genome Research Open Access option.

    • Received October 1, 2012.
    • Accepted June 25, 2013.

    This article, published in Genome Research, is available under a Creative Commons License (Attribution-NonCommercial 3.0 Unported), as described at http://creativecommons.org/licenses/by-nc/3.0/.

    | Table of Contents
    OPEN ACCESS ARTICLE

    Preprint Server