A model-based optimization framework for the inference of regulatory interactions using time-course DNA microarray expression data

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Thomas, Reuben ^a   Paredes, Carlos J ^b,d   Mehrotra, Sanjay ^b   Hatzimanikatis, Vassily ^c   Papoutsakis, Eleftherios T ^b,e  

^a NATIONAL INSTITUTE OF ENVIRONMENTAL HEALTH SCIENCES   (United States)

^b Northwestern University   (United States)

^c EPFL   (Switzerland)

^d Gevo Inc   (United States)

^e University of Delaware   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA MICROARRAY ANALYSIS; DNA MICROARRAY DATA; MODEL BASED OPTIMIZATION; MODEL-BASED METHOD; REGULATORY INTERACTIONS; SYNTHETIC NETWORKS; TIME-COURSE ANALYSIS; TRANSLATION PROCESS;

BIOASSAY; BIOCHIPS; GENES; HEURISTIC METHODS; NUCLEIC ACIDS; OPTIMIZATION; PROTEINS; TIME VARYING NETWORKS;

TRANSCRIPTION;

ARTICLE; BACILLUS ANTHRACIS; BIOINFORMATICS; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENE EXPRESSION SYSTEM; GENE INTERACTION; GENETIC DATABASE; GENETIC REGULATION; GENETIC TRANSCRIPTION; INFORMATION PROCESSING; MATHEMATICAL MODEL; NONHUMAN; NONLINEAR SYSTEM; PROCESS OPTIMIZATION; RNA TRANSLATION; VALIDATION PROCESS; ALGORITHM; BACTERIAL GENE; BACTERIAL SPORE; BIOLOGICAL MODEL; GENE EXPRESSION REGULATION; GENETICS; KINETICS; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN SYNTHESIS; STATISTICAL MODEL;

BACILLUS ANTHRACIS;

BACTERIAL PROTEIN; MESSENGER RNA;

ALGORITHMS; BACILLUS ANTHRACIS; BACTERIAL PROTEINS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENES, BACTERIAL; KINETICS; MODELS, GENETIC; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROTEIN BIOSYNTHESIS; RNA, MESSENGER; SPORES, BACTERIAL; TRANSCRIPTION, GENETIC;

EID: 34547809313     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-228     Document Type: Article

References (46)

