{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:03:26Z","timestamp":1760061806486},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Proteins are the primary regulatory agents of transcription even though mRNA expression data alone, from systems like DNA microarrays, are widely used. In addition, the regulation process in genetic systems is inherently non-linear in nature, and most studies employ a time-course analysis of mRNA expression. These considerations should be taken into account in the development of methods for the inference of regulatory interactions in genetic networks.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We use an S-system based model for the transcription and translation process. We propose an optimization-based regulatory network inference approach that uses time-varying data from DNA microarray analysis. Currently, this seems to be the only model-based method that can be used for the analysis of time-course \"relative\" expressions (expression ratios). We perform an analysis of the dynamic behavior of the system when the number of experimental samples available is varied, when there are different levels of noise in the data and when there are genes that are not considered by the experimenter. Our studies show that the principal factor affecting the ability of a method to infer interactions correctly is the similarity in the time profiles of some or all the genes. The less similar the profiles are to each other the easier it is to infer the interactions. We propose a heuristic method for resolving networks and show that it displays reasonable performance on a synthetic network. Finally, we validate our approach using real experimental data for a chosen subset of genes involved in the sporulation cascade of <jats:italic>Bacillus anthracis<\/jats:italic>. We show that the method captures most of the important known interactions between the chosen genes.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The performance of any inference method for regulatory interactions between genes depends on the noise in the data, the existence of unknown genes affecting the network genes, and the similarity in the time profiles of some or all genes. Though subject to these issues, the inference method proposed in this paper would be useful because of its ability to infer important interactions, the fact that it can be used with time-course DNA microarray data and because it is based on a non-linear model of the process that explicitly accounts for the regulatory role of proteins.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-8-228","type":"journal-article","created":{"date-parts":[[2007,6,29]],"date-time":"2007-06-29T18:12:31Z","timestamp":1183140751000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["A model-based optimization framework for the inference of regulatory interactions using time-course DNA microarray expression data"],"prefix":"10.1186","volume":"8","author":[{"given":"Reuben","family":"Thomas","sequence":"first","affiliation":[]},{"given":"Carlos J","family":"Paredes","sequence":"additional","affiliation":[]},{"given":"Sanjay","family":"Mehrotra","sequence":"additional","affiliation":[]},{"given":"Vassily","family":"Hatzimanikatis","sequence":"additional","affiliation":[]},{"given":"Eleftherios T","family":"Papoutsakis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,6,29]]},"reference":[{"key":"1600_CR1","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1093\/bioinformatics\/16.8.727","volume":"16","author":"T Akutsu","year":"2000","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"1600_CR2","first-page":"486","volume":"9","author":"D Di Bernardo","year":"2004","unstructured":"Di Bernardo D, Gardner TS, Collins JJ: Robust identification of large genetic networks. Pac Symp Biocomput. 2004, 9: 486-497.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR3","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1126\/science.1081900","volume":"301","author":"TS Gardner","year":"2003","unstructured":"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.","journal-title":"Science"},{"key":"1600_CR4","first-page":"302","volume":"5","author":"TE Ideker","year":"2000","unstructured":"Ideker TE, Thorsson V, Karp RM: Discovery of regulatory interactions through perturbation: Inference and experimental design. Pac Symp Biocomput. 2000, 5: 302-313.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR5","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1126\/science.292.5518.929","volume":"292","author":"T Ideker","year":"2001","unstructured":"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.","journal-title":"Science"},{"key":"1600_CR6","first-page":"141","volume":"9","author":"K Noda","year":"1998","unstructured":"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.","journal-title":"Genome Inform Ser Workshop Genome Inform"},{"key":"1600_CR7","first-page":"186","volume":"10","author":"T Moriyama","year":"1999","unstructured":"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.","journal-title":"Genome Inform Ser Workshop Genome Inform"},{"key":"1600_CR8","first-page":"581","volume-title":"Pac Symp Biocomput","author":"FX Wu","year":"2004","unstructured":"Wu FX, Zhang FX, Kusalik AJ: Modeling gene expression from microarray expression data with state-space equations. Pac Symp Biocomput. 2004, 581-592."},{"key":"1600_CR9","first-page":"18","volume":"3","author":"S Liang","year":"1998","unstructured":"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.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR10","doi-asserted-by":"publisher","first-page":"864","DOI":"10.1002\/bit.10844","volume":"84","author":"X Lin","year":"2003","unstructured":"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.","journal-title":"Biotechnol Bioeng"},{"key":"1600_CR11","first-page":"446","volume-title":"Pac Symp Biocomput","author":"Y Maki","year":"2001","unstructured":"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."},{"issue":"17","key":"1600_CR12","doi-asserted-by":"publisher","first-page":"3221","DOI":"10.1093\/bioinformatics\/bth389","volume":"20","author":"R Thomas","year":"2004","unstructured":"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.","journal-title":"Bioinformatics"},{"issue":"5","key":"1600_CR13","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1093\/bioinformatics\/btg027","volume":"19","author":"S Kikuchi","year":"2003","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"1600_CR14","first-page":"114","volume":"14","author":"JS Almeida","year":"2003","unstructured":"Almeida JS, Voit EO: Neural-Network-Based Parameter Estimation in S-System Models of Biological Networks. Genome Informatics. 2003, 14: 114-123.","journal-title":"Genome Informatics"},{"issue":"7","key":"1600_CR15","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1093\/bioinformatics\/bti099","volume":"21","author":"KY Tsai","year":"2005","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"1600_CR16","first-page":"474","volume":"9","author":"M Dasika","year":"2004","unstructured":"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.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR17","first-page":"41","volume":"4","author":"P D'Haeseleer","year":"1999","unstructured":"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.","journal-title":"Pac SympBiocomput"},{"key":"1600_CR18","first-page":"29","volume":"4","author":"T Chen","year":"1999","unstructured":"Chen T, He HL, Church GM: Modeling gene expression with differential equations. Pac Symp Biocomput. 1999, 4: 29-40.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR19","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1093\/bioinformatics\/btl003","volume":"22","author":"M Bansal","year":"2006","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"1600_CR20","first-page":"175","volume":"7","author":"S Imoto","year":"2002","unstructured":"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.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR21","doi-asserted-by":"publisher","first-page":"2271","DOI":"10.1093\/bioinformatics\/btg313","volume":"19","author":"D Husmeier","year":"2003","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"1600_CR22","doi-asserted-by":"publisher","first-page":"3594","DOI":"10.1093\/bioinformatics\/bth448","volume":"20","author":"J Yu","year":"2004","unstructured":"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.","journal-title":"Bioinformatics"},{"issue":"16","key":"1600_CR23","doi-asserted-by":"publisher","first-page":"1614","DOI":"10.1289\/ehp.7105","volume":"112","author":"T Yamanaka","year":"2004","unstructured":"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.","journal-title":"Toxicogenomics"},{"key":"1600_CR24","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1016\/S0022-5193(69)80027-5","volume":"25","author":"MA Savageau","year":"1969","unstructured":"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.","journal-title":"J Theor Biol"},{"key":"1600_CR25","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/S0022-5193(69)80026-3","volume":"25","author":"MA Savageau","year":"1969","unstructured":"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.","journal-title":"J Theor Biol"},{"key":"1600_CR26","volume-title":"Biochemical Systems Analysis","author":"MA Savageau","year":"1976","unstructured":"Savageau MA: Biochemical Systems Analysis. 1976, Addison Wesley Longman Publishing Co"},{"key":"1600_CR27","first-page":"54","volume":"3","author":"MA Savageau","year":"1998","unstructured":"Savageau MA: Rules for the evolution of gene circuitry. Pac Symp Biocomput. 1998, 3: 54-65.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR28","volume-title":"Canonical Nonlinear Modeling \u2013 S-System Approach to Understanding Complexity","author":"EO Voit","year":"1991","unstructured":"Voit EO: Canonical Nonlinear Modeling \u2013 S-System Approach to Understanding Complexity. 1991, New York: Van Nostrand Reinhold"},{"key":"1600_CR29","volume-title":"Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists","author":"EO Voit","year":"2000","unstructured":"Voit EO: Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists. 2000, Cambridge University Press, Cambridge"},{"issue":"11","key":"1600_CR30","doi-asserted-by":"publisher","first-page":"1670","DOI":"10.1093\/bioinformatics\/bth140","volume":"20","author":"EO Voit","year":"2004","unstructured":"Voit EO, Almeida JS: Decoupling dynamical systems for pathway identification from metabolic profiles. Bioinformatics. 2004, 20 (11): 1670-1681. 10.1093\/bioinformatics\/bth140.","journal-title":"Bioinformatics"},{"issue":"3","key":"1600_CR31","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1021\/bp990004b","volume":"15","author":"V Hatzimanikatis","year":"1999","unstructured":"Hatzimanikatis V, Choe LH, Lee KH: Proteomics: Theoretical and Experimental Considerations. Biotechnology Progress. 1999, 15 (3): 312-318. 10.1021\/bp990004b.","journal-title":"Biotechnology Progress"},{"issue":"6788","key":"1600_CR32","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1038\/35015709","volume":"405","author":"A Pandey","year":"2000","unstructured":"Pandey A, Mann M: Proteomics to study genes and genomes. Nature. 2000, 405 (6788): 837-46. 10.1038\/35015709.","journal-title":"Nature"},{"key":"1600_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A Practical Guide to Splines","author":"C de Boor","year":"1978","unstructured":"de Boor C: A Practical Guide to Splines. 1978, New York: Springer-Verlag"},{"issue":"5","key":"1600_CR34","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1007\/s00438-003-0883-6","volume":"269","author":"G Hambraeus","year":"2003","unstructured":"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.","journal-title":"Mol Genet Genomics"},{"issue":"22","key":"1600_CR35","doi-asserted-by":"publisher","first-page":"12142","DOI":"10.1073\/pnas.93.22.12142","volume":"93","author":"A Varshavsky","year":"1996","unstructured":"Varshavsky A: The N-end rule: functions, mysteries, uses. Proc Natl Acad Sci USA. 1996, 93 (22): 12142-9. 10.1073\/pnas.93.22.12142.","journal-title":"Proc Natl Acad Sci USA"},{"key":"1600_CR36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971484","volume-title":"Numerical Methods for Least Squares Problems","author":"A Bj\u00f6rck","year":"1996","unstructured":"Bj\u00f6rck A: Numerical Methods for Least Squares Problems. 1996, Philadelphia: SIAM"},{"key":"1600_CR37","volume-title":"Deterministic Global Optimization: Theory, Methods and Applications","author":"CF Floudas","year":"2005","unstructured":"Floudas CF: Deterministic Global Optimization: Theory, Methods and Applications. 2005, MA: Kluwer Academic Publishers"},{"key":"1600_CR38","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/1742-4682-3-4","volume":"3","author":"PK Polisetty","year":"2006","unstructured":"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.","journal-title":"Theoretical Biology and Medical Modelling"},{"key":"1600_CR39","first-page":"508","volume":"6","author":"LFA Wessels","year":"2000","unstructured":"Wessels LFA, van Someren EP, Reinders MJT: A comparison of genetic network models. Pac Symp Biocomput. 2000, 6: 508-519.","journal-title":"Pac Symp Biocomput"},{"key":"1600_CR40","unstructured":"MATLAB, MathWorks, Natick, MA, USA."},{"key":"1600_CR41","volume-title":"Optimization Modeling with Lindo","author":"L Schrage","year":"1997","unstructured":"Schrage L: Optimization Modeling with Lindo. 1997, Duxberry Press"},{"key":"1600_CR42","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF01404567","volume":"31","author":"P Craven","year":"1979","unstructured":"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.","journal-title":"Journal of Numerical Mathematics"},{"key":"1600_CR43","volume-title":"R: A Language and Environment for Statistical Computing","author":"R development core team","year":"2006","unstructured":"R development core team: R: A Language and Environment for Statistical Computing. 2006, R Foundation for Statistical Computing. Vienna Austria"},{"issue":"3","key":"1600_CR44","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1073\/pnas.0237337100","volume":"100","author":"H Yang","year":"2003","unstructured":"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. 10.1073\/pnas.0237337100.","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"1600_CR45","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1128\/JB.186.1.164-178.2004","volume":"186","author":"H Liu","year":"2004","unstructured":"Liu H, Bergman NH, Thomason B, Shallom S, Hazen A, Crossno J, Rasko DA, Ravel J, Read TD, Peterson SN, Yates J, Hanna PC: Formation andComposition of the Bacillus Anthracis Endospore. Journal of Bacteriology. 2004, 186 (1): 164-178. 10.1128\/JB.186.1.164-178.2004.","journal-title":"Journal of Bacteriology"},{"issue":"12","key":"1600_CR46","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1038\/nrmicro1288","volume":"3","author":"CJ Paredes","year":"2005","unstructured":"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.","journal-title":"Nat Rev Microbiol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-228.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T01:47:36Z","timestamp":1630460856000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-228"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,29]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["1600"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-228","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,29]]},"assertion":[{"value":"20 October 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"228"}}