title: Computational methods for analyzing dynamic regulatory networks.
abstract: Regulatory and other networks in the cell change in a highly dynamic way over time and in response to internal and external stimuli. While several different types of high-throughput experimental procedures are available to study systems in the cell, most only measure static properties of such networks. Information derived from sequence data is inherently static, and most interaction data sets are measured in a static way as well. In this chapter we discuss one of the few abundant sources for temporal information, time series expression data. We provide an overview of the methods suggested for clustering this type of data to identify functionally related genes. We also discuss methods for inferring causality and interactions using lagged correlations and regression analysis. Finally, we present methods for combining time series expression data with static data to reconstruct dynamic regulatory networks. We point to software tools implementing the methods discussed in this chapter. As more temporal measurements become available, the importance of analyzing such data and of combining it with other types of data will greatly increase.
authors.affiliation: Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA. agitter@cs.cmu.edu
authors.forename: Anthony
authors.initials: A
authors.lastname: Gitter
authors.forename: Yong
authors.initials: Y
authors.lastname: Lu
authors.forename: Ziv
authors.initials: Z
authors.lastname: Bar-Joseph
mesh_terms: D000818:Animals; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D053263:Gene Regulatory Networks; D006801:Humans; D012984:Software; D013997:Time Factors
references.citation: Genome Res. 2004 Jun;14(6):1085-94
references.pmid: 15173114
references.citation: Proc Natl Acad Sci U S A. 2009 Jul 21;106(29):11878-83
references.pmid: 19570995
references.citation: Bioinformatics. 2005 Jun;21 Suppl 1:i159-68
references.pmid: 15961453
references.citation: Pac Symp Biocomput. 2005;:459-70
references.pmid: 15759651
references.citation: Mol Syst Biol. 2007;3:74
references.pmid: 17224918
references.citation: BMC Bioinformatics. 2006 Aug 16;7:381
references.pmid: 16914048
references.citation: Nature. 2006 Mar 30;440(7084):631-6
references.pmid: 16429126
references.citation: Bioinformatics. 2004 Aug 4;20 Suppl 1:i283-9
references.pmid: 15262810
references.citation: Proc Natl Acad Sci U S A. 2008 Jan 22;105(3):955-60
references.pmid: 18195366
references.citation: Nature. 2005 Mar 17;434(7031):338-45
references.pmid: 15735639
references.citation: Nat Biotechnol. 2005 May;23(5):554-5
references.pmid: 15877071
references.citation: BMC Bioinformatics. 2007 Jul 14;8:253
references.pmid: 17629922
references.citation: J Mol Biol. 2001 Dec 14;314(5):1053-66
references.pmid: 11743722
references.citation: Science. 2007 Feb 16;315(5814):972-6
references.pmid: 17218491
references.citation: J Comput Biol. 2003;10(3-4):341-56
references.pmid: 12935332
references.citation: Nature. 2004 Sep 16;431(7006):308-12
references.pmid: 15372033
references.citation: Nature. 2007 Jun 14;447(7146):799-816
references.pmid: 17571346
references.citation: Bioinformatics. 2001 Jun;17(6):495-508
references.pmid: 11395426
references.citation: Annu Int Conf IEEE Eng Med Biol Soc. 2009;2009:5448-51
references.pmid: 19964678
references.citation: Bioinformatics. 2006 Aug 1;22(15):1886-94
references.pmid: 16766556
references.citation: Nature. 2009 Nov 19;462(7271):358-62
references.pmid: 19924215
references.citation: Bioinformatics. 2008 Feb 1;24(3):430-2
references.pmid: 18065427
references.citation: Biometrics. 2006 Jun;62(2):515-25
references.pmid: 16918916
references.citation: Metab Eng. 2005 Mar;7(2):128-41
references.pmid: 15781421
references.citation: PLoS Comput Biol. 2009 Jun;5(6):e1000414
references.pmid: 19543377
references.citation: BMC Genomics. 2007 Sep 02;8:304
references.pmid: 17764576
references.citation: BMC Bioinformatics. 2005 Apr 25;6:106
references.pmid: 15850479
references.citation: Nat Genet. 2003 Jun;34(2):166-76
references.pmid: 12740579
references.citation: Pac Symp Biocomput. 2003;:17-28
references.pmid: 12603014
references.citation: BMC Bioinformatics. 2008 Dec 05;9:522
references.pmid: 19061501
references.citation: Bioinformatics. 2008 Nov 1;24(21):2467-73
references.pmid: 18718949
references.citation: Bioinformatics. 2003;19 Suppl 1:i255-63
references.pmid: 12855468
references.citation: Science. 2009 Oct 9;326(5950):257-63
references.pmid: 19729616
references.citation: PLoS Comput Biol. 2008 Mar 28;4(3):e1000044
references.pmid: 18369434
references.citation: Nature. 2006 Mar 30;440(7084):637-43
references.pmid: 16554755
references.citation: Bioinformatics. 2002;18 Suppl 1:S241-8
references.pmid: 12169553
references.citation: Bioinformatics. 2005 Jan 1;21(1):71-9
references.pmid: 15308537
references.citation: Proc Natl Acad Sci U S A. 2003 Sep 2;100(18):10146-51
references.pmid: 12934016
references.citation: Proc Natl Acad Sci U S A. 2000 Aug 29;97(18):10101-6
references.pmid: 10963673
references.citation: Bioinformatics. 2003 Oct;19 Suppl 2:ii138-48
references.pmid: 14534183
references.citation: Science. 2006 May 19;312(5776):1054-9
references.pmid: 16709784
references.citation: Biosystems. 2004 Jul;75(1-3):57-65
references.pmid: 15245804
references.citation: Bioinformatics. 2001;17 Suppl 1:S215-24
references.pmid: 11473012
references.citation: Genome Biol. 2003;4(11):R76
references.pmid: 14611662
references.citation: Proc Natl Acad Sci U S A. 2002 Jul 9;99(14):9121-6
references.pmid: 12082179
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2005 Jul-Sep;2(3):194-202
references.pmid: 17044183
references.citation: Bioinformatics. 2006 Nov 15;22(22):2775-81
references.pmid: 16966362
references.citation: PLoS Comput Biol. 2008 Mar 21;4(3):e1000021
references.pmid: 18369420
references.citation: Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
references.pmid: 9843981
references.citation: J Comput Biol. 2009 Aug;16(8):1035-49
references.pmid: 19630541
references.citation: Mol Biol Cell. 2000 Dec;11(12):4241-57
references.pmid: 11102521
references.citation: Nucleic Acids Res. 2009 Nov;37(20):e137
references.pmid: 19734348
references.citation: Proc Natl Acad Sci U S A. 2000 Jul 18;97(15):8409-14
references.pmid: 10890920
references.citation: Bioinformatics. 2007 Mar 15;23(6):755-63
references.pmid: 17237067
references.citation: Mol Biol Cell. 1998 Dec;9(12):3273-97
references.pmid: 9843569
references.citation: Bioinformatics. 2008 Jul 1;24(13):i147-55
references.pmid: 18586707
references.citation: Nat Genet. 1999 Jul;22(3):281-5
references.pmid: 10391217
references.citation: Proc Natl Acad Sci U S A. 2003 Dec 23;100(26):15522-7
references.pmid: 14673099
references.citation: PLoS Comput Biol. 2008 Jul 18;4(7):e1000116
references.pmid: 18636114
references.citation: BMC Bioinformatics. 2006 Apr 05;7:191
references.pmid: 16597342
references.citation: Proc Natl Acad Sci U S A. 2002 Feb 5;99(3):1503-8
references.pmid: 11805289
references.citation: Genome Biol. 2006;7(5):R36
references.pmid: 16686963
references.citation: Genomics. 2009 May;93(5):426-33
references.pmid: 19442636
references.citation: Mol Cell. 2004 Dec 22;16(6):867-80
references.pmid: 15610731
references.citation: Genome Res. 2004 Aug;14(8):1654-63
references.pmid: 15289483
references.citation: BMC Bioinformatics. 2006 Jun 08;7:290
references.pmid: 16762055
references.citation: Genome Biol. 2005;6(7):R62
references.pmid: 15998451
references.citation: Bioinformatics. 2004 Nov 1;20(16):2493-503
references.pmid: 15130923
references.citation: Bioinformatics. 2005 Apr 1;21(7):1069-77
references.pmid: 15513997
references.citation: BMC Bioinformatics. 2005 Oct 18;6:258
references.pmid: 16232312
references.citation: EURASIP J Bioinform Syst Biol. 2007;:70561
references.pmid: 17713590
references.citation: Nature. 2004 Sep 2;431(7004):99-104
references.pmid: 15343339