{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T19:55:25Z","timestamp":1787687725706,"version":"build-2784847793"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"vor","delay-in-days":29,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Slovak Research Agency VEGA","award":["1\/0538\/22"],"award-info":[{"award-number":["1\/0538\/22"]}]},{"name":"Slovak Research Agency VEGA","award":["1\/0463\/20"],"award-info":[{"award-number":["1\/0463\/20"]}]},{"name":"European Union\u2019s Horizon 2020"},{"name":"Marie Sk\u0142odowska-Curie","award":["872539"],"award-info":[{"award-number":["872539"]}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-03986"],"award-info":[{"award-number":["RGPIN-03986"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>The analysis of bacterial isolates to detect plasmids is important due to their role in the propagation of antimicrobial resistance. In short-read sequence assemblies, both plasmids and bacterial chromosomes are typically split into several contigs of various lengths, making identification of plasmids a challenging problem. In plasmid contig binning, the goal is to distinguish short-read assembly contigs based on their origin into plasmid and chromosomal contigs and subsequently sort plasmid contigs into bins, each bin corresponding to a single plasmid. Previous works on this problem consist of de novo approaches and reference-based approaches. De novo methods rely on contig features such as length, circularity, read coverage, or GC content. Reference-based approaches compare contigs to databases of known plasmids or plasmid markers from finished bacterial genomes.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Recent developments suggest that leveraging information contained in the assembly graph improves the accuracy of plasmid binning. We present PlasBin-flow, a hybrid method that defines contig bins as subgraphs of the assembly graph. PlasBin-flow identifies such plasmid subgraphs through a mixed integer linear programming model that relies on the concept of network flow to account for sequencing coverage, while also accounting for the presence of plasmid genes and the GC content that often distinguishes plasmids from chromosomes. We demonstrate the performance of PlasBin-flow on a real dataset of bacterial samples.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>https:\/\/github.com\/cchauve\/PlasBin-flow.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad250","type":"journal-article","created":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:15:59Z","timestamp":1688112959000},"page":"i288-i296","source":"Crossref","is-referenced-by-count":11,"title":["PlasBin-flow: a flow-based MILP algorithm for plasmid contigs binning"],"prefix":"10.1093","volume":"39","author":[{"given":"Aniket","family":"Mane","sequence":"first","affiliation":[{"name":"Department of Mathematics, Simon Fraser University , Burnaby V5A 1S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mahsa","family":"Faizrahnemoon","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Simon Fraser University , Burnaby V5A 1S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[{"name":"Department of Applied Informatics, Comenius University , Bratislava 84248, Slovakia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Comenius University , Bratislava 84248, Slovakia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9837-1878","authenticated-orcid":false,"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Simon Fraser University , Burnaby V5A 1S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"2023063008143522700_btad250-B1","doi-asserted-by":"crossref","first-page":"e17","DOI":"10.1093\/nar\/gkab1115","article-title":"Deeplasmid: deep learning accurately separates plasmids from bacterial chromosomes","volume":"50","author":"Andreopoulos","year":"2022","journal-title":"Nucleic Acids Res"},{"key":"2023063008143522700_btad250-B2","doi-asserted-by":"crossref","first-page":"3380","DOI":"10.1093\/bioinformatics\/btw493","article-title":"plasmidSPAdes: assembling plasmids from whole genome sequencing data","volume":"32","author":"Antipov","year":"2016","journal-title":"Bioinformatics"},{"key":"2023063008143522700_btad250-B3","doi-asserted-by":"crossref","first-page":"3874","DOI":"10.1093\/bioinformatics\/btaa233","article-title":"gplas: a comprehensive tool for plasmid analysis using short-read graphs","volume":"36","author":"Arredondo-Alonso","year":"2020","journal-title":"Bioinformatics"},{"key":"2023063008143522700_btad250-B4","doi-asserted-by":"crossref","first-page":"e000224","DOI":"10.1099\/mgen.0.000224","article-title":"Mlplasmids: a user-friendly tool to predict plasmid- and chromosome-derived sequences for single species","volume":"4","author":"Arredondo-Alonso","year":"2018","journal-title":"Microbial Genomics"},{"key":"2023063008143522700_btad250-B5","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"Spades: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"Bankevich","year":"2012","journal-title":"J Comput Biol"},{"key":"2023063008143522700_btad250-B6","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1186\/1471-2105-10-421","article-title":"BLAST+: architecture and applications","volume":"10","author":"Camacho","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023063008143522700_btad250-B7","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/j.ijmm.2013.02.001","article-title":"Plasmids and the spread of resistance","volume":"303","author":"Carattoli","year":"2013","journal-title":"Int J Med Microbiol"},{"key":"2023063008143522700_btad250-B8","doi-asserted-by":"crossref","first-page":"e00181","DOI":"10.1128\/CMR.00181-19","article-title":"Antimicrobial resistance in ESKAPE pathogens","volume":"33","author":"De Oliveira","year":"2020","journal-title":"Clin Microbiol Rev"},{"key":"2023063008143522700_btad250-B9","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.1038\/s41559-021-01573-2","article-title":"Plasmids do not consistently stabilize cooperation across bacteria but may promote broad pathogen host-range","volume":"5","author":"Dewar","year":"2021","journal-title":"Nat Ecol Evol"},{"key":"2023063008143522700_btad250-B10","doi-asserted-by":"crossref","first-page":"172","DOI":"10.3389\/fpubh.2019.00172","article-title":"Whole genome sequencing: bridging One-Health surveillance of foodborne diseases","volume":"7","author":"Gerner-Smidt","year":"2019","journal-title":"Front Public Health"},{"key":"2023063008143522700_btad250-B11","doi-asserted-by":"crossref","first-page":"000710","DOI":"10.1099\/mgen.0.000710","article-title":"Comparative genomics of Chinese and international isolates of Escherichia albertii: population structure and evolution of virulence and antimicrobial resistance","volume":"7","author":"Luo","year":"2021","journal-title":"Microbial Genomics"},{"key":"2023063008143522700_btad250-B12","first-page":"279","volume-title":"Comparative Genomics - 19th International Conference, RECOMB-CG 2022, La Jolla, CA, USA, May 20\u201321, 2022, Proceedings","author":"Mane","year":"2022"},{"key":"2023063008143522700_btad250-B13","doi-asserted-by":"crossref","first-page":"4436","DOI":"10.1093\/bioinformatics\/btz413","article-title":"HyAsP, a greedy tool for plasmids identification","volume":"35","author":"M\u00fcller","year":"2019","journal-title":"Bioinformatics"},{"key":"2023063008143522700_btad250-B14","doi-asserted-by":"crossref","first-page":"342482","DOI":"10.1155\/2012\/342482","article-title":"Comparative analyses of base compositions, DNA sizes, and dinucleotide frequency profiles in archaeal and bacterial chromosomes and plasmids","volume":"2012","author":"Nishida","year":"2012","journal-title":"Int J Evol Biol"},{"key":"2023063008143522700_btad250-B15","doi-asserted-by":"crossref","first-page":"e00088","DOI":"10.1128\/CMR.00088-17","article-title":"Mobile genetic elements associated with antimicrobial resistance","volume":"31","author":"Partridge","year":"2018","journal-title":"Clin Microbiol Rev"},{"key":"2023063008143522700_btad250-B16","doi-asserted-by":"crossref","first-page":"e1007781","DOI":"10.1371\/journal.pcbi.1007781","article-title":"Plasclass improves plasmid sequence classification","volume":"16","author":"Pellow","year":"2020","journal-title":"PLoS Comput Biol"},{"key":"2023063008143522700_btad250-B17","doi-asserted-by":"crossref","first-page":"e000206","DOI":"10.1099\/mgen.0.000206","article-title":"MOB-suite: software tools for clustering, reconstruction and typing of plasmids from draft assemblies","volume":"4","author":"Robertson","year":"2018","journal-title":"Microbial Genomics"},{"key":"2023063008143522700_btad250-B18","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1093\/bioinformatics\/btw651","article-title":"Recycler: an algorithm for detecting plasmids from de novo assembly graphs","volume":"33","author":"Rozov","year":"2017","journal-title":"Bioinformatics"},{"key":"2023063008143522700_btad250-B19","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1186\/s13059-018-1540-z","article-title":"SKESA: strategic k-mer extension for scrupulous assemblies","volume":"19","author":"Souvorov","year":"2018","journal-title":"Genome Biol"},{"key":"2023063008143522700_btad250-B20","doi-asserted-by":"crossref","first-page":"179","DOI":"10.3389\/fpubh.2020.00179","article-title":"Editorial: pathogen genomics: empowering infectious disease surveillance and outbreak investigations","volume":"8","author":"Struelens","year":"2020","journal-title":"Front Public Health"},{"key":"2023063008143522700_btad250-B21","doi-asserted-by":"crossref","first-page":"e0062621","DOI":"10.1128\/AEM.00626-21","article-title":"Perspectives and benefits of high-throughput long-read sequencing in microbial ecology","volume":"87","author":"Tedersoo","year":"2021","journal-title":"Appl Environ Microbiol"},{"key":"2023063008143522700_btad250-B22","doi-asserted-by":"crossref","first-page":"000683","DOI":"10.1099\/mgen.0.000683","article-title":"RFPlasmid: predicting plasmid sequences from short-read assembly data using machine learning","volume":"7","author":"van der Graaf-van Bloois","year":"2021","journal-title":"Microbial Genomics"},{"key":"2023063008143522700_btad250-B23","doi-asserted-by":"crossref","first-page":"e1005595","DOI":"10.1371\/journal.pcbi.1005595","article-title":"Unicycler: resolving bacterial genome assemblies from short and long sequencing reads","volume":"13","author":"Wick","year":"2017","journal-title":"PLoS Comput Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i288\/50741389\/btad250.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i288\/50741389\/btad250.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:16:35Z","timestamp":1688112995000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/39\/Supplement_1\/i288\/7210435"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":23,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2023,6,30]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad250","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,6,1]]},"published":{"date-parts":[[2023,6,1]]}}}