Branching process deconvolution algorithm reveals a detailed cell-cycle transcription program.

Due to cell-to-cell variability and asymmetric cell division, cells in a synchronized population lose synchrony over time. As a result, time-series measurements from synchronized cell populations do not reflect the underlying dynamics of cell-cycle processes. Here, we present a branching process deconvolution algorithm that learns a more accurate view of dynamic cell-cycle processes, free from the convolution effects associated with imperfect cell synchronization. Through wavelet-basis regularization, our method sharpens signal without sharpening noise and can remarkably increase both the dynamic range and the temporal resolution of time-series data. Although applicable to any such data, we demonstrate the utility of our method by applying it to a recent cell-cycle transcription time course in the eukaryote Saccharomyces cerevisiae. Our method more sensitively detects cell-cycle-regulated transcription and reveals subtle timing differences that are masked in the original population measurements. Our algorithm also explicitly learns distinct transcription programs for mother and daughter cells, enabling us to identify 82 genes transcribed almost entirely in early G1 in a daughter-specific manner.

Global control of cell-cycle transcription by coupled CDK and network oscillators.

A significant fraction of the Saccharomyces cerevisiae genome is transcribed periodically during the cell division cycle, indicating that properly timed gene expression is important for regulating cell-cycle events. Genomic analyses of the localization and expression dynamics of transcription factors suggest that a network of sequentially expressed transcription factors could control the temporal programme of transcription during the cell cycle. However, directed studies interrogating small numbers of genes indicate that their periodic transcription is governed by the activity of cyclin-dependent kinases (CDKs). To determine the extent to which the global cell-cycle transcription programme is controlled by cyclin-CDK complexes, we examined genome-wide transcription dynamics in budding yeast mutant cells that do not express S-phase and mitotic cyclins. Here we show that a significant fraction of periodic genes are aberrantly expressed in the cyclin mutant. Although cells lacking cyclins are blocked at the G1/S border, nearly 70% of periodic genes continued to be expressed periodically and on schedule. Our findings reveal that although CDKs have a function in the regulation of cell-cycle transcription, they are not solely responsible for establishing the global periodic transcription programme. We propose that periodic transcription is an emergent property of a transcription factor network that can function as a cell-cycle oscillator independently of, and in tandem with, the CDK oscillator.

A probabilistic model for cell cycle distributions in synchrony experiments.

Synchronized populations of cells are often used to study dynamic processes during the cell division cycle. However, the analysis of time series measurements made on synchronized populations is confounded by the fact that populations lose synchrony over time. Time series measurements are thus averages over a population distribution that is broadening over time. Moreover, direct comparison of measurements taken from multiple synchrony experiments is difficult, as the kinetics of progression during the time series are rarely comparable. Here, we present a flexible mathematical model that describes the dynamics of population distributions resulting from synchrony loss over time. The model was developed using S. cerevisiae, but we show that it can be easily adapted to predict distributions in other organisms. We demonstrate that the model reliably fits data collected from populations synchronized by multiple techniques, and can accurately predict cell cycle distributions as measured by other experimental assays. To indicate its broad applicability, we show that the model can be used to compare global periodic transcription data sets from different organisms: S. cerevisiae and S. pombe.

Informative structure priors: joint learning of dynamic regulatory networks from multiple types of data.

We present a method for jointly learning dynamic models of transcriptional regulatory networks from gene expression data and transcription factor binding location data. Models are automatically learned using dynamic Bayesian network inference algorithms; joint learning is accomplished by incorporating evidence from gene expression data through the likelihood, and from transcription factor binding location data through the prior. We propose a new informative structure prior with two advantages. First, the prior incorporates evidence from location data probabilistically, allowing it to be weighed against evidence from expression data. Second, the prior takes on a factorable form that is computationally efficient when learning dynamic regulatory networks. Results obtained from both simulated and experimental data from the yeast cell cycle demonstrate that this joint learning algorithm can recover dynamic regulatory networks from multiple types of data that are more accurate than those recovered from each type of data in isolation.