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

Recycler: an algorithm for detecting plasmids from de novo assembly graphs

Roye Rozov, Aya Brown Kav, David Bogumil, Eran Halperin, Itzhak Mizrahi, Ron Shamir
doi: https://doi.org/10.1101/029926
Roye Rozov
Blavatnik School of Computer Science, Tel-Aviv University, Tel Aviv, Israel
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Aya Brown Kav
The Department of Life Sciences & the National Institute for Biotechnology in the Negev, Ben-Gurion University of the Negev, Beer-Sheva, Israel
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
David Bogumil
The Department of Life Sciences & the National Institute for Biotechnology in the Negev, Ben-Gurion University of the Negev, Beer-Sheva, Israel
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Eran Halperin
Blavatnik School of Computer Science, Tel-Aviv University, Tel Aviv, IsraelMolecular Microbiology and Biotechnology Department, Tel-Aviv University, Tel Aviv, IsraelInternational Computer Science Institute, Berkeley, CA, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: heran@icsi.berkeley.edu
Itzhak Mizrahi
The Department of Life Sciences & the National Institute for Biotechnology in the Negev, Ben-Gurion University of the Negev, Beer-Sheva, Israel
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Ron Shamir
Blavatnik School of Computer Science, Tel-Aviv University, Tel Aviv, Israel
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Preview PDF
Loading

Abstract

Plasmids have important roles in antibiotic resistance and in affecting production of metabolites used in industrial and agricultural applications. However, their extraction through deep sequencing remains challenging, in spite of rapid drops in cost and throughput increases for sequencing. Here, we attempt to ameliorate this situation by introducing a new plasmid-specific assembly algorithm, leveraging assembly graphs provided by a conventional de novo assembler and alignments of paired-end reads to assembled graph nodes. We introduce the first tool for this task, called Recycler, and demonstrate its merits in comparison with extant approaches. We show that Recycler greatly increases the number of true plasmids recovered while remaining highly accurate. On simulated plasmidomes, Recycler recovered 5-14% more true plasmids compared to extant methods, and overall precision of about 90%. We validate these results on real data, by comparison against available reference sequences and quantifying annotation of predicted ORFs. All 12 of Recycler’s outputs on isolate samples matched known plasmids or phages, and had alignments having at least 97% identity over at least 99% of the reported reference sequence lengths. For the two E. Coli strains examined, most known plasmid sequences were recovered, while in both cases additional plasmids only known to be present in different hosts were found. Recycler also generated plasmids in high agreement with known annotation on real plasmidome data. Moreover, 6 of 8 plasmids previously validated by PCR were completely recovered. Recycler is available at http://github.com/Shamir-Lab/Recycler

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-ND 4.0 International license.
Back to top
PreviousNext
Posted February 07, 2016.
Download PDF
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.
Recycler: an algorithm for detecting plasmids from de novo assembly graphs
(Your Name) has forwarded a page to you from bioRxiv
(Your Name) thought you would like to see this page from the bioRxiv website.
Share
Recycler: an algorithm for detecting plasmids from de novo assembly graphs
Roye Rozov, Aya Brown Kav, David Bogumil, Eran Halperin, Itzhak Mizrahi, Ron Shamir
bioRxiv 029926; doi: https://doi.org/10.1101/029926
Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
Citation Tools
Recycler: an algorithm for detecting plasmids from de novo assembly graphs
Roye Rozov, Aya Brown Kav, David Bogumil, Eran Halperin, Itzhak Mizrahi, Ron Shamir
bioRxiv 029926; doi: https://doi.org/10.1101/029926

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 (1526)
  • Biochemistry (2480)
  • Bioengineering (1738)
  • Bioinformatics (9682)
  • Biophysics (3903)
  • Cancer Biology (2971)
  • Cell Biology (4194)
  • Clinical Trials (135)
  • Developmental Biology (2627)
  • Ecology (4102)
  • Epidemiology (2031)
  • Evolutionary Biology (6898)
  • Genetics (5206)
  • Genomics (6501)
  • Immunology (2184)
  • Microbiology (6945)
  • Molecular Biology (2752)
  • Neuroscience (17281)
  • Paleontology (126)
  • Pathology (427)
  • Pharmacology and Toxicology (706)
  • Physiology (1057)
  • Plant Biology (2489)
  • Scientific Communication and Education (643)
  • Synthetic Biology (831)
  • Systems Biology (2689)
  • Zoology (430)