Format

Send to

Choose Destination
Bioinformatics. 2001 Jun;17(6):495-508.

Aligning gene expression time series with time warping algorithms.

Author information

1
Department of Genetics and Lipper Center for Computational Genetics, Harvard Medical School, 200 Longwood Ave, Boston, MA 02115, USA.

Abstract

motivation: Increasingly, biological processes are being studied through time series of RNA expression data collected for large numbers of genes. Because common processes may unfold at varying rates in different experiments or individuals, methods are needed that will allow corresponding expression states in different time series to be mapped to one another.

RESULTS:

We present implementations of time warping algorithms applicable to RNA and protein expression data and demonstrate their application to published yeast RNA expression time series. Programs executing two warping algorithms are described, a simple warping algorithm and an interpolative algorithm, along with programs that generate graphics that visually present alignment information. We show time warping to be superior to simple clustering at mapping corresponding time states. We document the impact of statistical measurement noise and sample size on the quality of time alignments, and present issues related to statistical assessment of alignment quality through alignment scores. We also discuss directions for algorithm improvement including development of multiple time series alignments and possible applications to causality searches and non-temporal processes ('concentration warping').

PMID:
11395426
DOI:
10.1093/bioinformatics/17.6.495
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center