Discovery of time-delayed gene regulatory networks based on temporal gene expression profiling

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Li, Xia ^a,c,d   Rao, Shaoqi ^a,b,e   Jiang, Wei ^a   Li, Chuanxing ^a   Xiao, Yun ^a   Guo, Zheng ^a,c   Zhang, Qingpu ^c   Wang, Lihong ^a   Du, Lei ^a   Li, Jing ^a   Li, Li ^a   Zhang, Tianwen ^c   Wang, Qing K ^b,e  

^a HARBIN MEDICAL UNIVERSITY   (China)

^b LERNER RESEARCH INSTITUTE   (United States)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

^d CAPITAL MEDICAL UNIVERSITY   (China)

^e CASE WESTERN RESERVE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEVELOPMENTAL BIOLOGY; EXPERIMENTAL EVIDENCE; GENE EXPRESSION DATA; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; GENE-GENE INTERACTION; MOLECULAR DETERMINANTS; POTENTIAL DEPENDENCE;

BIOINFORMATICS; COMPLEX NETWORKS; CYTOLOGY; TIME DELAY;

GENE EXPRESSION;

AGING; ARTICLE; BIOINFORMATICS; CELL CYCLE; COMPUTER SYSTEM; DECISION MAKING; DEVELOPMENT; GENE CONTROL; GENE EXPRESSION PROFILING; GENE INTERACTION; GENETIC ALGORITHM; GENETIC CORRELATION; HELA CELL; HUMAN; MATHEMATICAL MODEL; METHODOLOGY; NONHUMAN; PATHOGENESIS; PROCESS DESIGN; PROCESS MODEL; TIME; YEAST CELL; ALGORITHM; BIOLOGICAL MODEL; CELL FUNCTION; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA MICROARRAY; EVALUATION STUDY; METABOLISM; PHYSIOLOGY; PROCEDURES; SIGNAL TRANSDUCTION;

TRANSCRIPTION FACTOR;

ALGORITHMS; CELL PHYSIOLOGICAL PHENOMENA; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; MODELS, BIOLOGICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION; SOFTWARE; TIME FACTORS; TRANSCRIPTION FACTORS;

EID: 33644649220     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-26     Document Type: Article

References (68)

