OGRE: Overlap Graph-based metagenomic Read clustEring

Marleen Balvert*, Xiao Luo, Ernestina Hauptfeld, Alexander Schonhuth, Bas E. Dutilh

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review


Motivation: The microbes that live in an environment can be identified from the combined genomic material, also referred to as the metagenome. Sequencing a metagenome can result in large volumes of sequencing reads. A promising approach to reduce the size of metagenomic datasets is by clustering reads into groups based on their overlaps. Clustering reads are valuable to facilitate downstream analyses, including computationally intensive strain-aware assembly. As current read clustering approaches cannot handle the large datasets arising from high-throughput metagenome sequencing, a novel read clustering approach is needed. In this article, we propose OGRE, an Overlap Graph-based Read clustEring procedure for high-throughput sequencing data, with a focus on shotgun metagenomes.

Results: We show that for small datasets OGRE outperforms other read binners in terms of the number of species included in a cluster, also referred to as cluster purity, and the fraction of all reads that is placed in one of the clusters. Furthermore, OGRE is able to process metagenomic datasets that are too large for other read binners into clusters with high cluster purity.

Conclusion: OGRE is the only method that can successfully cluster reads in species-specific clusters for large metagenomic datasets without running into computation time- or memory issues.

Original languageEnglish
Pages (from-to)905-912
JournalBMC Bioinformatics
Issue number7
Publication statusPublished - Apr 2021




Dive into the research topics of 'OGRE: Overlap Graph-based metagenomic Read clustEring'. Together they form a unique fingerprint.

Cite this