preprint · bioRxiv (Cold Spring Harbor Laboratory) · 2016

An image processing method for metagenomic binning: multi-resolution genomic binary patterns

Samaneh Kouchaki, Avraam Tapinos, David L Robertson

Cited by 0Open access

Abstract

ABSTRACT Bioinformatics methods typically use textual representations of genetic information, represented computationally as strings or sub-strings of the characters A, T, G and C. Image processing methods offer a rich source of alternative descriptors as they are designed to work in the presence of noisy data without the need for exact matching. We introduce a method, multi-resolution local binary patterns (MLBP) from image processing to extract local ‘texture’ changes from nucleotide sequence data. We apply this feature space to the alignment-free binning of metagenomic data. The effectiveness of MLBP is demonstrated using both simulated and real human gut microbial communities. The intuition behind our method is the MLBP feature vectors permit sequence comparisons without the need for explicit pairwise matching. Sequence reads or contigs can then be represented as vectors and their ‘texture’ compared efficiently using state-of-the-art machine learning algorithms to perform dimensionality reduction to capture eigengenome information and perform clustering (here using RSVD and BH-tSNE). We demonstrate this approach outperforms existing methods based on k -mer frequency. The image processing method, MLBP, thus offers a viable alternative feature space to textual representations of sequence data. The source code for our Multi-resolution Genomic Binary Patterns method can be found at https://github.com/skouchaki/MrGBP .

Cite this paper

APA 7

Kouchaki, S., Tapinos, A., & Robertson, D. L. (2016). An image processing method for metagenomic binning: multi-resolution genomic binary patterns. bioRxiv (Cold Spring Harbor Laboratory). https://doi.org/10.1101/096719

MLA 9

Kouchaki, Samaneh, et al. “An image processing method for metagenomic binning: multi-resolution genomic binary patterns.” bioRxiv (Cold Spring Harbor Laboratory), 2016, https://doi.org/10.1101/096719.

Chicago

Kouchaki, Samaneh, Avraam Tapinos, and David L Robertson. 2016. “An image processing method for metagenomic binning: multi-resolution genomic binary patterns.” bioRxiv (Cold Spring Harbor Laboratory). https://doi.org/10.1101/096719.

Harvard

Kouchaki, S., Tapinos, A. and Robertson, D.L. (2016) ‘An image processing method for metagenomic binning: multi-resolution genomic binary patterns’, bioRxiv (Cold Spring Harbor Laboratory). Available at: https://doi.org/10.1101/096719.

BibTeX

@misc{kouchaki2016image,
  title = {{An image processing method for metagenomic binning: multi-resolution genomic binary patterns}},
  author = {Kouchaki, Samaneh and Tapinos, Avraam and Robertson, David L},
  journal = {bioRxiv (Cold Spring Harbor Laboratory)},
  year = {2016},
  doi = {10.1101/096719}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.