Show simple item record

dc.contributor.advisor Hartemink, Alexander J en_US
dc.contributor.author Guo, Xin en_US
dc.date.accessioned 2012-09-04T13:14:40Z
dc.date.available 2013-03-03T05:30:39Z
dc.date.issued 2012 en_US
dc.identifier.uri http://hdl.handle.net/10161/5764
dc.description Dissertation en_US
dc.description.abstract <p>The cell cycle is one of the fundamental processes in all living organisms, and all cells arise from the division of existing cells. To better understand the regulation of the cell cycle, synchrony experiments are widely used to monitor cellular dynamics during this process. In such experiments, a large population of cells is generally arrested or selected at one stage of the cycle, and then released to progress through subsequent division stages. Measurements are then taken in this population at a variety of time points after release to provide insight into the dynamics of the cell cycle. However, due to cell-to-cell variability and asymmetric cell division, cells in a synchronized population lose synchrony over time. As a result, the time-series measurements from the synchronized cell populations do not accurately reflect the underlying dynamics of cell-cycle processes.</p><p>In this thesis, we introduce a deconvolution algorithm that learns a more accurate view of cell-cycle dynamics, 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. Though it can be applied 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 <italic>Saccharomyces cerevisiae</italic>. We show that 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 both mother and daughter cells, enabling us to identify 82 genes transcribed almost entirely in the early G1 in a daughter-specific manner.</p><p>In addition to the cell-cycle deconvolution algorithm, we introduce <italic>DOMAIN</italic>, a protein-protein interaction (PPI) network alignment method, which employs a novel <italic>direct-edge-alignment</italic> paradigm to detect conserved functional modules (e.g., protein complexes, molecular pathways) from pairwise PPI networks. By applying our approach to detect protein complexes conserved in yeast-fly and yeast-worm PPI networks, we show that our approach outperforms two widely used approaches in most alignment performance metrics. We also show that our approach enables us to identify conserved cell-cycle-related functional modules across yeast-fly PPI networks.</p> en_US
dc.subject Bioinformatics en_US
dc.subject Computer science en_US
dc.subject cell cycle en_US
dc.subject deconvolution en_US
dc.subject intrinsically disordered regions en_US
dc.subject protein-protein interaction en_US
dc.subject transcriptional program en_US
dc.title From Population to Single Cells: Deconvolution of Cell-cycle Dynamics en_US
dc.type Dissertation en_US
dc.department Computer Science en_US
duke.embargo.months 6 en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record