Systematic clustering algorithm for chromatin accessibility data and its application to hematopoietic cells

PLoS Comput Biol. 2020 Nov 30;16(11):e1008422. doi: 10.1371/journal.pcbi.1008422. eCollection 2020 Nov.

Abstract

The huge amount of data acquired by high-throughput sequencing requires data reduction for effective analysis. Here we give a clustering algorithm for genome-wide open chromatin data using a new data reduction method. This method regards the genome as a string of 1s and 0s based on a set of peaks and calculates the Hamming distances between the strings. This algorithm with the systematically optimized set of peaks enables us to quantitatively evaluate differences between samples of hematopoietic cells and classify cell types, potentially leading to a better understanding of leukemia pathogenesis.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Bone Marrow Cells / metabolism
  • Chromatin / metabolism*
  • Cluster Analysis
  • High-Throughput Nucleotide Sequencing / methods
  • Humans
  • Leukemia / genetics*
  • Leukemia / pathology

Substances

  • Chromatin