Literature DB >> 32049324

Metagenome SNP calling via read-colored de Bruijn graphs.

Bahar Alipanahi1, Martin D Muggli1, Musa Jundi1, Noelle R Noyes1, Christina Boucher1.   

Abstract

MOTIVATION: Metagenomics refers to the study of complex samples containing of genetic contents of multiple individual organisms and, thus, has been used to elucidate the microbiome and resistome of a complex sample. The microbiome refers to all microbial organisms in a sample, and the resistome refers to all of the antimicrobial resistance (AMR) genes in pathogenic and non-pathogenic bacteria. Single-nucleotide polymorphisms (SNPs) can be effectively used to 'fingerprint' specific organisms and genes within the microbiome and resistome and trace their movement across various samples. However, to effectively use these SNPs for this traceability, a scalable and accurate metagenomics SNP caller is needed. Moreover, such an SNP caller should not be reliant on reference genomes since 95% of microbial species is unculturable, making the determination of a reference genome extremely challenging. In this article, we address this need.
RESULTS: We present LueVari, a reference-free SNP caller based on the read-colored de Bruijn graph, an extension of the traditional de Bruijn graph that allows repeated regions longer than the k-mer length and shorter than the read length to be identified unambiguously. LueVari is able to identify SNPs in both AMR genes and chromosomal DNA from shotgun metagenomics data with reliable sensitivity (between 91% and 99%) and precision (between 71% and 99%) as the performance of competing methods varies widely. Furthermore, we show that LueVari constructs sequences containing the variation, which span up to 97.8% of genes in datasets, which can be helpful in detecting distinct AMR genes in large metagenomic datasets.
AVAILABILITY AND IMPLEMENTATION: Code and datasets are publicly available at https://github.com/baharpan/cosmo/tree/LueVari. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
© The Author(s) 2020. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permissions@oup.com.

Entities:  

Mesh:

Year:  2021        PMID: 32049324      PMCID: PMC8016496          DOI: 10.1093/bioinformatics/btaa081

Source DB:  PubMed          Journal:  Bioinformatics        ISSN: 1367-4803            Impact factor:   6.937


  44 in total

Review 1.  Comparison of the two major classes of assembly algorithms: overlap-layout-consensus and de-bruijn-graph.

Authors:  Zhenyu Li; Yanxiang Chen; Desheng Mu; Jianying Yuan; Yujian Shi; Hao Zhang; Jun Gan; Nan Li; Xuesong Hu; Binghang Liu; Bicheng Yang; Wei Fan
Journal:  Brief Funct Genomics       Date:  2011-12-19       Impact factor: 4.241

2.  QuRe: software for viral quasispecies reconstruction from next-generation sequencing data.

Authors:  Mattia C F Prosperi; Marco Salemi
Journal:  Bioinformatics       Date:  2011-11-15       Impact factor: 6.937

3.  Exploring variation-aware contig graphs for (comparative) metagenomics using MaryGold.

Authors:  Jurgen F Nijkamp; Mihai Pop; Marcel J T Reinders; Dick de Ridder
Journal:  Bioinformatics       Date:  2013-09-20       Impact factor: 6.937

4.  Mutation identification by direct comparison of whole-genome sequencing data from mutant and wild-type individuals using k-mers.

Authors:  Karl J V Nordström; Maria C Albani; Geo Velikkakam James; Caroline Gutjahr; Benjamin Hartwig; Franziska Turck; Uta Paszkowski; George Coupland; Korbinian Schneeberger
Journal:  Nat Biotechnol       Date:  2013-03-10       Impact factor: 54.908

5.  Improved annotation of antibiotic resistance determinants reveals microbial resistomes cluster by ecology.

Authors:  Molly K Gibson; Kevin J Forsberg; Gautam Dantas
Journal:  ISME J       Date:  2014-07-08       Impact factor: 10.302

6.  Sigma: strain-level inference of genomes from metagenomic analysis for biosurveillance.

Authors:  Tae-Hyuk Ahn; Juanjuan Chai; Chongle Pan
Journal:  Bioinformatics       Date:  2014-09-29       Impact factor: 6.937

Review 7.  Translational metagenomics and the human resistome: confronting the menace of the new millennium.

Authors:  Matthias Willmann; Silke Peter
Journal:  J Mol Med (Berl)       Date:  2016-10-20       Impact factor: 4.599

8.  Compareads: comparing huge metagenomic experiments.

Authors:  Nicolas Maillet; Claire Lemaitre; Rayan Chikhi; Dominique Lavenier; Pierre Peterlongo
Journal:  BMC Bioinformatics       Date:  2012-12-19       Impact factor: 3.169

9.  Identifying and classifying trait linked polymorphisms in non-reference species by walking coloured de bruijn graphs.

Authors:  Richard M Leggett; Ricardo H Ramirez-Gonzalez; Walter Verweij; Cintia G Kawashima; Zamin Iqbal; Jonathan D G Jones; Mario Caccamo; Daniel Maclean
Journal:  PLoS One       Date:  2013-03-25       Impact factor: 3.240

10.  ConStrains identifies microbial strains in metagenomic datasets.

Authors:  Chengwei Luo; Rob Knight; Heli Siljander; Mikael Knip; Ramnik J Xavier; Dirk Gevers
Journal:  Nat Biotechnol       Date:  2015-09-07       Impact factor: 54.908

View more
  2 in total

1.  Buffering updates enables efficient dynamic de Bruijn graphs.

Authors:  Jarno Alanko; Bahar Alipanahi; Jonathen Settle; Christina Boucher; Travis Gagie
Journal:  Comput Struct Biotechnol J       Date:  2021-07-06       Impact factor: 7.271

2.  Sparse Binary Relation Representations for Genome Graph Annotation.

Authors:  Mikhail Karasikov; Harun Mustafa; Amir Joudaki; Sara Javadzadeh-No; Gunnar Rätsch; André Kahles
Journal:  J Comput Biol       Date:  2019-12-20       Impact factor: 1.479

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.