1. Akutsu T Miyano S Kuhara S Inferring qualitative relations in genetic networks and metabolic pathways Bioinformatics 2000 16 727-734 10.1093/ bioinformatics/16.8.727 11099258
2. Di Bernardo D Gardner TS Collins JJ Robust identification of large genetic networks Pac Symp Biocomput 2004 9 486-497
3. Gardner TS di Bernardo D Lorenz D Collins JJ Inferring genetic networks and identifying compound mode of action via expression profiling Science 2003 301 102-105 10.1126/science.1081900 12843395
4. Ideker TE Thorsson V Karp RM Discovery of regulatory interactions through perturbation: Inference and experimental design Pac Symp Biocomput 2000 5 302-313
5. Ideker T Thorsson V Ranish JA Christmas R Buhler J Eng JK Bumgarner R Goodlett DR Aebersold R Hood L Integrated genomic and proteomic analyses of a systematically perturbed metabolic network Science 2001 292 929-934 10.1126/science.292.5518.929 11340206
6. Noda K Shinohara A Takeda M Matsumoto S Miyano S Kuhara S Finding genetic network from experiments by weighted network model Genome Inform Ser Workshop Genome Inform 1998 9 141-150 11072330
7. Moriyama T Shinohara A Takeda M Maruyama O Goto T Miyano S Kuhara S A system to find genetic networks using weighted network model Genome Inform Ser Workshop Genome Inform 1999 10 186-195 11072355
8. Wu FX Zhang FX Kusalik AJ Modeling gene expression from microarray expression data with state-space equations Pac Symp Biocomput 2004 581-592 14992535
9. Liang S Fuhrman S Somogyi R REVEAL, a general reverse engineering algorithm for inference of genetic network architectures Pac Symp Biocomput 1998 3 18-29
10. Lin X Floudas CA Wang Y Broach JR Theoretical and computational studies of the glucose signaling pathways in yeast using global gene expression data Biotechnol Bioeng 2003 84 864-886 10.1002/bit.10844 14708127
11. Maki Y Tominaga D Okamoto M Watanabe S Eguchi Y Development of a system for the inference of large scale genetic networks Pac Symp Biocomput 2001 446-458 11262963
12. Thomas R Mehrotra S Papoutsakis ET Hatzimanikatis V A model-based optimization framework for the inference of gene regulatory networks from DNA micro-array data Bioinformatics 2004 20 17 3221-3235 10.1093/ bioinformatics/bth389 15247105
13. Kikuchi S Tominaga D Arita M Takahashi K Tomita M Dynamic modeling of genetic networks using genetic algorithm and S-system Bioinformatics 2003 19 5 643-650 10.1093/bioinformatics/btg027 12651723
14. Almeida JS Voit EO Neural-Network-Based Parameter Estimation in S-System Models of Biological Networks Genome Informatics 2003 14 114-123 15706526
15. Tsai KY Wang FS Evolutionary optimization with data collocation for reverse engineering of biological networks Bioinformatics 2005 21 7 1180-1188 10.1093/bioinformatics/bti099 15513993
16. Dasika M Gupta A Maranas CD Varner JD A mixed integer linear programming (MILP) framework for inferring time delay in gene regulatory networks Pac Symp Biocomput 2004 9 474-485
17. D'Haeseleer P Wen X Fuhrman S Somogyi R Linear modeling of mrna expression levels during cns development and injury Pac SympBiocomput 1999 4 41-52
18. Chen T He HL Church GM Modeling gene expression with differential equations Pac Symp Biocomput 1999 4 29-40
19. Bansal M Gatta GD Di Bernardo D Inference of gene regulatory networks and compound modes of action from time course gene expression profiles Bioinformatics 2006 22 815-822 10.1093/bioinformatics/btl003 16418235
20. Imoto S Goto T Miyano S Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression Pac Symp Biocomput 2002 7 175-186
21. Husmeier D Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks Bioinformatics 2003 19 2271-2282 10.1093/bioinformatics/btg313 14630656
22. Yu J Smith V Wang P Hartemink A Jarvis E Advances to Bayesian Network Inference for Generating Causal Networks from Observational Biological Data Bioinformatics 2004 20 3594-3603 10.1093/bioinformatics/bth448 15284094
23. Yamanaka T Toyoshiba H Sone H Parham FM Portier CJ The TAO-Gen Algorithm for Identifying Gene Interaction Networks with Application to SOS repair in E. coli Toxicogenomics 2004 112 16 1614-1621
24. Savageau MA Biochemical systems analysis, I. Some mathematicalproperties of the rate law for the component enzymatic reactions J Theor Biol 1969 25 370-379 10.1016/S0022-5193(69)80026-3 5387046
25. Savageau MA Biochemical systems analysis, II. The steady-state solutions for an n-pool system using a power-law approximation J Theor Biol 1969 25 365-369 10.1016/S0022-5193(69)80026-3 5387046
26. Savageau MA Biochemical Systems Analysis Addison Wesley Longman Publishing Co 1976
27. Savageau MA Rules for the evolution of gene circuitry Pac Symp Biocomput 1998 3 54-65
28. Voit EO Canonical Nonlinear Modeling - S-System Approach to Understanding Complexity New York: Van Nostrand Reinhold 1991
29. Voit EO Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists Cambridge University Press, Cambridge 2000
30. Voit EO Almeida JS Decoupling dynamical systems for pathway identification from metabolic profiles Bioinformatics 2004 20 11 1670-1681 10.1093/bioinformatics/bth140 14988125
31. Hatzimanikatis V Choe LH Lee KH Proteomics: Theoretical and Experimental Considerations Biotechnology Progress 1999 15 3 312-318 10.1021/ bp990004b 10356248
32. Pandey A Mann M Proteomics to study genes and genomes Nature 2000 405 6788 837-46 10.1038/35015709 10866210
33. de Boor C A Practical Guide to Splines New York: Springer-Verlag 1978
34. Hambraeus G von Wachenfeldt C Hederstedt L Genome-wide survey of mRNA half-lives in Bacillus subtilis identifies extremely stable mRNAs Mol Genet Genomics 2003 269 5 706-14 10.1007/s00438-003-0883-6 12884008
35. Varshavsky A The N-end rule: Functions, mysteries, uses Proc Natl Acad Sci USA 1996 93 22 12142-9 37957 8901547 10.1073/pnas.93.22.12142
36. Björck A Numerical Methods for Least Squares Problems Philadelphia: SIAM 1996
37. Floudas CF Deterministic Global Optimization: Theory, Methods and Applications MA: Kluwer Academic Publishers 2005
38. Polisetty PK Voit EO Gatzke EP Identification of metabolic system parameters using global optimization methods Theoretical Biology and Medical Modelling 2006 3 4 10.1186/1742-4682-3-4
39. Wessels LFA van Someren EP Reinders MJT A comparison of genetic network models Pac Symp Biocomput 2000 6 508-519
40. MATLAB, MathWorks, Natick, MA, USA
41. Schrage L Optimization Modeling with Lindo Duxberry Press 1997
42. Craven P Wahba G Smoothing Noisy Data with Spline Functions: Estimating the Correct Degree of Smoothness by the Method of Generalized Cross Validation Journal of Numerical Mathematics 1979 31 377-403
43. R development core team R: A Language and Environment for Statistical Computing R Foundation for Statistical Computing. Vienna Austria 2006
44. Yang H Haddad H Tomas C Alsaker K Papoutsakis ET A segmental nearest neighbor normalization and gene identification method gives superior results for DNA-array analysis Proc Natl Acad Sci 2003 100 3 1122-7 298737 12529501 10.1073/pnas.0237337100
45. Liu H Bergman NH Thomason B Shallom S Hazen A Crossno J Rasko DA Ravel J Read TD Peterson SN Yates J III Hanna PC Formation andComposition of the Bacillus Anthracis Endospore Journal of Bacteriology 2004 186 1 164-178 303457 14679236 10.1128/JB.186.1.164-178.2004
46. Paredes CJ Alsaker KV Papoutsakis ET A comparative genomic view of clostridial sporulation and physiology Nat Rev Microbiol 2005 3 12 969-78 10.1038/nrmicro1288 16261177