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.

Data Analysis of Arabidopsis Tiling Array

Analysis of Oligo Hybridization Properties by High-Resolution Tiling Microarrays in Rice

PROBER: Segmentation and Differential Analysis Tool for Tiling Microarray Data

Tilescope: Online Analysis Pipeline for High-Density Tiling Microarray Data

A novel workflow for microarray data analysis under expression level of genes

Whole Genome Transcriptome Polymorphisms in Arabidopsis Thaliana

A hybridization model for tiling array analysis

A two-step strategy for detecting differential gene expression in cDNA microarray data

Analysis Of Allele-Specific Gene Expression Using A Target-Oriented Tiling Microarray Assay

cDNA microarray adaptive segmentation

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

A hidden Markov support vector machine framework incorporating profile geometry learning for identifying microbial RNA in tiling array data

TowardsArabidopsisgenome analysis: monitoring expression profiles of 1400 genes using cDNA microarrays

Listen to Genes: Dealing with Microarray Data in the Frequency Domain

Development of a versatile, target-oriented tiling microarray assay for measuring allele-specific gene expression.

Assessing the Performance of Different High-Density Tiling Microarray Strategies for Mapping Transcribed Regions of the Human Genome

Gene Expression Analysis with Support Vector Machines in Arabidopsis

PathMAPA: a tool for displaying gene expression and performing statistical tests on metabolic pathways at multiple levels for Arabidopsis

Data mining techniques for microarray datasets

Global analysis of genetic, epigenetic and transcriptional polymorphisms in Arabidopsis thaliana using whole genome tiling arrays.

Framework for Knowledge-Based Integrative Analysis of Microarray Data