{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T04:23:46Z","timestamp":1772252626828,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T00:00:00Z","timestamp":1692748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"KAKENHI","award":["20H04848"],"award-info":[{"award-number":["20H04848"]}]},{"name":"KAKENHI","award":["20K12067"],"award-info":[{"award-number":["20K12067"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>It is difficult to identify histone modification from datasets that contain high-throughput sequencing data. Although multiple methods have been developed to identify histone modification, most of these methods are not specific to histone modification but are general methods that aim to identify protein binding to the genome. In this study, tensor decomposition (TD) and principal component analysis (PCA)-based unsupervised feature extraction with optimized standard deviation were successfully applied to gene expression and DNA methylation. The proposed method was used to identify histone modification. Histone modification along the genome is binned within the region of length L. Considering principal components (PCs) or singular value vectors (SVVs) that PCA or TD attributes to samples, we can select PCs or SVVs attributed to regions. The selected PCs and SVVs further attribute p-values to regions, and adjusted p-values are used to select regions. The proposed method identified various histone modifications successfully and outperformed various state-of-the-art methods. This method is expected to serve as a de facto standard method to identify histone modification. For reproducibility and to ensure the systematic analysis of our study is applicable to datasets from different gene expression experiments, we have made our tools publicly available for download from gitHub.<\/jats:p>","DOI":"10.3390\/a16090401","type":"journal-article","created":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T10:23:40Z","timestamp":1692872620000},"page":"401","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9491-2435","authenticated-orcid":false,"given":"Turki","family":"Turki","sequence":"first","affiliation":[{"name":"Department of Computer Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2003-7882","authenticated-orcid":false,"given":"Sanjiban Sekhar","family":"Roy","sequence":"additional","affiliation":[{"name":"The School of Computer Science and Engineering, Vellore Institute of Technology, Vellore 21389, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0867-8986","authenticated-orcid":false,"given":"Y.-H.","family":"Taguchi","sequence":"additional","affiliation":[{"name":"Department of Physics, Chuo University, Tokyo 112-8551, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2023,8,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.ymeth.2020.03.005","article-title":"Methods for ChIP-seq analysis: A practical workflow and advanced applications","volume":"187","author":"Nakato","year":"2021","journal-title":"Methods"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/S0959-437X(02)00279-4","article-title":"Histone modifications in transcriptional regulation","volume":"12","author":"Berger","year":"2002","journal-title":"Curr. Opin. Genet. Dev."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1038\/cr.2011.22","article-title":"Regulation of chromatin by histone modifications","volume":"21","author":"Bannister","year":"2011","journal-title":"Cell Res."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Gruppuso, P.A., Boylan, J.M., Zabala, V., Neretti, N., Abshiru, N.A., Sikora, J.W., Doud, E.H., Camarillo, J.M., Thomas, P.M., and Kelleher, N.L. (2018). Stability of histone post-translational modifications in samples derived from liver tissue and primary hepatic cells. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0203351"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/s41576-022-00468-7","article-title":"Histone post-translational modifications\u2014Cause and consequence of genome function","volume":"23","author":"Burton","year":"2022","journal-title":"Nat. Rev. Genet."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.15252\/embr.201540945","article-title":"The interplay of histone modifications - writers that read","volume":"16","author":"Zhang","year":"2015","journal-title":"EMBO Rep."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"256","DOI":"10.4161\/epi.6.2.13837","article-title":"Detailed specificity analysis of antibodies binding to modified histone tails with peptide arrays","volume":"6","author":"Bock","year":"2011","journal-title":"Epigenetics"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1186\/gb-2005-6-6-113","article-title":"Histone modifications: From genome-wide maps to functional insights","volume":"6","year":"2005","journal-title":"Genome Biol."},{"key":"ref_9","unstructured":"O\u2019Geen, H., Echipare, L., and Farnham, P.J. (2011). Methods in Molecular Biology, Humana Press."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/s13072-020-00354-8","article-title":"HISTome2: A database of histone proteins, modifiers for multiple organisms and epidrugs","volume":"13","author":"Shah","year":"2020","journal-title":"Epigene. Chromatin"},{"key":"ref_11","first-page":"441","article-title":"Features that define the best ChIP-seq peak calling algorithms","volume":"18","author":"Thomas","year":"2016","journal-title":"Briefings Bioinform."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"329","DOI":"10.3389\/fgene.2014.00329","article-title":"A comparison of control samples for ChIP-seq of histone modifications","volume":"5","author":"Flensburg","year":"2014","journal-title":"Front. Genet."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"17438","DOI":"10.1038\/s41598-022-21474-z","article-title":"Adapted tensor decomposition and PCA based unsupervised feature extraction select more biologically reasonable differentially expressed genes than conventional methods","volume":"12","author":"Taguchi","year":"2022","journal-title":"Sci. Rep."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"110577","DOI":"10.1016\/j.ygeno.2023.110577","article-title":"Principal component analysis- and tensor decomposition-based unsupervised feature extraction to select more suitable differentially methylated cytosines: Optimization of standard deviation versus state-of-the-art methods","volume":"115","author":"Taguchi","year":"2023","journal-title":"Genomics"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1093\/nar\/30.1.207","article-title":"Gene Expression Omnibus: NCBI gene expression and hybridization array data repository","volume":"30","author":"Edgar","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3035","DOI":"10.1073\/pnas.1015483108","article-title":"Cocaine dynamically regulates heterochromatin and repetitive element unsilencing in nucleus accumbens","volume":"108","author":"Maze","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"110332","DOI":"10.1016\/j.celrep.2022.110332","article-title":"Bivalent-histone-marked immediate-early gene regulation is vital for VEGF-responsive angiogenesis","volume":"38","author":"Kanki","year":"2022","journal-title":"Cell Rep."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1038\/cr.2018.1","article-title":"Histone H3 lysine 4 monomethylation modulates long-range chromatin interactions at enhancers","volume":"28","author":"Yan","year":"2018","journal-title":"Cell Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1930","DOI":"10.1038\/s41467-019-09982-5","article-title":"CUT&Tag for efficient epigenomic profiling of small samples and single cells","volume":"10","author":"Wu","year":"2019","journal-title":"Nat. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wei, X., Lienhard, M., Murgai, A., Franke, J., P\u00f6hle-Kronawitter, S., Kotsaris, G., Wu, H., B\u00f6rno, S., Timmermann, B., and Glauben, R. (2021). Neurofibromin 1 controls metabolic balance and Notch-dependent quiescence of juvenile myogenic progenitors. bioRxiv.","DOI":"10.1101\/2021.09.28.462168"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1016\/j.jcmgh.2021.05.020","article-title":"Wilson Disease: Intersecting DNA Methylation and Histone Acetylation Regulation of Gene Expression in a Mouse Model of Hepatic Copper Accumulation","volume":"12","author":"Sarode","year":"2021","journal-title":"Cell. Mol. Gastroenterol. Hepatol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1016\/j.cell.2022.01.021","article-title":"Transcription factor protein interactomes reveal genetic determinants in heart disease","volume":"185","author":"Pittman","year":"2022","journal-title":"Cell"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"220345221075968","DOI":"10.1177\/00220345221075968","article-title":"Loss of I\u03baB\u03b6 Drives Dentin Formation via Altered H3K4me3 Status","volume":"101","author":"Yuan","year":"2022","journal-title":"J. Dent. Res."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Taguchi, Y.H. (2020). Unsupervised Feature Extraction Applied to Bioinformatics, Springer International Publishing.","DOI":"10.1007\/978-3-030-22456-1"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1038\/nprot.2008.211","article-title":"Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources","volume":"4","author":"Huang","year":"2008","journal-title":"Nat. Protoc."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/nar\/gkn923","article-title":"Bioinformatics enrichment tools: Paths toward the comprehensive functional analysis of large gene lists","volume":"37","author":"Huang","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"e90","DOI":"10.1002\/cpz1.90","article-title":"Gene Set Knowledge Discovery with Enrichr","volume":"1","author":"Xie","year":"2021","journal-title":"Curr. Protoc."},{"key":"ref_28","unstructured":"Sun, G., Chung, D., Liang, K., and Kele\u015f, S. (2013). Methods in Molecular Biology, Humana Press."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1038\/nmeth.3252","article-title":"Orchestrating high-throughput genomic analysis with Bioconductor","volume":"12","author":"Huber","year":"2015","journal-title":"Nat. Methods"},{"key":"ref_30","unstructured":"R Core Team (2022). R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1038\/nbt.2596","article-title":"Uniform, optimal signal processing of mapped deep-sequencing data","volume":"31","author":"Kumar","year":"2013","journal-title":"Nat. Biotechnol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"lqab012","DOI":"10.1093\/nargab\/lqab012","article-title":"F-Seq2: Improving the feature density based peak caller with dynamic statistics","volume":"3","author":"Zhao","year":"2021","journal-title":"NAR Genom. Bioinform."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1016\/j.molcel.2010.05.004","article-title":"Simple Combinations of Lineage-Determining Transcription Factors Prime cis-Regulatory Elements Required for Macrophage and B Cell Identities","volume":"38","author":"Heinz","year":"2010","journal-title":"Mol. Cell"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1093\/bioinformatics\/btr030","article-title":"Identifying dispersed epigenomic domains from ChIP-Seq data","volume":"27","author":"Song","year":"2011","journal-title":"Bioinformatics"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1038\/s41586-022-04558-8","article-title":"A joint NCBI and EMBL-EBI transcript set for clinical genomics and research","volume":"604","author":"Morales","year":"2022","journal-title":"Nature"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1038\/nature14248","article-title":"Integrative analysis of 111 reference human epigenomes","volume":"518","author":"Kundaje","year":"2015","journal-title":"Nature"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"e21781","DOI":"10.1096\/fj.202100488R","article-title":"Histone H3K4me1 and H3K27ac play roles in nucleosome eviction and eRNA transcription, respectively, at enhancers","volume":"35","author":"Kang","year":"2021","journal-title":"FASEB J."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"289","DOI":"10.32614\/RJ-2016-021","article-title":"mclust 5: Clustering, Classification and Density Estimation Using Gaussian Finite Mixture Models","volume":"8","author":"Scrucca","year":"2016","journal-title":"R J."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/9\/401\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:37:51Z","timestamp":1760128671000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/9\/401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,23]]},"references-count":38,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["a16090401"],"URL":"https:\/\/doi.org\/10.3390\/a16090401","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2022.04.29.490081","asserted-by":"object"}]},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,23]]}}}