Menu
July 7, 2019  |  

BELLA: Berkeley Efficient Long-Read to Long-Read Aligner and Overlapper

De novo assembly is the process of reconstructing genomes from DNA fragments (reads), which may contain redundancy and errors. Longer reads simplify assembly and improve contiguity of the output, but current long-read technologies come with high error rates. A crucial step of de novo genome assembly for long reads consists of finding overlapping reads. We present Berkeley Long-Read to Long-Read Aligner and Overlapper (BELLA), which implement a novel approach to compute overlaps using Sparse Generalized Matrix Multiplication (SpGEMM). We present a probabilistic model which demonstrates the soundness of using short, fixed length k-mers to detect overlaps, avoiding expensive pairwise alignment of all reads against all others. We then introduce a notion of reliable k-mers based on our probabilistic model. The use of reliable k-mers eliminates both the k-mer set explosion that would otherwise happen with highly erroneous reads and the spurious overlaps due to k-mers originating from repetitive regions. Finally, we present a new method to separate true alignments from false positives depending on the alignment score. Using this methodology, which is employed in BELLAtextquoterights precise mode, the probability of false positives drops exponentially as the length of overlap between sequences increases. On simulated data, BELLA achieves an average of 2.26% higher recall than state-of-the-art tools in its sensitive mode and 18.90% higher precision than state-of-the-art tools in its precise mode, while being performance competitive.


July 7, 2019  |  

CTX-M-65 extended-spectrum ß-lactamase-producing Salmonella enterica serotype infantis, United States.

Extended-spectrum ß-lactamases (ESBLs) confer resistance to clinically important third-generation cephalosporins, which are often used to treat invasive salmonellosis. In the United States, ESBLs are rarely found in Salmonella. However, in 2014, the US Food and Drug Administration found blaCTX-M-65 ESBL-producing Salmonella enterica serotype Infantis in retail chicken meat. The isolate had a rare pulsed-field gel electrophoresis pattern. To clarify the sources and potential effects on human health, we examined isolates with this pattern obtained from human surveillance and associated metadata. Using broth microdilution for antimicrobial susceptibility testing and whole-genome sequencing, we characterized the isolates. Of 34 isolates, 29 carried the blaCTX-M-65 gene with <9 additional resistance genes on 1 plasmid. Of 19 patients with travel information available, 12 (63%) reported recent travel to South America. Genetically, isolates from travelers, nontravelers, and retail chicken meat were similar. Expanded surveillance is needed to determine domestic sources and potentially prevent spread of this ESBL-containing plasmid.


Talk with an expert

If you have a question, need to check the status of an order, or are interested in purchasing an instrument, we're here to help.