More Like this

1. KARGA: Multi-platform Toolkit for k-mer-based Antibiotic Resistance Gene Analysis of High-throughput Sequencing Data

   https://doi.org/10.1109/BHI50953.2021.9508479  

   Prosperi, Mattia ; Marini, Simone ( July 2021 , 021 IEEE EMBS International Conference on Biomedical and Health Informatics (BHI))

   null (Ed.)

   High-throughput sequencing is widely used for strain detection and characterization of antibiotic resistance in microbial metagenomic samples. Current analytical tools use curated antibiotic resistance gene (ARG) databases to classify individual sequencing reads or assembled contigs. However, identifying ARGs from raw read data can be time consuming (especially if assembly or alignment is required) and challenging, due to genome rearrangements and mutations. Here, we present the k-mer-based antibiotic gene resistance analyzer (KARGA), a multi-platform Java toolkit for identifying ARGs from metagenomic short read data. KARGA does not perform alignment; it uses an efficient double-lookup strategy, statistical filtering on false positives, and provides individual read classification as well as covering of the database resistome. On simulated data, KARGA’s antibiotic resistance class recall is 99.89% for error/mutation rates within 10%, and of 83.37% for error/mutation rates between 10% and 25%, while it is 99.92% on ARGs with rearrangements. On empirical data, KARGA provides higher hit score (≥1.5-fold) than AMRPlusPlus, DeepARG, and MetaMARC. KARGA has also faster runtimes than all other tools (2x faster than AMRPlusPlus, 7x than DeepARG, and over 100x than MetaMARC). KARGA is available under the MIT license at https://github.com/DataIntellSystLab/KARGA. 

   more » « less
2. KARGAMobile: Android app for portable, real-time, easily interpretable analysis of antibiotic resistance genes via nanopore sequencing

   https://doi.org/10.3389/fbioe.2022.1016408  

   Barquero, Alexander ; Marini, Simone ; Boucher, Christina ; Ruiz, Jaime ; Prosperi, Mattia ( October 2022 , Frontiers in Bioengineering and Biotechnology)

   Nanopore technology enables portable, real-time sequencing of microbial populations from clinical and ecological samples. An emerging healthcare application for Nanopore includes point-of-care, timely identification of antibiotic resistance genes (ARGs) to help developing targeted treatments of bacterial infections, and monitoring resistant outbreaks in the environment. While several computational tools exist for classifying ARGs from sequencing data, to date (2022) none have been developed for mobile devices. We present here KARGAMobile, a mobile app for portable, real-time, easily interpretable analysis of ARGs from Nanopore sequencing. KARGAMobile is the porting of an existing ARG identification tool named KARGA; it retains the same algorithmic structure, but it is optimized for mobile devices. Specifically, KARGAMobile employs a compressed ARG reference database and different internal data structures to save RAM usage. The KARGAMobile app features a friendly graphical user interface that guides through file browsing, loading, parameter setup, and process execution. More importantly, the output files are post-processed to create visual, printable and shareable reports, aiding users to interpret the ARG findings. The difference in classification performance between KARGAMobile and KARGA is minimal (96.2% vs . 96.9% f-measure on semi-synthetic datasets of 1 million reads with known resistance ground truth). Using real Nanopore experiments, KARGAMobile processes on average 1 GB data every 23–48 min (targeted sequencing - metagenomics), with peak RAM usage below 500MB, independently from input file sizes, and an average temperature of 49°C after 1 h of continuous data processing. KARGAMobile is written in Java and is available at https://github.com/Ruiz-HCI-Lab/KargaMobile under the MIT license. 

   more » « less
3. Resistance genes are distinct in protein-protein interaction networks according to drug class and gene mobility

   https://doi.org/10.1101/2024.02.05.578986  

   Moumi, Nazifa Ahmed ; Brown, Connor L ; Ahmed, Shafayat ; Vikesland, Peter J ; Pruden, Amy ; Zhang, Liqing ( February 2024 , bioRxiv)

   With growing calls for increased surveillance of antibiotic resistance as an escalating global health threat, improved bioinformatic tools are needed for tracking antibiotic resistance genes (ARGs) across One Health domains. Most studies to date profile ARGs using sequence homology, but such approaches provide limited information about the broader context or function of the ARG in bacterial genomes. Here we introduce a new pipeline for identifying ARGs in genomic data that employs machine learning analysis of Protein-Protein Interaction Networks (PPINs) as a means to improve predictions of ARGs while also providing vital information about the context, such as gene mobility. A random forest model was trained to effectively differentiate between ARGs and nonARGs and was validated using the PPINs of ESKAPE pathogens (Enterococcus faecium, Staphylococcus aureus, Klebsiella pneumoniae, Acinetobacter baumannii, Pseudomonas aeruginosa, andEnterobacter cloacae), which represent urgent threats to human health because they tend to be multi-antibiotic resistant. The pipeline exhibited robustness in discriminating ARGs from nonARGs, achieving an average area under the precision-recall curve of 88%. We further identified that the neighbors of ARGs, i.e., genes connected to ARGs by only one edge, were disproportionately associated with mobile genetic elements, which is consistent with the understanding that ARGs tend to be mobile compared to randomly sampled genes in the PPINs. This pipeline showcases the utility of PPINs in discerning distinctive characteristics of ARGs within a broader genomic context and in differentiating ARGs from nonARGs through network-based attributes and interaction patterns. The code for running the pipeline is publicly available athttps://github.com/NazifaMoumi/PPI-ARG-ESKAPE

    

   more » « less
