PlasBin-flow: a flow-based MILP algorithm for plasmid contigs binning

MOTIVATION

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.

RESULTS

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.

AVAILABILITY AND IMPLEMENTATION

https://github.com/cchauve/PlasBin-flow.

AIMSurv: First pan-European harmonized surveillance of Aedes invasive mosquito species of relevance for human vector-borne diseases

Human and animal vector-borne diseases, particularly mosquito-borne diseases, are emerging or re-emerging worldwide. Six Aedes invasive mosquito (AIM) species were introduced to Europe since the 1970s: Aedes aegypti, Ae. albopictus, Ae. japonicus, Ae. koreicus, Ae. atropalpus and Ae. triseriatus. Here, we report the results of AIMSurv2020, the first pan-European surveillance effort for AIMs. Implemented by 42 volunteer teams from 24 countries. And presented in the form of a dataset named "AIMSurv Aedes Invasive Mosquito species harmonized surveillance in Europe. AIM-COST Action. Project ID: CA17108". AIMSurv2020 harmonizes field surveillance methodologies for sampling different AIMs life stages, frequency and minimum length of sampling period, and data reporting. Data include minimum requirements for sample types and recommended requirements for those teams with more resources. Data are published as a Darwin Core archive in the Global Biodiversity Information Facility- Spain, comprising a core file with 19,130 records (EventID) and an occurrences file with 19,743 records (OccurrenceID). AIM species recorded in AIMSurv2020 were Ae. albopictus, Ae. japonicus and Ae. koreicus, as well as native mosquito species.