Aligning gene expression time series with time warping algorithms

Bioinformatics. 2001 Jun;17(6):495-508. doi: 10.1093/bioinformatics/17.6.495.

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').

Publication types

  • Comparative Study
  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.
  • Research Support, U.S. Gov't, P.H.S.

MeSH terms

  • Algorithms*
  • Cell Cycle / genetics
  • Chromosome Mapping / methods
  • Cluster Analysis
  • Computer Graphics
  • Data Interpretation, Statistical
  • Fourier Analysis
  • Gene Expression Profiling / methods*
  • Mathematical Computing
  • RNA / analysis
  • Saccharomyces cerevisiae / genetics
  • Sequence Alignment*
  • Time Factors

Substances

  • RNA