DMR_Kmeans: Identifying Differentially Methylated Regions Based on k-means Clustering and Read Methylation Haplotype Filtering
Authors:
- 1 June 2024
- journal article
- research article
- Published by Bentham Science Publishers Ltd. in Current Bioinformatics
- Vol. 19 (5) , 490-501
Abstract
Introduction:: Differentially methylated regions (DMRs), including tissue-specific DMRs and disease-specific DMRs, can be used in revealing the mechanisms of gene regulation and screening diseases. Up until now, many methods have been proposed to detect DMRs from bisulfite sequencing data. In these methods, differentially methylated CpG sites and DMRs are usually identified based on statistical tests or distribution models, which neglect the joint methylation statuses provided in each read and result in inaccurate boundaries of DMRs. Methods:: In this paper, a method, named DMR_Kmeans, is proposed to detect DMRs based on kmeans clustering and read methylation haplotype filtering. In DMR_Kmeans, for each CpG site, the k-means algorithm is used to cluster the methylation levels from two groups, and the methylation difference of the CpG is measured based on the different distributions in clusters. Methylation haplotypes of reads are employed to extract the methylation patterns in a candidate region. Finally, DMRs are identified based on the methylation differences and the methylation patterns in candidate regions. Result:: Comparing the performance of DMR_Kmeans and eight DMR detection methods on the whole genome bisulfite sequencing data of six pairs of tissues, the results show that DMR_Kmeans achieves higher Qn and Ql, and more overlapped promoters than other methods when given a certain threshold of methylation difference greater than 0.4, which indicates that the DMRs predicted by DMR_Kmeans with accurate boundaries contain less CpGs with small methylation differences than those by other methods. Conclusion:: Furthermore, it suggests that DMR_Kmeans can provide a DMR set with high quality for downstream analysis since the total length of DMRs predicted by DMR_Kmeans is longer and the total number of CpG sites in the DMRs is greater than those of other methods.Keywords
Funding Information
- National Natural Science Foundation of China (61702555)
- Natural Science Foundation of Hunan Province (2022JJ30694, 2021JJ20075)
- Central South University Innovation-Driven Research Programme (2023CXQD065)
- Huxiang Young Talents Program (2020RC3006)
This publication has 45 references indexed in Scilit:
- Structured Sparse Regularization based Random Vector Functional Link Networks for DNA N4-methylcytosine sites predictionExpert Systems with Applications, 2023
- A deep multiple kernel learning-based higher-order fuzzy inference system for identifying DNA N4-methylcytosine sitesInformation Sciences, 2023
- Identification of DNA N4-methylcytosine sites via fuzzy model on self representationApplied Soft Computing, 2022
- Identification of methylation haplotype blocks aids in deconvolution of heterogeneous tissue samples and tumor tissue-of-origin mapping from plasma DNANature Genetics, 2017
- Integrative analysis of 111 reference human epigenomesNature, 2015
- Comprehensive analysis of DNA methylation data with RnBeadsNature Methods, 2014
- DNA methylation dynamics in health and diseaseNature Structural & Molecular Biology, 2013
- Genome‐wide profiling of bone reveals differentially methylated regions in osteoporosis and osteoarthritisArthritis & Rheumatism, 2012
- The human colon cancer methylome shows similar hypo- and hypermethylation at conserved tissue-specific CpG island shoresNature Genetics, 2009
- The fundamental role of epigenetic events in cancerNature Reviews Genetics, 2002