Detecting simultaneous variant intervals in aligned sequences

Abstract

Given a set of aligned sequences of independent noisy observations, we are concerned with detecting intervals where the mean values of the observations change simultaneously in a subset of the sequences. The intervals of changed means are typically short relative to the length of the sequences, the subset where the change occurs, the "carriers," can be relatively small, and the sizes of the changes can vary from one sequence to another. This problem is motivated by the scientific problem of detecting inherited copy number variants in aligned DNA samples. We suggest a statistic based on the assumption that for any given interval of changed means there is a given fraction of samples that carry the change. We derive an analytic approximation for the false positive error probability of a scan, which is shown by simulations to be reasonably accurate. We show that the new method usually improves on methods that analyze a single sample at a time and on our earlier multi-sample method, which is most efficient when the carriers form a large fraction of the set of sequences. The proposed procedure is also shown to be robust with respect to the assumed fraction of carriers of the changes.

Published in at http://dx.doi.org/10.1214/10-AOAS400 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (21)

• Sequential multi-sensor change-point detection
• Change-point model on nonhomogeneous Poisson processes with application in copy number profiling by next-generation DNA sequencing
• Testing randomness
• Higher criticism: $p$-values and criticism
• Multiple testing with the structure adaptive Benjamini-Hochberg algorithm
• Robust Sequential Change-Point Detection by Convex Optimization
• A linear time method for the detection of point and collective anomalies
• Optimal detection of multi-sample aligned sparse signals
• Multi-sequence segmentation via score and higher-criticism tests
• Sequential Changepoint Approach for Online Community Detection
• On Extremal Index of Max-Stable Random Fields
• Change Point Detection in the Mean of High-Dimensional Time Series Data under Dependence
• Sketching for Sequential Change-Point Detection
• Online Graph-Based Change-Point Detection for High Dimensional Data
• Sequential Change Detection by Optimal Weighted ${\ell }_2$ Divergence
• Identification of Signal, Noise, and Indistinguishable Subsets in High-Dimensional Data Analysis
• Graph-Based Change-Point Detection
• Empirical Bayesian analysis of simultaneous changepoints in multiple data sequences
• Sequential (Quickest) Change Detection: Classical Results and New Directions
• Nearly second-order asymptotic optimality of sequential change-point detection with one-sample updates
• Asymptotic Distribution-free Change-point Detection for Modern Data Based on a New Ranking Scheme