JTK-CYCLE: An efficient nonparametric algorithm for detecting rhythmic components in genome-scale data sets

Abstract

Circadian rhythms are oscillations of physiology, behavior, and metabolism that have period lengths near 24 hours. In several model organisms and humans, circadian clock genes have been characterized and found to be transcription factors. Because of this, researchers have used microarrays to characterize global regulation of gene expression and algorithmic approaches to detect cycling. This article presents a new algorithm, JTK-CYCLE, designed to efficiently identify and characterize cycling variables in large data sets. Compared with COSOPT and the Fishers G test, two commonly used methods for detecting cycling transcripts, JTK-CYCLE distinguishes between rhythmic and nonrhythmic transcripts more reliably and efficiently. JTK-CYCLEs increased resistance to outliers results in considerably greater sensitivity and specificity. Moreover, JTK-CYCLE accurately measures the period, phase, and amplitude of cycling transcripts, facilitating downstream analyses. Finally, JTK-CYCLE is several orders of magnitude faster than COSOPT, making it ideal for large-scale data sets. JTK-CYCLE was used to analyze legacy data sets including NIH3T3 cells, which have comparatively low amplitude oscillations. JTK-CYCLEs improved power led to the identification of a novel cluster of RNA-interacting genes whose abundance is under clear circadian regulation. These data suggest that JTK-CYCLE is an ideal tool for identifying and characterizing oscillations in genome-scale data sets. © 2010 Sage Publications.