Bioinformatics Vol. 17 no. 6 2001
Pages 495-508
© 2001 Oxford University Press
Aligning gene expression time series with time warping algorithms
Department of Genetics and Lipper Center for Computational Genetics, Harvard Medical School, 200 Longwood Ave, Boston, MA 02115, USA
Received on September 26, 2000
; revised on February 23, 2001
; accepted on February 28, 2001
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’).
Availability: Academic implementations of alignment programs genewarp and genewarpi and the graphics generation programs grphwarp and grphwarpi are available as Win32 system DOS box executables on our web site along with documentation on their use. The publicly available data on which they were demonstrated may be found at http://genome-www.stanford.edu/cellcycle/. Postscript files generated by grphwarp and grphwarpi may be directly printed or viewed using GhostView software available at http://www.cs.wisc.edu/~ghost/.
Contact: church{at}arep.med.harvard.edu
Supplementary information: http://arep.med.harvard.edu/timewarp/supplement.htm.
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  A. A. Smith, A. Vollrath, C. A. Bradfield, and M. Craven Clustered alignments of gene-expression time series data Bioinformatics, June 15, 2009; 25(12): i119 - i1127. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. P. Sheehy, S. Huang, and K. K. Parker Time-Warped Comparison of Gene Expression in Adaptive and Maladaptive Cardiac Hypertrophy Circ Cardiovasc Genet, April 1, 2009; 2(2): 116 - 124. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. Tsiporkova and V. Boeva Fusing time series expression data through hybrid aggregation and hierarchical merge Bioinformatics, August 15, 2008; 24(16): i63 - i69. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T.-h. Lin, N. Kaminski, and Z. Bar-Joseph Alignment and classification of time series gene expression in clinical studies Bioinformatics, July 1, 2008; 24(13): i147 - i155. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Sahoo, D. L. Dill, R. Tibshirani, and S. K. Plevritis Extracting binary signals from microarray time-course data Nucleic Acids Res., June 28, 2007; 35(11): 3705 - 3712. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Yoneya and H. Mamitsuka A hidden Markov model-based approach for identifying timing differences in gene expression under different experimental factors Bioinformatics, April 1, 2007; 23(7): 842 - 849. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Shi, T. Mitchell, and Z. Bar-Joseph Inferring pairwise regulatory relationships from multiple time series datasets Bioinformatics, March 15, 2007; 23(6): 755 - 763. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Z. Chi, W. Wu, Z. Haga, N. G. Hatsopoulos, and D. Margoliash Template-Based Spike Pattern Identification With Linear Convolution and Dynamic Time Warping J Neurophysiol, February 1, 2007; 97(2): 1221 - 1235. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 X. Leng and H.-G. Muller Time ordering of gene coexpression Biostat., October 1, 2006; 7(4): 569 - 584. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. D. Jaffe, D. R. Mani, K. C. Leptos, G. M. Church, M. A. Gillette, and S. A. Carr PEPPeR, a Platform for Experimental Proteomic Pattern Recognition Mol. Cell. Proteomics, October 1, 2006; 5(10): 1927 - 1941. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Turchin, C. Z. Guo, G. K. Adler, V. Ricchiuti, I. S. Kohane, and G. H. Williams Effect of Acute Aldosterone Administration on Gene Expression Profile in the Heart Endocrinology, July 1, 2006; 147(7): 3183 - 3189. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
F. Ferre and P. Clote BTW: a web server for Boltzmann time warping of gene expression time series. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W482 - W485. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Criel and E. Tsiporkova Gene Time E{chi}pression Warper: a tool for alignment, template matching and visualization of gene expression time series Bioinformatics, January 15, 2006; 22(2): 251 - 252. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Leng and H.-G. Muller Classification using functional data analysis for temporal gene expression data Bioinformatics, January 1, 2006; 22(1): 68 - 76. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L.-C. Lai, A. L. Kosorukoff, P. V. Burke, and K. E. Kwast Dynamical Remodeling of the Transcriptome during Short-Term Anaerobiosis in Saccharomyces cerevisiae: Differential Response and Role of Msn2 and/or Msn4 and Other Factors in Galactose and Glucose Media Mol. Cell. Biol., May 15, 2005; 25(10): 4075 - 4091. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Lu, W. Zhang, Z. S. Qin, K. E. Kwast, and J. S. Liu Statistical resynchronization and Bayesian detection of periodically expressed genes Nucleic Acids Res., January 22, 2004; 32(2): 447 - 455. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Z. Bar-Joseph, G. Gerber, I. Simon, D. K. Gifford, and T. S. Jaakkola Comparing the continuous representation of time-series expression profiles to identify differentially expressed genes PNAS, September 2, 2003; 100(18): 10146 - 10151. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. R. Baugh, A. A. Hill, D. K. Slonim, E. L. Brown, and C. P. Hunter Composition and dynamics of the Caenorhabditis elegans early embryonic transcriptome Development, March 1, 2003; 130(5): 889 - 900. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 N.M. Svrakic, O. Nesic, M.R.K. Dasu, D. Herndon, and J.R. Perez-Polo Statistical Approach to DNA Chip Analysis Recent Prog. Horm. Res., January 1, 2003; 58(1): 75 - 93. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. F. Ramoni, P. Sebastiani, and I. S. Kohane From the Cover: Cluster analysis of gene expression dynamics PNAS, July 9, 2002; 99(14): 9121 - 9126. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Shedden and S. Cooper Analysis of cell-cycle gene expression in Saccharomyces cerevisiae using microarrays and multiple synchronization methods Nucleic Acids Res., July 1, 2002; 30(13): 2920 - 2929. [Abstract] [Full Text] [PDF]
|
|