title: Branching process deconvolution algorithm reveals a detailed cell-cycle transcription program.
abstract: 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.
authors: Department of Computer Science, Duke University, Durham, NC 27708, USA.
authors: Xin
authors: X
authors: Guo
authors: Allister
authors: A
authors: Bernard
authors: David A
authors: DA
authors: Orlando
authors: Steven B
authors: SB
authors: Haase
authors: Alexander J
authors: AJ
authors: Hartemink
mesh_terms: D000465:Algorithms; D002453:Cell Cycle / Q000235:genetics* / Q000502:physiology*; D016193:G1 Phase / Q000235:genetics / Q000502:physiology; D015966:Gene Expression Regulation, Fungal; D005800:Genes, Fungal; D008954:Models, Biological; D008957:Models, Genetic; D012441:Saccharomyces cerevisiae / Q000166:cytology* / Q000235:genetics* / Q000502:physiology; D049490:Systems Biology; D014158:Transcription, Genetic; D059467:Transcriptome
references: Bioinformatics. 2005 Apr 1;21(7):1164-71
references: 15513999
references: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D446-51
references: 16381908
references: Proc Natl Acad Sci U S A. 2007 Oct 23;104(43):16892-7
references: 17827275
references: Mol Cell. 2006 Jan 6;21(1):3-14
references: 16387649
references: PLoS Biol. 2009 Oct;7(10):e1000221
references: 19841732
references: Cell. 2001 Dec 14;107(6):739-50
references: 11747810
references: Genetics. 1997 Jan;145(1):85-96
references: 9017392
references: PLoS Comput Biol. 2009 Aug;5(8):e1000460
references: 19680537
references: Mol Syst Biol. 2011 Jan 4;7:458
references: 21206491
references: Cell. 1996 Mar 8;84(5):711-22
references: 8625409
references: Mol Cell. 1998 Jul;2(1):65-73
references: 9702192
references: Annu Rev Biochem. 2002;71:333-74
references: 12045100
references: Nature. 2007 Aug 23;448(7156):947-51
references: 17713537
references: Cell. 2003 Mar 7;112(5):697-709
references: 12628189
references: J Biol Chem. 1991 Oct 15;266(29):19758-67
references: 1918080
references: Science. 2005 Sep 23;309(5743):2010-3
references: 16179466
references: Cell Cycle. 2007 Feb 15;6(4):478-88
references: 17329975
references: Mol Cell. 2001 Nov;8(5):1093-104
references: 11741544
references: Genome Biol. 2010;11(3):R24
references: 20193063
references: J Cell Sci. 1981 Aug;50:361-76
references: 7033253
references: J Cell Biol. 1977 Nov;75(2 Pt 1):422-35
references: 400873
references: PLoS One. 2011 Apr 28;6(4):e19060
references: 21552514
references: Curr Biol. 2004 Dec 14;14(23):R1014-27
references: 15589139
references: EMBO Rep. 2004 Oct;5(10):953-7
references: 15459746
references: Bioinformatics. 2011 Jul 1;27(13):i295-303
references: 21685084
references: Mol Cell. 2005 Mar 4;17(5):617-20
references: 15749012
references: J Bacteriol. 1980 Jun;142(3):808-18
references: 6991494
references: J Bacteriol. 1993 May;175(10):3174-81
references: 8491731
references: Cell. 1981 May;24(2):367-75
references: 7016339
references: Mol Microbiol. 2001 Apr;40(2):422-32
references: 11309124
references: Nature. 1999 Sep 23;401(6751):394-7
references: 10517640
references: Nat Genet. 2000 May;25(1):25-9
references: 10802651
references: Genes Dev. 2006 Aug 15;20(16):2266-78
references: 16912276
references: Ann Appl Stat. 2009 Winter;3(4):1521-1541
references: 21853014
references: Genes Dev. 2005 Feb 1;19(3):295-310
references: 15687254
references: Bioinformatics. 2006 Apr 15;22(8):959-66
references: 16434439
references: Nature. 2008 Jun 12;453(7197):944-7
references: 18463633
references: Bioinformatics. 2004 Aug 4;20 Suppl 1:i23-30
references: 15262777
references: Mol Biol Cell. 1998 Dec;9(12):3273-97
references: 9843569