1. D'Haeseleer P, Wen X, Fuhrman S, Somogyi R: Linear modeling of mRNA expression levels during CNS development and injury. Pac Symp Biocomput 1999:41-52.
2. Silvescu A, Honavar V: Temporal boolean network models of genetic networks and their inference from gene expression time series. Complex Systems 1997, 11:1-1+.
3. Tobin FL, Damian-Iordache V, Greller LD: Towards the reconstruction of gene regulatory networks. MSM 99 1999:49-52.
4. Xu H, Wu P, Wu CF, Tidwell C, Wang Y: A smooth response surface algorithm for constructing a gene regulatory network. Physiol Genomics 2002, 11:11-20.
5. Yeang CH, Jaakkola T: Time series analysis of gene expression and location Data:. In In: Third IEEE Symposium on BioInformatics and BioEngineering (BIBE′03) Bethesda, Maryland: Institute of Electrical and Electronics Engineers, Inc.; 2003:305-312.
6. Li F, Long T, Lu Y, Ouyang Q, Tang C: The yeast cell-cycle network is robustly designed. Proc Natl Acad Sci U S A 2004, 101:4781-4786.
7. Zak DE, Gonye GE, Schwaber JS, Doyle FJ: Importance of input perturbations and stochastic gene expression in the reverse engineering of genetic regulatory networks: insights from an identifiability analysis of an in silico network. Genome Res 2003, 13:2396-2405.
8. Akutsu T, Kuhara S, Maruyama O, Miyano S: Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions. 1998:695-702.
9. Akutsu T, Miyano S, Kuhara S: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac Symp Biocomput 1999:17-28.
10. Liang S, Fuhrman S, Somogyi R: Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac Symp Biocomput 1998:18-29.
11. Woolf PJ, Wang Y: A fuzzy logic approach to analyzing gene expression data. Physiol Genomics 2000, 3:9-15.
12. Hartemink AJ, Gifford DK, Jaakkola TS, Young RA: Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac Symp Biocomput 2001:422-433.
13. Hartemink AJ, Gifford DK, Jaakkola TS, Young RA: Combining location and expression data for principled discovery of genetic regulatory network models. Pac Symp Biocomput 2002:437-449.
14. Husmeier D: Reverse engineering of genetic networks with Bayesian networks. Biochem Soc Trans 2003, 31:1516-1518.
15. Pe'er D, Regev A, Elidan G, Friedman N: Inferring subnetworks from perturbed expression profiles. Bioinformatics 2001, 17 Suppl 1:S215-24.
16. Ando S, Iba H: Inference of gene regulatory model by genetic algorithms. In In: the 2001 IEEE Congress on Evolutionary Computation Seoul, Korea; 2001; 2001:712-719.
17. Cumiskey M, Levine J, Armstrong D: Gene network reconstruction using a distributed GA with a backprop local search:. In In: the 1st European Workshop on Evolutionary Bioinformatics (EvoBIO 2003) April 14-16 2003; Essex, UK. Springer; 2003.
18. Qian J, Lin J, Luscombe NM, Yu H, Gerstein M: Prediction of regulatory networks: genome-wide identification of transcription factor targets from gene expression data. Bioinformatics 2003, 19:1917-1926.
19. Creighton C, Hanash S: Mining gene expression databases for association rules. Bioinformatics 2003, 19:79-86.
20. Weaver DC, Workman CT, Stormo GD: Modeling regulatory networks with weight matrices. Pac Symp Biocomput 1999:112-123.
21. Soinov LA, Krestyaninova MA, Brazma A: Towards reconstruction of gene networks from expression data by supervised learning. Genome Biol 2003, 4:R6.
22. Chen KC, Csikasz-Nagy A, Gyorffy B, Val J, Novak B, Tyson JJ: Kinetic analysis of a molecular model of the budding yeast cell cycle. Mol Biol Cell 2000, 11:369-391.
23. Ciliberto A, Novak B, Tyson JJ: Mathematical model of the morphogenesis checkpoint in budding yeast. J Cell Biol 2003, 163:1243-1254.
24. van Someren EP, Wessels LF, Reinders MJ: Linear modeling of genetic networks from experimental data. Proc Int Conf Intell Syst Mol Biol 2000, 8:355-366.
25. Shmulevich I, Yli-Harja O, Astola J: Inference of genetic regulatory networks under the best-fit extension paradigm. In In: the IEEE-EURASP Workshop on Nonlinear Signal and Image Processing June 3-6 2001; Baltimore, MD; 2001; 2001.
26. Bhan A, Galas DJ, Dewey TG: A duplication growth model of gene expression networks. Bioinformatics 2002, 18:1486-1493.
27. Kellis M, Birren BW, Lander ES: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 2004, 428:617-624.
28. Teichmann SA, Babu MM: Gene regulatory network growth by duplication. Nat Genet 2004, 36:492-496.
29. Wagner A: Evolution of gene networks by gene duplications: a mathematical model and its implications on genome organization. Proc Natl Acad Sci U S A 1994, 91:4387-4391.
30. Zou M, Conzen SD: A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics 2005, 21:71-79.
31. Shmulevich I, Dougherty ER, Kim S, Zhang W. Probabilistic Boolean Networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 2002, 18:261-274.
32. Schliep A, Schonhuth A. Steinhoff C: Using hidden Markov models to analyze gene expression time course data. Bioinformatics 2003, 19 Suppl 1:i255-63.
33. Cui Q, Liu B, Jiang T, Ma S: Characterizing the dynamic connectivity between genes by variable parameter regression and Kalman filtering based on temporal gene expression data. Bioinformatics 2005, 21:1538-1541.
34. Pomerening JR, Kim SY, Ferrell JEJ: Systems-level dissection of the cell-cycle oscillator: bypassing positive feedback produces damped oscillations. Cell 2005, 122:565-578.
35. Remondini D, O'Connell B, Intrator N, Sedivy JM, Neretti N, Castellani GC, Cooper LN: Targeting c-Myc-activated genes with a correlation method: detection of global changes in large gene expression network dynamics. Proc Natl Acad Sci U S A 2005, 102:6902-6906.
36. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9:3273-3297.
37. Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, Wodicka L. Wolfsberg TG, Gabrielian AE, Landsman D, Lockhart DJ, Davis RW: A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998, 2:65-73.
38. Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A 1998, 95:14863-14868.
39. Whitfield ML, Sherlock G, Saldanha AJ, Murray JI, Ball CA, Alexander KE, Matese JC, Perou CM, Hurt MM, Brown PO, Botstein D: Identification of genes periodically expressed in the human cell cycle and their expression in tumors. Mol Biol Cell 2002, 13:1977-2000.
40. Althoefer H, Schleiffer A, Wassmann K, Nordheim A, Ammerer G: Mcm 1 is required to coordinate G2-specific transcription in Saccharomyces cerevisiae. Mol Cell Biol 1995, 15:5917-5928.
41. Schwab E, Nasmyth K. CLB5 and CLB6, a new pair of B cyclins involved in DNA replication in Saccharomyces cerevisiae. Genes Dev 1993, 7:1160-1175.
42. Lew DJ, Weinert T, Pringle JR: Cell cycle control in Saccharomyces cerevisiae. In The Molecular and Cellular Biology of the Yeast Saccharomyces Cell Cycle and Cell Biology Edited by: Pringle JR, Broach JR and Jones EW. Cold Spring Harbor, Cold Spring Harbor Laboratory Press; 1997:607-695.
43. Fitch I, Dahmann C, Surana U, Amon A, Nasmyth K, Goetsch L, Byers B, Futcher B: Characterization of four B-type cyclin genes of the budding yeast Saccharomyces cerevisiae. Mol Biol Cell 1992, 3:805-818.
44. Schneider BL, Patton EE, Lanker S, Mendenhall MD, Wittenberg C, Futcher B, Tyers M: Yeast G1 cyclins are unstable in G1 phase. Nature 1998, 395:86-89.
45. Dohrmann PR, Butler G, Tamai K, Dorland S, Greene JR, Thiele DJ, Stillman DJ: Parallel pathways of gene regulation: homologous regulators SW15 and ACE2 differentially control transcription of HO and chitinase. Genes Dev 1992, 6:93-104.
46. Dohrmann PR, Voth WP, Stillman DJ: Role of negative regulation in promoter specificity of the homologous transcriptional activators Ace2p and Swi5p. Mol Cell Biol 1996, 16:1746-1758.
47. McBride HJ, Yu Y, Stillman DJ: Distinct regions of the Swi5 and Ace2 transcription factors are required for specific gene activation. J Biol Chem 1999, 274:21029-21036.
48. Nasmyth K, Seddon A, Ammerer G: Cell cycle regulation of SWI5 is required for mother-cell-specific HO transcription in yeast. Cell 1987, 49:549-558.
49. Loy CJ, Lydall D, Surana U: NDD1, a high-dosage suppressor of cdc28-1N, is essential for expression of a subset of late-S-phase-specific genes in Saccharomyces cerevisiae. Mol Cell Biol 1999, 19:3312-3327.
50. Toyn JH, Johnson AL, Donovan JD, Toone WM, Johnston LH: The Swi5 transcription factor of Saccharomyces cerevisiae has a role in exit from mitosis through induction of the cdk-inhibitor Sic1 in telophase. Genetics 1997, 145:85-96.
51. Saccharomyces Genome Database [http://www.yeastgenome.org]
52. Kanehisa M, Goto S: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 2000, 28:27-30.
53. MIPS Comprehensive Yeast Genome Database [http://mips.gsf.de/genre/proj/yeast/]
54. Lengauer C, Kinzler KW, Vogelstein B: Genetic instabilities in human cancers. Nature 1998, 396:643-649.
55. Bjorck E, Ek S, Landgren O, Jerkeman M, Ehinger M, Bjorkholm M, Borrebaeck CA, Porwit-MacDonald A, Nordenskjold M: High expression of cyclin B1 predicts a favorable outcome in patients with follicular lymphoma. Blood 2005, 105:2908-2915.
56. Hoffmann I, Draetta G, Karsenti E: Activation of the phosphatase activity of human cdc25A by a cdk2-cyclin E dependent phosphorylation at the G1/S transition. Embo J 1994, 13:4302-4310.
57. Strausfeld U, Fernandez A, Capony JP, Girard F, Lautredou N, Derancourt J, Labbe JC, Lamb NJ: Activation of p34cdc2 protein kinase by microinjection of human cdc25C into mammalian cells. Requirement for prior phosphorylation of cdc25C by p34cdc2 on sites phosphorylated at mitosis. J Biol Chem 1994, 269:5989-6000.
58. DeGregori J, Kowalik T, Nevins JR: Cellular targets for activation by the E2F1 transcription factor include DNA synthesis- and G1/S-regulatory genes. Mol Cell Biol 1995, 15:4215-4224.
59. Ishida S, Huang E, Zuzan H, Spang R, Leone G, West M, Nevins JR: Role for E2F in control of both DNA replication and mitotic functions as revealed from DNA microarray analysis. Mol Cell Biol 2001, 21:4684-4699.
60. Farruggio DC, Townsley FM, Ruderman JV: Cdc20 associates with the kinase aurora2/Aik. Proc Natl Acad Sci U S A 1999, 96:7306-7311.
61. Yam CH, Siu WY, Lau A, Poon RY: Degradation of cyclin A does not require its phosphorylation by CDC2 and cyclin-dependent kinase 2. J Biol Chem 2000, 275:3158-3167.
62. Biomolecular Interaction Network Database [http://www.bind.ca/Action]
63. Li X, Rao S, Wang Y, Gong B. Gene mining: a novel and powerful ensemble decision approach to hunting for disease genes using microarray expression profiling. Nucl Acids Res 2004, 32:2685-2694.
64. Rao S, Li L, Li X, Moser KL, Guo Z, Shen G, Cannata R, Zirzow E, Topol EJ, Wang Q: Genetic linkage analysis of longitudinal hypertension phenotypes using three summary measures. BMC Genet 2003, 4 Suppl 1:S24.
65. Ji X, Li-Ling J. Sun Z: Mining gene expression data using a novel approach based on hidden Markov models. FEBS Lett 2003. 542:125-131.
66. Li L, Jiang W, Li X, Moser KL, Guo Z, Du L, Wang Q, Topol EJ, Rao S: A robust hybrid between genetic algorithm and support vector machine for extracting an optimal feature gene subset Genomics 2005, 85:16-23.
67. Qian J, Dolled-Filhart M, Lin J, Yu H, Gerstein M: Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions. J Mol Biol 2001, 314:1053-1066.
68. Graph Editor Toolkit [http://www.lionhrtpub.com/orms/orms-6-99/swr.html]