Abstract:Large-scale tiling array experiments are becoming increasingly common in genomics. In particular, the ENCODE project requires the consistent segmentation of many different tiling array datasets into 'active regions' (e.g. finding transfrags from transcriptional data and putative binding sites from ChIP-chip experiments). Previously, such segmentation was done in an unsupervised fashion mainly based on characteristics of the signal distribution in the tiling array data itself. Here we propose a supervised framework for doing this. It has the advantage of explicitly incorporating validated biological knowledge into the model and allowing for formal training and testing.In particular, we use a hidden Markov model (HMM) framework, which is capable of explicitly modeling the dependency between neighboring probes and whose extended version (the generalized HMM) also allows explicit description of state duration density. We introduce a formal definition of the tiling-array analysis problem, and explain how we can use this to describe sampling small genomic regions for experimental validation to build up a gold-standard set for training and testing. We then describe various ideal and practical sampling strategies (e.g. maximizing signal entropy within a selected region versus using gene annotation or known promoters as positives for transcription or ChIP-chip data, respectively).For the practical sampling and training strategies, we show how the size and noise in the validated training data affects the performance of an HMM applied to the ENCODE transcriptional and ChIP-chip experiments. In particular, we show that the HMM framework is able to efficiently process tiling array data as well as or better than previous approaches. For the idealized sampling strategies, we show how we can assess their performance in a simulation framework and how a maximum entropy approach, which samples sub-regions with very different signal intensities, gives the maximally performing gold-standard. This latter result has strong implications for the optimum way medium-scale validation experiments should be carried out to verify the results of the genome-scale tiling array experiments.

Sequence-based Multiscale Model (SeqMM) for High-throughput chromosome conformation capture (Hi-C) data analysis

Sequence-based multiscale modeling for high-throughput chromosome conformation capture (Hi-C) data analysis

Multiscale molecular modeling of chromatin with MultiMM: From nucleosomes to the whole genome

A Unified Framework for Inferring the Multi-Scale Organization of Chromatin Domains from Hi-C

A supervised hidden markov model framework for efficiently segmenting tiling array data in transcriptional and chIP-chip experiments: systematically incorporating validated biological knowledge.

3D chromosome modeling with semi-definite programming and Hi-C data.

Development of Multiomics in Situ Pairwise Sequencing (Mip-Seq) for Single-cell Resolution Multidimensional Spatial Omics

Multiscale differential geometry learning of networks with applications to single-cell RNA sequencing data

BHi-Cect: a top-down algorithm for identifying the multi-scale hierarchical structure of chromosomes

Mapping robust multiscale communities in chromosome contact networks

A Comparative Study for Identifying the Chromosome-Wide Spatial Clusters from High-Throughput Chromatin Conformation Capture Data

Examining dynamics of three-dimensional genome organization with multi-task matrix factorization

MSTD: an Efficient Method for Detecting Multi-Scale Topological Domains from Symmetric and Asymmetric 3D Genomic Maps

Integrative Modeling of 3D Genome Organization by Bayesian Molecular Dynamics Simulations with Hi-C Metainference

miniMDS: 3D structural inference from high-resolution Hi-C data

The Sequencing Bias Relaxed Characteristics of Hi-C Derived Data and Implications for Chromatin 3D Modeling.

Kssd: Sequence Dimensionality Reduction by K-Mer Substring Space Sampling Enables Real-Time Large-Scale Datasets Analysis

Inferring Spatial Organization of Individual Topologically Associated Domains via Piecewise Helical Model.

Multi-scaling Hierarchical Structure Analysis on the Sequence of E. Coli Complete Genome

Hi-C-guided many-polymer model to decipher 3D genome organization

Multiscale Theory and Computational Method for Biomolecule Simulations