Skip to main content
bioRxiv
  • Home
  • About
  • Submit
  • ALERTS / RSS
Advanced Search
New Results

Paragraph: A graph-based structural variant genotyper for short-read sequence data

View ORCID ProfileSai Chen, Peter Krusche, View ORCID ProfileEgor Dolzhenko, Rachel M. Sherman, Roman Petrovski, Felix Schlesinger, Melanie Kirsche, David R. Bentley, Michael C. Schatz, Fritz J. Sedlazeck, Michael A. Eberle
doi: https://doi.org/10.1101/635011
Sai Chen
1Illumina Inc., 5200 Illumina Way, San Diego, CA, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Sai Chen
Peter Krusche
2Illumina Cambridge Ltd., Chesterford Research Park, Little Chesterford, UK
3Novartis Pharma AG, Basel, Switzerland
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Egor Dolzhenko
1Illumina Inc., 5200 Illumina Way, San Diego, CA, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Egor Dolzhenko
Rachel M. Sherman
4Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Roman Petrovski
2Illumina Cambridge Ltd., Chesterford Research Park, Little Chesterford, UK
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Felix Schlesinger
1Illumina Inc., 5200 Illumina Way, San Diego, CA, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Melanie Kirsche
4Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
David R. Bentley
2Illumina Cambridge Ltd., Chesterford Research Park, Little Chesterford, UK
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Michael C. Schatz
4Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA
5Cold Spring Harbor Laboratory, Cold Spring Harbor, NY, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Fritz J. Sedlazeck
6Baylor College of Medicine Human Genome Sequencing Center, Houston, TX, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Michael A. Eberle
1Illumina Inc., 5200 Illumina Way, San Diego, CA, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: meberle@illumina.com
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Supplementary material
  • Data/Code
  • Preview PDF
Loading

Abstract

Accurate detection and genotyping of structural variations (SVs) from short-read data is a long-standing area of development in genomics research and clinical sequencing pipelines. We introduce Paragraph, an accurate genotyper that models SVs using sequence graphs and SV annotations. We demonstrate the accuracy of Paragraph on whole-genome sequence data from three samples using long read SV calls as the truth set, and then apply Paragraph at scale to a cohort of 100 short-read sequenced samples of diverse ancestry. Our analysis shows that Paragraph has better accuracy than other existing genotypers and can be applied to population-scale studies.

Footnotes

  • schen6{at}illumina.com

    pkrusche{at}gmail.com

    edolzhenko{at}illumina.com

    rsherman{at}jhu.edu

    RPetrovski{at}illumina.com

    fschlesinger{at}illumina.com

    mkirsche{at}jhu.edu

    DBentley{at}illumina.com

    mschatz{at}cs.jhu.edu

    fritz.sedlazeck{at}bcm.edu

    meberle{at}illumina.com

  • 1. We now use an expanded truth dataset from three samples sequenced using highly accurate CCS reads to provide a better balance between TPs and TNs for our recall and precision calculations. 2. There is no longer separate recall and precision sections and now both metrics are analyzed simultaneously. 3. All of the different software methods are assessed for, recall, precision and ability to handle deviations in breakpoint accuracy. Related figures and tables (including supplementary) were updated based on the new truth data.

  • https://github.com/Illumina/paragraph

  • List of abbreviations

    SV
    structural variation
    bp
    base pair
    TR
    tandem repeat
  • Copyright 
    The copyright holder for this preprint is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under a CC-BY-NC-ND 4.0 International license.
    Back to top
    PreviousNext
    Posted September 24, 2019.
    Download PDF

    Supplementary Material

    Data/Code
    Email

    Thank you for your interest in spreading the word about bioRxiv.

    NOTE: Your email address is requested solely to identify you as the sender of this article.

    Enter multiple addresses on separate lines or separate them with commas.
    Paragraph: A graph-based structural variant genotyper for short-read sequence data
    (Your Name) has forwarded a page to you from bioRxiv
    (Your Name) thought you would like to see this page from the bioRxiv website.
    CAPTCHA
    This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
    Share
    Paragraph: A graph-based structural variant genotyper for short-read sequence data
    Sai Chen, Peter Krusche, Egor Dolzhenko, Rachel M. Sherman, Roman Petrovski, Felix Schlesinger, Melanie Kirsche, David R. Bentley, Michael C. Schatz, Fritz J. Sedlazeck, Michael A. Eberle
    bioRxiv 635011; doi: https://doi.org/10.1101/635011
    Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
    Citation Tools
    Paragraph: A graph-based structural variant genotyper for short-read sequence data
    Sai Chen, Peter Krusche, Egor Dolzhenko, Rachel M. Sherman, Roman Petrovski, Felix Schlesinger, Melanie Kirsche, David R. Bentley, Michael C. Schatz, Fritz J. Sedlazeck, Michael A. Eberle
    bioRxiv 635011; doi: https://doi.org/10.1101/635011

    Citation Manager Formats

    • BibTeX
    • Bookends
    • EasyBib
    • EndNote (tagged)
    • EndNote 8 (xml)
    • Medlars
    • Mendeley
    • Papers
    • RefWorks Tagged
    • Ref Manager
    • RIS
    • Zotero
    • Tweet Widget
    • Facebook Like
    • Google Plus One

    Subject Area

    • Genomics
    Subject Areas
    All Articles
    • Animal Behavior and Cognition (2410)
    • Biochemistry (4765)
    • Bioengineering (3310)
    • Bioinformatics (14607)
    • Biophysics (6600)
    • Cancer Biology (5144)
    • Cell Biology (7389)
    • Clinical Trials (138)
    • Developmental Biology (4330)
    • Ecology (6841)
    • Epidemiology (2057)
    • Evolutionary Biology (9860)
    • Genetics (7322)
    • Genomics (9483)
    • Immunology (4517)
    • Microbiology (12615)
    • Molecular Biology (4909)
    • Neuroscience (28173)
    • Paleontology (198)
    • Pathology (800)
    • Pharmacology and Toxicology (1375)
    • Physiology (2005)
    • Plant Biology (4461)
    • Scientific Communication and Education (973)
    • Synthetic Biology (1295)
    • Systems Biology (3898)
    • Zoology (719)