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

PLoS Comput Biol

Laboratory of Virus Control, Institute for Frontier Life and Medical Sciences, Kyoto University, Kyoto, Japan.

Published: November 2020

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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7728210PMC
http://dx.doi.org/10.1371/journal.pcbi.1008422DOI Listing

Publication Analysis

Top Keywords

clustering algorithm
8
hematopoietic cells
8
data reduction
8
set peaks
8
data
5
systematic clustering
4
algorithm chromatin
4
chromatin accessibility
4
accessibility data
4
data application
4

Similar Publications

Revised method for constructing acoustic vulnerability curves in trees.

Tree Physiol

January 2025

Laboratory of Plant Ecology, Department of Plants and Crops, Faculty of Bioscience Engineering, Ghent University, Belgium.

During drought, the formation of air bubbles known as embolisms in the water-conducting xylem reduces hydraulic conductivity, which can ultimately result in tree death. Accurately quantifying vulnerability to embolism formation is therefore essential for understanding tree hydraulics. Acoustic emission (AE) analysis offers a non-destructive method to monitor this process, yet the interpretation of captured signals remains debated.

View Article and Find Full Text PDF

This study investigates the effectiveness and efficiency of two topological data analysis (TDA) techniques, the conventional Mapper (CM) and its variant version, the Ball Mapper (BM), in analyzing the behavior of six major air pollutants (NO, PM, PM, O, CO, and SO) across 60 air quality monitoring stations in Malaysia. Topological graphs produced by CM and BM reveal redundant monitoring stations and geographical relationships corresponding to air pollutant behavior, providing better visualization than traditional hierarchical clustering. Additionally, a comparative analysis of topological graph structures was conducted using node degree distribution, topological graph indices, and Dynamic Time Warping (DTW) to evaluate the sensitivity and performance of these TDA techniques.

View Article and Find Full Text PDF

Background: Muscle-invasive bladder cancer (MIBC) is a prevalent cancer characterized by molecular and clinical heterogeneity. Assessing the spatial heterogeneity of the MIBC microenvironment is crucial to understand its clinical significance.

Methods: In this study, we used imaging mass cytometry (IMC) to assess the spatial heterogeneity of MIBC microenvironment across 185 regions of interest in 40 tissue samples.

View Article and Find Full Text PDF

This study proposes a public opinion monitoring model that combines the K-means clustering algorithm with Particle Swarm Optimization (PSO) to enhance the accuracy and effectiveness of public opinion monitoring on social media. The model's performance across various dissemination indicators is studied in detail. Through experiments conducted on social media datasets, the study comprehensively evaluates the model from four dimensions: dissemination speed, scope, depth, and sentiment dissemination effectiveness.

View Article and Find Full Text PDF

The recreational escape rooms have recently emerged as a rapidly growing and widely embraced form of consumer entertainment. However, the industry's expansion has brought forth certain challenges, notably the lack of authoritative oversight, which has led to issues such as piracy and theme infringement. To address these concerns, this study explores the management complexities of immersive entertainment venues from the perspective of responsive regulation.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!