{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T20:28:32Z","timestamp":1764102512081},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Biochemical pathways are gradually becoming recognized as central to complex human diseases and recently genetic\/transcriptional interactions have been shown to be able to predict partial pathways. With the abundant information made available by microarray gene expression data (MGED), nonlinear modeling of these interactions is now feasible. Two of the latest advances in nonlinear modeling used sigmoid models to depict transcriptional interaction of a transcription factor (TF) for a target gene, but do not model cooperative or competitive interactions of several TFs for a target.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>An S-shape model and an optimization algorithm (GASA) were developed to infer genetic interactions\/transcriptional regulation of several genes simultaneously using MGED. GASA consists of a genetic algorithm (GA) and a simulated annealing (SA) algorithm, which is enhanced by a steepest gradient descent algorithm to avoid being trapped in local minimum. Using simulated data with various degrees of noise, we studied how GASA with two model selection criteria and two search spaces performed. Furthermore, GASA was shown to outperform network component analysis, the time series network inference algorithm (TSNI), GA with regular GA (GAGA) and GA with regular SA. Two applications are demonstrated. First, GASA is applied to infer a subnetwork of human T-cell apoptosis. Several of the predicted interactions are supported by the literature. Second, GASA was applied to infer the transcriptional factors of 34 cell cycle regulated targets in <jats:italic>S. cerevisiae<\/jats:italic>, and GASA performed better than one of the latest advances in nonlinear modeling, GAGA and TSNI. Moreover, GASA is able to predict multiple transcription factors for certain targets, and these results coincide with experiments confirmed data in YEASTRACT.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>GASA is shown to infer both genetic interactions and transcriptional regulatory interactions well. In particular, GASA seems able to characterize the nonlinear mechanism of transcriptional regulatory interactions (TIs) in yeast, and may be applied to infer TIs in other organisms. The predicted genetic interactions of a subnetwork of human T-cell apoptosis coincide with existing partial pathways, suggesting the potential of GASA on inferring biochemical pathways.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-4-16","type":"journal-article","created":{"date-parts":[[2010,2,26]],"date-time":"2010-02-26T07:14:59Z","timestamp":1267168499000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Inferring genetic interactions via a nonlinear model and an optimization algorithm"],"prefix":"10.1186","volume":"4","author":[{"given":"Chung-Ming","family":"Chen","sequence":"first","affiliation":[]},{"given":"Chih","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Cheng-Long","family":"Chuang","sequence":"additional","affiliation":[]},{"given":"Chia-Chang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Grace S","family":"Shieh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,2,26]]},"reference":[{"key":"405_CR1","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1038\/nm1087","volume":"10","author":"B Vogelstein","year":"2004","unstructured":"Vogelstein B, Kinzler KW: Cancer genes and the pathways they control. Nature Medicine. 2004, 10: 789-799. 10.1038\/nm1087","journal-title":"Nature Medicine"},{"key":"405_CR2","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1126\/science.1145720","volume":"318","author":"LD Wood","year":"2007","unstructured":"Wood LD, Williams Parsons D, Jones S, Lin J, Sj\u00f6blom T, Leary RJ, Shen D, Boca SM, Barber T, Ptak J, Silliman N, Szabo S, Dezso Z, Ustyanksky V, Nikolskaya T, Nikolsky Y, Karchin R, Wilson PA, Kaminker JS, Zhang Z, Croshaw R, Willis J, Dawson D, Shipitsin M, Willson JKV, Sukumar S, Polyak K, Park BH, Pethiyagoda CL, Krishna Pant PV, Ballinger DG, Sparks AB, Hartigan J, Smith DR, Suh E, Papadopoulos N, Buckhaults P, Markowitz SD, Parmigiani G, Kinzler KW, Velculescu VE, Vogelstein B: The Genomic Landscapes of Human Breast and Colorectal Cancers. Science. 2007, 318: 1108-1113. 10.1126\/science.1145720","journal-title":"Science"},{"key":"405_CR3","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1186\/1471-2105-9-134","volume":"9","author":"GS Shieh","year":"2008","unstructured":"Shieh GS, Chen CM, Yu CY, Huang J, Wang WF, Lo YC: Inferring transcriptional compensation interactions in yeast via stepwise structure equation modeling. BMC Bioinformatics. 2008, 9: 134- 10.1186\/1471-2105-9-134","journal-title":"BMC Bioinformatics"},{"key":"405_CR4","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1093\/bioinformatics\/btn098","volume":"24","author":"CL Chuang","year":"2008","unstructured":"Chuang CL, Jen CH, Chen CM, Shieh GS: A pattern recognition approach to infer time-lagged genetic interactions. Bioinformatics. 2008, 24: 1183-1190. 10.1093\/bioinformatics\/btn098","journal-title":"Bioinformatics"},{"key":"405_CR5","doi-asserted-by":"publisher","first-page":"5944","DOI":"10.1073\/pnas.0933416100","volume":"100","author":"J Tegner","year":"2003","unstructured":"Tegner J, Yeung MKS, Hasty J, Collins JJ: Reverse engineering gene networks - Integrating genetic perturbations with dynamical modeling. Proceedings of the National Academy of Sciences USA. 2003, 100: 5944-5949. 10.1073\/pnas.0933416100.","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"405_CR6","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1093\/bioinformatics\/btl003","volume":"22","author":"M Bansal","year":"2006","unstructured":"Bansal M, Gatta GD, Bernardo D: Inference of gene regulatory networks and compound mode of action from time course gene expression profiles. Bioinformatics. 2006, 22: 815-822. 10.1093\/bioinformatics\/btl003","journal-title":"Bioinformatics"},{"key":"405_CR7","doi-asserted-by":"publisher","first-page":"15522","DOI":"10.1073\/pnas.2136632100","volume":"100","author":"JC Liao","year":"2003","unstructured":"Liao JC, Boscolo R, Yang YL, Tran LM, Sabatti C, Roychowdhury VP: Network component analysis: Reconstruction of regulatory signals in biological systems. Proc Natl Acad Sci USA. 2003, 100: 15522-15527. 10.1073\/pnas.2136632100","journal-title":"Proc Natl Acad Sci USA"},{"key":"405_CR8","first-page":"63","volume-title":"Proceedings of the ACM SIGKDD Workshop on Data Mining in Bioinformatics: 26 August, 2001; San Francisco","author":"X Wu","year":"2001","unstructured":"Wu X, Ye Y, Sybramanian KR: Interactive analysis of gene interactions using graphical Gaussian model. Proceedings of the ACM SIGKDD Workshop on Data Mining in Bioinformatics: 26 August, 2001; San Francisco. Edited by: Mohammed J Zaki, Jason TL Wang, Hannu TT. 2001, 3: 63-69. Toivonen: Springer-Verlag"},{"key":"405_CR9","first-page":"357","volume-title":"Proceedings of Taipei Symposium on Statistical Genomics: 15-18 December, Taipei","author":"GS Shieh","year":"2004","unstructured":"Shieh GS, Jiang YC, Hung YC, Wang TF: A regression approach to reconstruct gene networks. Proceedings of Taipei Symposium on Statistical Genomics: 15-18 December, Taipei. 2004, 357-370."},{"issue":"Suppl 5","key":"405_CR10","doi-asserted-by":"publisher","first-page":"S4","DOI":"10.1186\/1471-2105-8-S5-S4","volume":"8","author":"A Climescu-Haulica","year":"2007","unstructured":"Climescu-Haulica A, Quirk MD: A stochastic differential equation model for transcriptional regulatory networks. BMC Bioinformatics. 2007, 8 (Suppl 5): S4- 10.1186\/1471-2105-8-S5-S4","journal-title":"BMC Bioinformatics"},{"key":"405_CR11","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1093\/nar\/gkl1001","volume":"35","author":"TT Vu","year":"2007","unstructured":"Vu TT, Vohradsky J: Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae. Nucleic Acids Res. 2007, 35: 279-287. 10.1093\/nar\/gkl1001","journal-title":"Nucleic Acids Res"},{"key":"405_CR12","first-page":"2883","volume":"21","author":"KC Chen","year":"2005","unstructured":"Chen KC, Wang TY, Tseng HH, Huang CY, Kao CY: A stochastic differential equation model for quantifying transcriptional regulatory network in. Saccharomyces cerevisiae. 2005, 21: 2883-2890.","journal-title":"Saccharomyces cerevisiae"},{"key":"405_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 net works using genetic algorithm and S-system. Bioinformatics. 2003, 19: 643-650. 10.1093\/bioinformatics\/btg027","journal-title":"Bioinformatics"},{"key":"405_CR14","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1093\/bioinformatics\/btn075","volume":"24","author":"PK Liu","year":"2008","unstructured":"Liu PK, Wang FS: Inference of biochemical network models in S-system using multiobjective optimization approach. Bioinformatics. 2008, 24: 1085-1092. 10.1093\/bioinformatics\/btn075","journal-title":"Bioinformatics"},{"key":"405_CR15","volume-title":"Technical Report 04-02","author":"CM Chen","year":"2004","unstructured":"Chen CM, Chang CF, Lee C, Shieh GS: Evaluating Genetic Networks Reconstruction by Simulated Microarray Data. Technical Report 04-02. 2004, Institute of Statistical Science, Academia Sinica, Taiwan"},{"key":"405_CR16","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1093\/molbev\/msg140","volume":"20","author":"GA Wray","year":"2003","unstructured":"Wray GA, Hahn MW, Abouheif E, Balhoff JP, Pizer M, Rockman MV, Romano LA: The evolution of transcriptional regulation in Eukaryotes. Mol Biol Evol. 2003, 20: 1377-1419. 10.1093\/molbev\/msg140","journal-title":"Mol Biol Evol"},{"key":"405_CR17","doi-asserted-by":"publisher","first-page":"2364","DOI":"10.1126\/science.1065810","volume":"294","author":"AH Tong","year":"2001","unstructured":"Tong AH, Evangelista M, Parsons AB, Xu H, Bader GD, Page N, Robinson M, Raghibizadeh S, Hogue CW, Bussey H, Andrews B, Tyers M, Boone C: Systematic genetic analysis with ordered arrays of Yeast deletion mutants. Science. 2001, 294: 2364-2366. 10.1126\/science.1065810","journal-title":"Science"},{"key":"405_CR18","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"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.","journal-title":"Mol Biol Cell"},{"key":"405_CR19","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1517\/14622416.3.4.507","volume":"3","author":"EP Van Someren","year":"2002","unstructured":"Van Someren EP, Wessels LF, Backer E, Reinders MJ: Genetic network modeling. Pharmacogenomics. 2002, 3: 507-525. 10.1517\/14622416.3.4.507","journal-title":"Pharmacogenomics"},{"key":"405_CR20","doi-asserted-by":"publisher","first-page":"29710","DOI":"10.1074\/jbc.M204552200","volume":"277","author":"O Yazgan","year":"2002","unstructured":"Yazgan O, Pfarr CM: Regulation of two JunD isoforms by Jun N-terminal kinases. J Biol Chem. 2002, 277: 29710-29718. 10.1074\/jbc.M204552200","journal-title":"J Biol Chem"},{"key":"405_CR21","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1093\/bioinformatics\/bth093","volume":"20","author":"C Rangel","year":"2004","unstructured":"Rangel C, Angus J, Ghahramani Z, Lioumi M, Sotheran E, Gaiba A, Wild DL, Falciani F: Modelling T-cell activation using gene expression profiling and state space models. Bioinformatics. 2004, 20: 1361-1372. 10.1093\/bioinformatics\/bth093","journal-title":"Bioinformatics"},{"key":"405_CR22","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1126\/science.281.5381.1305","volume":"281","author":"A Ashkenazi","year":"1998","unstructured":"Ashkenazi A, Dixit VM: Death receptors: Signaling and Modulation. Science. 1998, 281: 1305-1308. 10.1126\/science.281.5381.1305","journal-title":"Science"},{"key":"405_CR23","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1207\/S15328007SEM1004_5","volume":"10","author":"J Xie","year":"2003","unstructured":"Xie J, Bentler PM: Covariance structure models for gene expression microarray data. Structural Equation Modeling. 2003, 10: 566-582. 10.1207\/S15328007SEM1004_5.","journal-title":"Structural Equation Modeling"},{"key":"405_CR24","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1093\/bioinformatics\/btp684","volume":"26","author":"CL Chuang","year":"2010","unstructured":"Chuang CL, Wu JH, Cheng CS, Shieh GS: WebPARE: Web-computing for inferring genetic or transcriptional interactions. Bioinformatics. 2010, 26: 582-584. 10.1093\/bioinformatics\/btp684","journal-title":"Bioinformatics"},{"key":"405_CR25","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1186\/1471-2105-10-400","volume":"10","author":"CL Chuang","year":"2009","unstructured":"Chuang CL, Hung K, Chen CM, Shieh GS: Uncovering transcriptional interactions via an adaptive fuzzy logic approach. BMC Bioinformatics. 2009, 10: 400- 10.1186\/1471-2105-10-400","journal-title":"BMC Bioinformatics"},{"key":"405_CR26","volume-title":"Digital Image Processing","author":"RC Gonzalez","year":"2002","unstructured":"Gonzalez RC, Woods RE: Digital Image Processing. 2002, New Jersey: Prentice Hall, 2","edition":"2"},{"key":"405_CR27","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979, New York: W. H. Freemann"},{"key":"405_CR28","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Oltvai ZN, Barab\u00e1si AL: The large-scale organization of metabolic networks. Nature. 2000, 407: 651-654. 10.1038\/35036627","journal-title":"Nature"},{"key":"405_CR29","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/S0010-4655(99)00277-5","volume":"121-122","author":"C Jacob","year":"1999","unstructured":"Jacob C: Evolution and coevolution of developmental programs. Computer Physics Communications. 1999, 121-122: 46-50. 10.1016\/S0010-4655(99)00277-5.","journal-title":"Computer Physics Communications"},{"key":"405_CR30","volume-title":"Simulated Annealing and Boltzmann Machines","author":"E Aarts","year":"1989","unstructured":"Aarts E, Korst J: Simulated Annealing and Boltzmann Machines. 1989, Chichester: John Wiley & Sons"},{"key":"405_CR31","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Equation of State Calculations by Fast Computing Machines. J Chem Phys. 1953, 21: 1087-1092. 10.1063\/1.1699114.","journal-title":"J Chem Phys"},{"key":"405_CR32","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings WK: Monte Carlo sampling methods using Markov chains and their applications. Biometrika. 1970, 57: 97-109. 10.1093\/biomet\/57.1.97.","journal-title":"Biometrika"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-4-16.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T11:55:57Z","timestamp":1630497357000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-4-16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,26]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["405"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-4-16","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,26]]},"assertion":[{"value":"1 July 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"16"}}