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

Bioinformatics

Volumn 33, Issue 4, 2017, Pages 475-482

  Rozov, Roye ^a   Kav, Aya Brown ^b   Bogumil, David ^b   Shterzer, Naama ^b   Halperin, Eran ^a,c   Mizrahi, Itzhak ^b   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BACTERIAL GENOME; BACTERIUM; DNA SEQUENCE; ESCHERICHIA COLI; GENETICS; HIGH THROUGHPUT SEQUENCING; METAGENOME; PLASMID; PROCEDURES; SOFTWARE;

ALGORITHMS; BACTERIA; ESCHERICHIA COLI; GENOME, BACTERIAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; METAGENOME; PLASMIDS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 85014558791     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw651     Document Type: Article

References (28)

1. Antipov, D. et al. (2016). plasmidSPAdes: Assembling Plasmids from Whole Genome Sequencing Data. Technical report.
2. Bankevich, A. et al. (2012) SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol., 19, 455-477.
3. Bevan, M.W., Flavell, R.B. and Chilton, M.D. (1983) A chimaeric antibiotic resistance gene as a selectable marker for plant cell transformation. Nature, 304, 184-187.
4. Brown Kav, A. et al. (2012) Insights into the bovine rumen plasmidome. Proc. Natl. Acad. Sci. USA, 109, 5452-5457.
5. Brown Kav, A. et al. (2013) A method for purifying high quality and high yield plasmid DNA for metagenomic and deep sequencing approaches. J. Microbiol. Methods, 95, 272-279.
6. Cleary, B. et al. (2015) Detection of low-abundance bacterial strains in metage-nomic datasets by eigengenome partitioning. Nat. Biotechnol., 33, 1053-1060.
7. Conlan, S. et al. (2014) Single-molecule sequencing to track plasmid diversity of hospital-associated carbapenemase-producing Enterobacteriaceae. Sci. Translat. Med., 6, 254ra126.
8. Doring, H. and Starlinger, P. (1984) Barbara McClintock's controlling elements: now at the DNA level. Cell, 39, 253-259.
9. Gilbert, J.A. and Dupont, C.L. (2011) Microbial metagenomics: beyond the genome. Annu. Rev. Mar. Sci., 3, 347-371.
10. Gross, J.L. et al. (2013) Handbook of Graph Theory, 2nd edn. Chapman & Hall/CRC, Boca Raton, FL.
11. Halary, S. et al. (2009) Network analyses structure genetic diversity in independent genetic worlds. Proc. Natl. Acad. Sci. USA, 107, 127-132.
12. Hartman, T. et al. (2012) How to split a flow? In: 2012 Proceedings IEEE INFOCOM, pp. 828-836.
13. Howe, A.C. et al. (2014) Tackling soil diversity with the assembly of large, complex metagenomes. Proc. Natl. Acad. Sci. USA, 111, 4904-4909.
14. Hunt, M. et al. (2015) Circlator: automated circularization of genome assemblies using long sequencing reads. Technical Report.
15. Johnson, D.B. (1977) Efficient algorithms for shortest paths in sparse networks. J. ACM, 24, 1-13.
16. Johnson, S. et al. (2014) A better sequence-read simulator program for metage-nomics. BMC Bioinformatics, 15 Suppl 9(Suppl 9), S14.
17. Jørgensen, T.S. et al. (2014) Hundreds of circular novel plasmids and DNA elements identified in a rat cecum metamobilome. PLoS One, 9, e87924.
18. Kurtz, S. et al. (2004) Versatile and open software for comparing large genomes. Genome Biol., 5, R12.
19. Lanza, V.F. et al. (2014) Plasmid flux in Escherichia Coli ST131 sublineages, analyzed by plasmid constellation network (PLACNET), a new method for plasmid reconstruction from whole genome sequences. PLoS Genet., 10, e1004766.
20. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
21. Neu, H.C. (1992) The crisis in antibiotic resistance. Science, 257, 1064-1073.
22. Peng, Y. et al. (2012) IDBA-UD: a de novo assembler for single-cell and meta-genomic sequencing data with highly uneven depth. Bioinformatics, 28, 1420-1428.
23. Pertea, M. et al. (2015) StringTie enables improved reconstruction of a tran-scriptome from RNA-seq reads. Nat. Biotechnol., 33, 290-295.
24. Pignatelli, M. and Moya, A. (2011) Evaluating the fidelity of de novo short read metagenomic assembly using simulated data. PLoS One, 6, e19984.
25. Powers, D.M. (2011). Evaluation: from Precision, Recall and F-measure to ROC, Informedness, Markedness and Correlation. J. Mach. Learn. Technol., 2, 37-63.
26. Prjibelski, A.D. et al. (2014) ExSPAnder: a universal repeat resolver for DNA fragment assembly. Bioinformatics, 30, i293-i301.
27. Tomescu, A.I. et al. (2013) A novel min-cost flow method for estimating transcript expression with RNA-Seq. BMC Bioinformatics, 14 Suppl 5, S15.
28. Trapnell, C. et al. (2010) Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat. Biotechnol., 28, 511-515.