Design and analysis of large-scale biological rhythm studies: a comparison of algorithms for detecting periodic signals in biological data

Bioinformatics. 2013 Dec 15;29(24):3174-80. doi: 10.1093/bioinformatics/btt541. Epub 2013 Sep 20.

Abstract

Motivation: To discover and study periodic processes in biological systems, we sought to identify periodic patterns in their gene expression data. We surveyed a large number of available methods for identifying periodicity in time series data and chose representatives of different mathematical perspectives that performed well on both synthetic data and biological data. Synthetic data were used to evaluate how each algorithm responds to different curve shapes, periods, phase shifts, noise levels and sampling rates. The biological datasets we tested represent a variety of periodic processes from different organisms, including the cell cycle and metabolic cycle in Saccharomyces cerevisiae, circadian rhythms in Mus musculus and the root clock in Arabidopsis thaliana.

Results: From these results, we discovered that each algorithm had different strengths. Based on our findings, we make recommendations for selecting and applying these methods depending on the nature of the data and the periodic patterns of interest. Additionally, these results can also be used to inform the design of large-scale biological rhythm experiments so that the resulting data can be used with these algorithms to detect periodic signals more effectively.

Publication types

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

MeSH terms

  • Algorithms*
  • Animals
  • Arabidopsis / genetics
  • Cell Cycle / genetics
  • Cell Cycle / physiology*
  • Circadian Clocks / physiology*
  • Circadian Rhythm / physiology*
  • Computational Biology*
  • Gene Expression Profiling / methods
  • Gene Expression Regulation
  • Metabolic Networks and Pathways*
  • Mice
  • Oligonucleotide Array Sequence Analysis / methods
  • Pattern Recognition, Automated*
  • Plant Roots / growth & development
  • Plant Roots / metabolism
  • Saccharomyces cerevisiae / genetics