CH-Bin: A convex hull based approach for binning metagenomic contigs

Sunera Chandrasiri, Thumula Perera, Anjala Dilhara, Indika Perera, Vijini Mallawaarachchi

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)

Abstract

Metagenomics has enabled culture-independent analysis of micro-organisms present in environmental samples. Metagenomics binning, which involves the grouping of contigs into bins that represent different taxonomic groups, is an important step of a typical metagenomic workflow followed after assembly. The majority of the metagenomic binning tools represent the composition and coverage information of contigs as feature vectors consisting of a large number of dimensions. However, these tools use traditional Euclidean distance or Manhattan distance metrics which become unreliable in the high dimensional space. We propose CH-Bin, a binning approach that leverages the benefits of using convex hull distance for binning contigs represented by high dimensional feature vectors. We demonstrate using experimental evidence on simulated and real datasets that the use of high dimensional feature vectors to represent contigs can preserve additional information, and result in improved binning results. We further demonstrate that the convex hull distance based binning approach can be effectively utilized in binning such high dimensional data. To the best of our knowledge, this is the first time that composition information from oligonucleotides of multiple sizes has been used in representing the composition information of contigs and a convex hull distance based binning algorithm has been used to bin metagenomic contigs. The source code of CH-Bin is available at https://github.com/kdsuneraavinash/CH-Bin.

Original languageEnglish
Article number107734
Number of pages9
JournalComputational Biology and Chemistry
Volume100
DOIs
Publication statusPublished - Oct 2022

Keywords

  • Clustering algorithm
  • Convex hull
  • Convex hull distance
  • High dimensional data clustering
  • Metagenomic binning
  • Multiple k values

Fingerprint

Dive into the research topics of 'CH-Bin: A convex hull based approach for binning metagenomic contigs'. Together they form a unique fingerprint.

Cite this