A tree-based kernel for densities and its applications in clustering DNase-seq profiles

Yuliang Xu, Kaixuan Luo, Li Ma, [4mm] Department of Statistics & Data Science Institute, University of Chicago, Department of Human Genetics, University of Chicago · 2025

Read A tree-based kernel for densities and its applications in clustering DNase-seq profiles by Yuliang Xu, Kaixuan Luo, Li Ma, [4mm] Department of Statistics & Data Science Institute, University of Chicago, Department of Human Genetics, University of Chicago (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-15480.txt.

Introduction

Yuliang Xu, Kaixuan Luo, and Li Ma build a tool for grouping gene access profiles. Their data come from DNase-seq tests, which show where the genome is open. Where a gene switch sits, the open pattern often dips in a telltale shape called a footprint. Those shapes stretch across far apart spots, so the grouping tool must track long range links.

Older grouping tools forced stiff rules on how profiles vary together, which hid the real groups. The trio propose a tree based kernel, a rule for how alike two profiles are, that bends to many patterns. It splits profiles step by step down a tree, with a sparse model for the split odds. A sampling method then fits groups to data.

Catalog record

CREATORYuliang Xu, Kaixuan Luo, Li Ma, [4mm] Department of Statistics & Data Science Institute, University of Chicago, Department of Human Genetics, University of Chicago
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-15480

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A tree-based kernel for densities and its applications in clustering DNase-seq profiles Yuliang Xu, Kaixuan Luo, Li Ma, [4mm] Department of Statistics & Data Science Institute, University of Chicago, Department of Human Genetics, University of Chicago Abstract Modeling multiple sampling densities jointly using a hierarchical model allows for borrowing of information across the samples. Such “density random effects” can also serve as kernels in latent variable models to represent exchangeable subgroups or clusters. An important aspect of these kernels is the (functional) covariance they induce, which plays a critical role in identifying the latent subgroups of interest. For example, when applied in mixture models for clustering, the kernel covariance is key to determining what densities are in the same cluster versus those that are not. In particular, we consider the clustering of chromatin accessiblity profiles in high-throughput genomic experiments for identifying transcription factor (TF) binding events. Transcription factor (TF) binding typically results in footprint profiles that display certain spatial patterns over genomic locations, which corresponds to a covariance with long-range dependency over the genomic locations. Existing nonparametric hierarchical models on densities impose restrictive assumptions on the covariance and thus cannot accommodate such dependencies. Consequently, clustering using mixture models based on these kernels often produces results that lack biological meaning. We propose a nonparametric density kernel that can accommodate a variety of covariances. We tailor it to reflect the spatial patterns observed in TF footprint profiles from DNase-seq experiments. Our model is based on specifying the splitting probabilities along a dyadic tree over the sample space using a multivariate logit-normal model along with a sparse precision matrix. Bayesian inference for latent variable models using this kernel can proceed with Gibbs sampling using Pólya-Gamma augmentation. We demonstrate how this kernel leads to substantial improvement in clustering accuracy through a variety of simulation scenarios. We apply the enhanced mixture model to DNase-seq data from the ENCODE project, which results in biologically meaningful clusters corresponding to binding events of two common TFs. Keywords: Bayesian inference; nonparametric models; latent variable models; hierarchical models; tree-based models. 1 Introduction Many modern biomedical applications require modeling multiple samples each consisting of i.i.d. observations drawn from an unknown distribution. The sampling distributions are often assumed to be exchangeable, which parallels the classical scenario of Gaussian hierarchical models where these sampling densities are assumed to be Gaussian with their means (and sometimes also their variances) drawn from a population distribution. One can adopt this hierarchical modeling idea but allow the sampling distribution, both at the sample level and at the population level to lie in much richer families than Gaussians. Such hierarchical modeling is a popular theme of recent developments in Bayesian nonparametrics, in which the sampling distributions are characterized by a massive (or even infinite) number of parameters and display a variety of distributional features. Some examples ranges from the hierarchical Dirichlet process ( Teh et al. 2006 ) , hierarchical Pitman-Yor processes ( Teh 2006 ; Camerlenghi et al. 2017 ) , to more recent hierarchical normalized completely random measures ( Argiento et al. 2020 ) , and hierarchical Pólya tree ( Christensen and Ma 2020 ) . We note, however, that while these models are nonparametric in the sense that they enjoy large support marginally on each individual sampling distribution they model, they all impose very restrictive constraints on the variation among the sampling distributions due to the small number of parameters they devote to characterizing such functional covariance. Nonparametric hierarchical models are useful beyond the basic exchangeable setup and can be used as modules in more sophisticated models to tackle a variety of data analytical objectives. One common task involves clustering samples of i.i.d. observations based on their respective sampling distributions ( Rodriguez et al. 2008 ) . A motivating application comes from DNase-seq experiments ( Song and Crawford 2010 ) , which is a high-throughput genomic assay to measure chromatin accessiblity along the genome. It utilizes DNase-I enzyme, an endonuclease, to cut genomic DNA. By sequencing the short reads from DNase-seq experiments, researchers could map genomic regions that are more accessible (open), and often contain regulatory elements such as promoters and enhancers. TF often regulate gene expression by binding to specific sequence motifs in open chromatin regions. The binding of TFs protects the DNA from DNase-I cleavage, thus often lead to TF specific DNase count profiles, called TF footprints. By clustering these TF footprint profiles, one can infer whether a genomic location is bound or unbound by a transcription factor, providing critical information for understanding gene regulation. There are several statistical challenges in clustering such count profiles. The count vectors are usually high-dimensional, overdispersed, and exhibit complex correlation structures driven by biological and spatial factors. Nevertheless, samples of the count vectors often show different distributional patterns across different subgroups, and this forms the basis for differentiating clusters. In the example of DNase-seq profile data, the TF binding sites usually have low DNase-seq read counts in the TF motif region and high counts in the two flanking regions, showing a bimodal pattern, since the binding sites are less open to enzyme consumption (see Figure 3 ). An effective clustering method must distinguish the cross-group difference from within-group heterogeneity while accounting for the dependence structure across different areas in the support. A variety of methods have been proposed for clustering count vectors. Popular off-the-shelf clustering methods, such as K-means and Partitioning Around Medoids (PAM), directly use the geometric distance between these samples, which does not adequately account for the complex within-cluster covariance. Various mixture models have also been introduced to carry out clustering, and they may adopt either parametric or nonparametric mixture components. In particular, Holmes et al. 2012 adopted a mixture of Dirichlet kernels for each cluster, which assumes that even within a cluster, the counts across the elements in the vector are independent up to a total-sum constraint. Extending the vector to possibly involve an infinite number of elements, the nested Dirichlet Process (NDP) ( Rodriguez et al. 2008 ) also adopts a mixture model of the Dirichlet kernel, but instead assuming all vectors in the same clusters must have no heterogeneity, i.e., they must share an identical distribution, thereby enforcing the strongest possible dependence: no heterogeneity within each group. Christensen and Ma 2020 and Mao and Ma 2022 considered a mixture model with a finite Pólya tree kernel ( Ferguson 1973 ; Lavine 1992 ; Dennis III 1991 ) , but the within-cluster correlation is strictly determined by an underlying dyadic tree structure on the genomic locations, without regard to the actual data at hand. In the domain of DNase-seq profiling, some tailor-made clustering methods utilize additional domain knowledge beyond the count data itself to mitigate the lackings of standard clustering algorithms. These include the site-centric methods, such as early works using k-means ( Boyle et al. 2011 ) , mixture model-based and covariate-assisted clustering such as CENTIPEDE ( Pique-Regi et al. 2011 ) , and PIQ (protein interaction quantitation) ( Sherwood et al. 2014 ) ; as well as segmentation-based methods, such as Gusmao et al. 2014 that scans the whole genome into open/closed chromatin and protected footprint states. These methods are less transferable to other domains of count data clustering. In this

Read the complete text