4. Compression algorithm for colored de Bruijn graphs

   https://doi.org/10.1186/s13015-024-00254-6  

   Rahman, Amatur ; Dufresne, Yoann ; Medvedev, Paul ( December 2024 , Algorithms for Molecular Biology)

   A colored de Bruijn graph (also called a set of k-mer sets), is a set of k-mers with every k-mer assigned a set of colors. Colored de Bruijn graphs are used in a variety of applications, including variant calling, genome assembly, and database search. However, their size has posed a scalability challenge to algorithm developers and users. There have been numerous indexing data structures proposed that allow to store the graph compactly while supporting fast query operations. However, disk compression algorithms, which do not need to support queries on the compressed data and can thus be more space-efficient, have received little attention. The dearth of specialized compression tools has been a detriment to tool developers, tool users, and reproducibility efforts. In this paper, we develop a new tool that compresses colored de Bruijn graphs to disk, building on previous ideas for compression of k-mer sets and indexing colored de Bruijn graphs. We test our tool, called ESS-color, on various datasets, including both sequencing data and whole genomes. ESS-color achieves better compression than all evaluated tools and all datasets, with no other tool able to consistently achieve less than 44% space overhead. The software is available athttp://github.com/medvedevgroup/ESSColor.

    

   more » « less
5. Differential Overlap in Human and Animal Fecal Microbiomes and Resistomes in Rural versus Urban Bangladesh

   https://doi.org/10.1128/aem.00759-22  

   Swarthout, Jenna M. ; Fuhrmeister, Erica R. ; Hamzah, Latifah ; Harris, Angela R. ; Ahmed, Mir A. ; Gurley, Emily S. ; Satter, Syed M. ; Boehm, Alexandria B. ; Pickering, Amy J. ( July 2022 , Applied and Environmental Microbiology)

   Elkins, Christopher A. (Ed.)

   ABSTRACT Low- and middle-income countries (LMICs) bear the largest mortality burden of antibiotic-resistant infections. Small-scale animal production and free-roaming domestic animals are common in many LMICs, yet data on zoonotic exchange of gut bacteria and antibiotic resistance genes (ARGs) in low-income communities are sparse. Differences between rural and urban communities with regard to population density, antibiotic use, and cohabitation with animals likely influence the frequency of transmission of gut bacterial communities and ARGs between humans and animals. Here, we determined the similarity in gut microbiomes, using 16S rRNA gene amplicon sequencing, and resistomes, using long-read metagenomics, between humans, chickens, and goats in a rural community compared to an urban community in Bangladesh. Gut microbiomes were more similar between humans and chickens in the rural (where cohabitation is more common) than the urban community, but there was no difference for humans and goats in the rural versus the urban community. Human and goat resistomes were more similar in the urban community, and ARG abundance was higher in urban animals than rural animals. We identified substantial overlap of ARG alleles in humans and animals in both settings. Humans and chickens had more overlapping ARG alleles than humans and goats. All fecal hosts from the urban community and rural humans carried ARGs on chromosomal contigs classified as potentially pathogenic bacteria, including Escherichia coli , Campylobacter jejuni , Clostridioides difficile , and Klebsiella pneumoniae . These findings provide insight into the breadth of ARGs circulating within human and animal populations in a rural compared to urban community in Bangladesh. IMPORTANCE While the development of antibiotic resistance in animal gut microbiomes and subsequent transmission to humans has been demonstrated in intensive farming environments and high-income countries, evidence of zoonotic exchange of antibiotic resistance in LMIC communities is lacking. This research provides genomic evidence of overlap of antibiotic resistance genes between humans and animals, especially in urban communities, and highlights chickens as important reservoirs of antibiotic resistance. Chicken and human gut microbiomes were more similar in rural Bangladesh, where cohabitation is more common. Incorporation of long-read metagenomics enabled characterization of bacterial hosts of resistance genes, which has not been possible in previous culture-independent studies using only short-read sequencing. These findings highlight the importance of developing strategies for combatting antibiotic resistance that account for chickens being reservoirs of ARGs in community environments, especially in urban areas. 

   more » « less