A review of methods and databases for metagenomic classification and assembly

FP Breitwieser, J Lu, SL Salzberg - Briefings in bioinformatics, 2019 - academic.oup.com
Microbiome research has grown rapidly over the past decade, with a proliferation of new
methods that seek to make sense of large, complex data sets. Here, we survey two of the …

MEGAHIT v1. 0: a fast and scalable metagenome assembler driven by advanced methodologies and community practices

D Li, R Luo, CM Liu, CM Leung, HF Ting, K Sadakane… - Methods, 2016 - Elsevier
The study of metagenomics has been much benefited from low-cost and high-throughput
sequencing technologies, yet the tremendous amount of data generated make analysis like …

metaSPAdes: a new versatile metagenomic assembler

S Nurk, D Meleshko, A Korobeynikov… - Genome …, 2017 - genome.cshlp.org
While metagenomics has emerged as a technology of choice for analyzing bacterial
populations, the assembly of metagenomic data remains challenging, thus stifling biological …

ABySS 2.0: resource-efficient assembly of large genomes using a Bloom filter

SD Jackman, BP Vandervalk, H Mohamadi… - Genome …, 2017 - genome.cshlp.org
The assembly of DNA sequences de novo is fundamental to genomics research. It is the first
of many steps toward elucidating and characterizing whole genomes. Downstream …

MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph

D Li, CM Liu, R Luo, K Sadakane, TW Lam - Bioinformatics, 2015 - academic.oup.com
MEGAHIT is a NGS de novo assembler for assembling large and complex metagenomics
data in a time-and cost-efficient manner. It finished assembling a soil metagenomics dataset …

Pangenome graphs

JM Eizenga, AM Novak, JA Sibbesen… - Annual review of …, 2020 - annualreviews.org
Low-cost whole-genome assembly has enabled the collection of haplotype-resolved
pangenomes for numerous organisms. In turn, this technological change is encouraging the …

Metagenomic data assembly–the way of decoding unknown microorganisms

AL Lapidus, AI Korobeynikov - Frontiers in Microbiology, 2021 - frontiersin.org
Metagenomics is a segment of conventional microbial genomics dedicated to the
sequencing and analysis of combined genomic DNA of entire environmental samples. The …

Space-efficient and exact de Bruijn graph representation based on a Bloom filter

R Chikhi, G Rizk - Algorithms for Molecular Biology, 2013 - Springer
Abstract Background The de Bruijn graph data structure is widely used in next-generation
sequencing (NGS). Many programs, eg de novo assemblers, rely on in-memory …

Indexing graphs for path queries with applications in genome research

J Sirén, N Välimäki, V Mäkinen - IEEE/ACM transactions on …, 2014 - ieeexplore.ieee.org
We propose a generic approach to replace the canonical sequence representation of
genomes with graph representations, and study several applications of such extensions. We …

A review of bioinformatics tools for bio-prospecting from metagenomic sequence data

DD Roumpeka, RJ Wallace, F Escalettes… - Frontiers in …, 2017 - frontiersin.org
The microbiome can be defined as the community of microorganisms that live in a particular
environment. Metagenomics is the practice of sequencing DNA from the genomes of all …