title: Uniform, optimal signal processing of mapped deep-sequencing data.
abstract: Despite their apparent diversity, many problems in the analysis of high-throughput sequencing data are merely special cases of two general problems, signal detection and signal estimation. Here we adapt formally optimal solutions from signal processing theory to analyze signals of DNA sequence reads mapped to a genome. We describe DFilter, a detection algorithm that identifies regulatory features in ChIP-seq, DNase-seq and FAIRE-seq data more accurately than assay-specific algorithms. We also describe EFilter, an estimation algorithm that accurately predicts mRNA levels from as few as 1-2 histone profiles (R ∼0.9). Notably, the presence of regulatory motifs in promoters correlates more with histone modifications than with mRNA levels, suggesting that histone profiles are more predictive of cis-regulatory mechanisms. We show by applying DFilter and EFilter to embryonic forebrain ChIP-seq data that regulatory protein identification and functional annotation are feasible despite tissue heterogeneity. The mathematical formalism underlying our tools facilitates integrative analysis of data from virtually any sequencing-based functional profile.
authors.affiliation: Computational and Systems Biology, Genome Institute of Singapore, Singapore.
authors.forename: Vibhor
authors.initials: V
authors.lastname: Kumar
authors.forename: Masafumi
authors.initials: M
authors.lastname: Muratani
authors.forename: Nirmala Arul
authors.initials: NA
authors.lastname: Rayan
authors.forename: Petra
authors.initials: P
authors.lastname: Kraus
authors.forename: Thomas
authors.initials: T
authors.lastname: Lufkin
authors.forename: Huck Hui
authors.initials: HH
authors.lastname: Ng
authors.forename: Shyam
authors.initials: S
authors.lastname: Prabhakar
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D016678:Genome; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D059629:Signal-To-Noise Ratio