The Cyclohedron Test for Finding Periodic Genes in Time Course Expression Studies

Jason Morton, University of California, Berkeley
Lior Pachter, University of California, Berkeley
Anne Shiu, University of California, Berkeley
Bernd Sturmfels, University of California, Berkeley

Abstract

The problem of finding periodically expressed genes from time course microarray experiments is at the center of numerous efforts to identify the molecular components of biological clocks. We present a new approach to this problem based on the cyclohedron test, which is a rank test inspired by recent advances in algebraic combinatorics. The test has the advantage of being robust to measurement errors, and can be used to ascertain the significance of top-ranked genes. We apply the test to recently published measurements of gene expression during mouse somitogenesis and find 32 genes that collectively are significant. Among these are previously identified periodic genes involved in the Notch/FGF and Wnt signaling pathways, as well as novel candidate genes that may play a role in regulating the segmentation clock. These results confirm that there are an abundance of exceptionally periodic genes expressed during somitogenesis. The emphasis of this paper is on the statistics and combinatorics that underlie the cyclohedron test and its implementation within a multiple testing framework.

Submitted: February 23, 2007 · Accepted: June 16, 2007 · Published: August 15, 2007

Recommended Citation

Morton, Jason; Pachter, Lior; Shiu, Anne; and Sturmfels, Bernd (2007) "The Cyclohedron Test for Finding Periodic Genes in Time Course Expression Studies," Statistical Applications in Genetics and Molecular Biology: Vol. 6 : Iss. 1, Article 21.
DOI: 10.2202/1544-6115.1286
Available at: http://www.bepress.com/sagmb/vol6/iss1/art21

 
 
 
 

ISSN: 1544-6115 ©1999-2010 The Berkeley Electronic Press™ All rights reserved.

To submit, subscribe, recommend this journal to your library, or sign up for email alerts, please visit: http://www.bepress.com/sagmb