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.

Annotation of genomics data using bidirectional hidden Markov models unveils variations in Pol II transcription cycle

Hidden Markov Model Variants and their Application

DNMHMM: an Approach to Identify the Differential Nucleosome Regions in Multiple Cell Types Based on a Hidden Markov Model.

A Hybrid HMM Approach for the Dynamics of DNA Methylation

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

A Stochastic Model for the Formation of Spatial Methylation Patterns

Modeling DNA methylation dynamics with approaches from phylogenetics

De novo identification of replication-timing domains in the human genome by deep learning.

Detection of differentially methylated regions from bisulfite-seq data by hidden Markov models incorporating genome-wide methylation level distributions

Inference of genomic landscapes using ordered Hidden Markov Models with emission densities (oHMMed)

A multicolour polymer model for the prediction of 3D structure and transcription in human chromatin

Identification of Methylation States of DNA Regions for Illumina Methylation BeadChip

Predicting RNA polymerase II transcriptional elongation pausing and associated histone code

Histone H2B Monoubiquitylation Regulates Elongation-to-Termination Transition in RNA Polymerase II Transcription

Modulation of gene expression dynamics by co-transcriptional histone methylations

A machine learning-based framework for modeling transcription elongation

Bioinformatic and proteomic analysis of bulk histones reveals PTM crosstalk and chromatin features.

Integration of Hi-C and Chip-Seq Data Reveals Distinct Types of Chromatin Linkages

Improving allele-specific epigenomic signal coverage by 10-fold using Hidden Markov Modeling and Machine Learning

Spatially Enhanced Differential RNA Methylation Analysis from Affinity-Based Sequencing Data with Hidden Markov Model.

A lineage-specific nascent RNA assay unveils principles of gene regulation in tissue biology