• PNAS Physics Portal
  • Science Sessions: The PNAS Podcast Program

Reverse engineering dynamic temporal models of biological processes and their relationships

  1. Bud Mishrad,e,1
  1. aDepartment of Computer Science, Virginia Tech, Blacksburg, VA 24061;
  2. bDepartment of Mathematics, Virginia Tech, Blacksburg, VA 24061;
  3. cDepartment of Biochemistry, Virginia Tech, Blacksburg, VA 24061;
  4. dCourant Institute of Mathematical Sciences, New York University, New York, NY 10003;
  5. eNew York University (NYU) School of Medicine, New York, NY 10003; and
  6. fDipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano Bicocca, U14 Viale Sarca 336, I-20126 Milan, Italy
  1. Communicated by Michael H. Wigler, Cold Spring Harbor Laboratory, Cold Spring Harbor, NY, May 10, 2010 (received for review June 3, 2009)

Abstract

Biological processes such as circadian rhythms, cell division, metabolism, and development occur as ordered sequences of events. The synchronization of these coordinated events is essential for proper cell function, and hence the determination of critical time points in biological processes is an important component of all biological investigations. In particular, such critical time points establish logical ordering constraints on subprocesses, impose prerequisites on temporal regulation and spatial compartmentalization, and situate dynamic reorganization of functional elements in preparation for subsequent stages. Thus, building temporal phenomenological representations of biological processes from genome-wide datasets is relevant in formulating biological hypotheses on: how processes are mechanistically regulated; how the regulations vary on an evolutionary scale, and how their inadvertent disregulation leads to a diseased state or fatality. This paper presents a general framework (GOALIE) to reconstruct temporal models of cellular processes from time-course gene expression data. We mathematically formulate the problem as one of optimally segmenting datasets into a succession of “informative” windows such that time points within a window expose concerted clusters of gene action whereas time points straddling window boundaries constitute points of significant restructuring. We illustrate here how GOALIE successfully brings out the interplay between multiple yeast processes, inferred from combined experimental datasets for the cell cycle and the metabolic cycle.

Footnotes

  • 1To whom correspondence should be addressed at: Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, NY 10012. E-mail: mishra{at}nyu.edu.
  • Author contributions: N.R., R.F.H., and B.M. designed research; N.R., S.T., L.T.W., R.F.H., M.A., and B.M. performed research; L.T.W. and B.M. contributed new reagents/analytic tools; N.R., S.T., R.F.H., and M.A. analyzed data; and N.R., R.F.H., and B.M. wrote the paper.

  • The authors declare no conflict of interest.

  • This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1006283107/-/DCSupplemental.

Freely available online through the PNAS open access option.

Online Impact

HighWire Press-hosted articles citing this article