{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:23:54Z","timestamp":1764689034687},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The establishment of quantitative gene regulatory networks (qGRNs) through existing network component analysis (NCA) approaches suffers from shortcomings such as usage limitations of problem constraints and the instability of inferred qGRNs. The proposed GeNOSA framework uses a global optimization algorithm (OptNCA) to cope with the stringent limitations of NCA approaches in large-scale qGRNs.<\/jats:p>\n               <jats:p>Results: OptNCA performs well against existing NCA-derived algorithms in terms of utilization of connectivity information and reconstruction accuracy of inferred GRNs using synthetic and real Escherichia coli datasets. For comparisons with other non-NCA-derived algorithms, OptNCA without using known qualitative regulations is also evaluated in terms of qualitative assessments using a synthetic Saccharomyces cerevisiae dataset of the DREAM3 challenges. We successfully demonstrate GeNOSA in several applications including deducing condition-dependent regulations, establishing high-consensus qGRNs and validating a sub-network experimentally for dose\u2013response and time\u2013course microarray data, and discovering and experimentally confirming a novel regulation of CRP on AscG.<\/jats:p>\n               <jats:p>Availability and implementation: All datasets and the GeNOSA framework are freely available from http:\/\/e045.life.nctu.edu.tw\/GeNOSA.<\/jats:p>\n               <jats:p>Contact: \u00a0syho@mail.nctu.edu.tw<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv075","type":"journal-article","created":{"date-parts":[[2015,2,26]],"date-time":"2015-02-26T15:34:19Z","timestamp":1424964859000},"page":"2151-2158","source":"Crossref","is-referenced-by-count":11,"title":["GeNOSA: inferring and experimentally supporting quantitative gene regulatory networks in prokaryotes"],"prefix":"10.1093","volume":"31","author":[{"given":"Yi-Hsiung","family":"Chen","sequence":"first","affiliation":[{"name":"1 Institute of Bioinformatics and Systems Biology and 2Department of Biological Science and Technology, National Chiao Tung University, Hsinchu 300, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Dung","family":"Yang","sequence":"additional","affiliation":[{"name":"1 Institute of Bioinformatics and Systems Biology and 2Department of Biological Science and Technology, National Chiao Tung University, Hsinchu 300, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ching-Ping","family":"Tseng","sequence":"additional","affiliation":[{"name":"1 Institute of Bioinformatics and Systems Biology and 2Department of Biological Science and Technology, National Chiao Tung University, Hsinchu 300, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsien-Da","family":"Huang","sequence":"additional","affiliation":[{"name":"1 Institute of Bioinformatics and Systems Biology and 2Department of Biological Science and Technology, National Chiao Tung University, Hsinchu 300, Taiwan, Republic of China"},{"name":"1 Institute of Bioinformatics and Systems Biology and 2Department of Biological Science and Technology, National Chiao Tung University, Hsinchu 300, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinn-Ying","family":"Ho","sequence":"additional","affiliation":[{"name":"1 Institute of Bioinformatics and Systems Biology and 2Department of Biological Science and Technology, National Chiao Tung University, Hsinchu 300, Taiwan, Republic of China"},{"name":"1 Institute of Bioinformatics and Systems Biology and 2Department of Biological Science and Technology, National Chiao Tung University, Hsinchu 300, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"2023020202134701400_btv075-B1","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1038\/nrg3244","article-title":"Studying and modelling dynamic biological processes using time-series gene expression data","volume":"13","author":"Bar-Joseph","year":"2012","journal-title":"Nat. Rev. Genet."},{"key":"2023020202134701400_btv075-B2","doi-asserted-by":"crossref","first-page":"e1002157","DOI":"10.1371\/journal.pcbi.1002157","article-title":"Integrating quantitative knowledge into a qualitative gene regulatory network","volume":"7","author":"Bourdon","year":"2011","journal-title":"PLoS Comput. Biol."},{"key":"2023020202134701400_btv075-B3","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.ins.2013.02.041","article-title":"A survey on optimization metaheuristics","volume":"237","author":"Boussaid","year":"2013","journal-title":"Inf. Sci."},{"key":"2023020202134701400_btv075-B4","doi-asserted-by":"crossref","first-page":"3040","DOI":"10.1093\/bioinformatics\/btl541","article-title":"A gibbs sampler for the identification of gene expression and network connectivity consistency","volume":"22","author":"Brynildsen","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020202134701400_btv075-B5","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1093\/bioinformatics\/btn131","article-title":"Fast network component analysis (fastnca) for gene regulatory network reconstruction from microarray data","volume":"24","author":"Chang","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020202134701400_btv075-B6","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1016\/j.semcdb.2009.08.004","article-title":"Computational approaches to the integration of gene expression, chip-chip and sequence data in the inference of gene regulatory networks","volume":"20","author":"Cooke","year":"2009","journal-title":"Semin. Cell Dev. Biol."},{"key":"2023020202134701400_btv075-B7","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1038\/nbt1075","article-title":"Chemogenomic profiling on a genomewide scale using reverse-engineered gene networks","volume":"23","author":"di Bernardo","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023020202134701400_btv075-B8","doi-asserted-by":"crossref","first-page":"e3899","DOI":"10.1371\/journal.pone.0003899","article-title":"Computational analysis and experimental validation of gene predictions in Toxoplasma gondii","volume":"3","author":"Dybas","year":"2008","journal-title":"PLoS ONE"},{"key":"2023020202134701400_btv075-B9","doi-asserted-by":"crossref","first-page":"1886","DOI":"10.1093\/bioinformatics\/btl279","article-title":"Transcriptome network component analysis with limited microarray data","volume":"22","author":"Galbraith","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020202134701400_btv075-B10","doi-asserted-by":"crossref","first-page":"D98","DOI":"10.1093\/nar\/gkq1110","article-title":"Regulondb version 7.0: transcriptional regulation of Escherichia coli k-12 integrated within genetic sensory response units (gensor units)","volume":"39","author":"Gama-Castro","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023020202134701400_btv075-B11","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1093\/bioinformatics\/btr641","article-title":"Identification of context-specific gene regulatory networks with gemula-gene expression modeling using lasso","volume":"28","author":"Geeven","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020202134701400_btv075-B12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nature02800","article-title":"Transcriptional regulatory code of a eukaryotic genome","volume":"431","author":"Harbison","year":"2004","journal-title":"Nature"},{"key":"2023020202134701400_btv075-B13","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/TFUZZ.2006.876985","article-title":"Optimizing fuzzy neural networks, for tuning pid controllers using an orthogonal simulated annealing, algorithm osa","volume":"14","author":"Ho","year":"2006","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"2023020202134701400_btv075-B14","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/TEVC.2004.835176","article-title":"Intelligent evolutionary algorithms for large parameter optimization problems","volume":"8","author":"Ho","year":"2004","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"2023020202134701400_btv075-B15","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1109\/TSMCA.2007.914796","article-title":"Opso: orthogonal particle swarm optimization and its application to task assignment problems","volume":"38","author":"Ho","year":"2008","journal-title":"IEEE Trans. Syst. Man Cybern. Part A"},{"key":"2023020202134701400_btv075-B16","doi-asserted-by":"crossref","first-page":"e12776","DOI":"10.1371\/journal.pone.0012776","article-title":"Inferring regulatory networks from expression data using tree-based methods","volume":"5","author":"Huynh-Thu","year":"2010","journal-title":"PLos One"},{"key":"2023020202134701400_btv075-B17","doi-asserted-by":"crossref","first-page":"6136","DOI":"10.1128\/JB.00663-09","article-title":"Participation of regulator ascg of the beta-glucoside utilization operon in regulation of the propionate catabolism operon","volume":"191","author":"Ishida","year":"2009","journal-title":"J. Bacteriol."},{"key":"2023020202134701400_btv075-B18","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TCBB.2012.81","article-title":"Noniterative convex optimization methods for network component analysis","volume":"9","author":"Jacklin","year":"2012","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"key":"2023020202134701400_btv075-B19","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1073\/pnas.0305287101","article-title":"Transcriptome-based determination of multiple transcription regulator activities in Escherichia coli by using network component analysis","volume":"101","author":"Kao","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020202134701400_btv075-B20","doi-asserted-by":"crossref","first-page":"D605","DOI":"10.1093\/nar\/gks1027","article-title":"Ecocyc: fusing model organism databases with systems biology","volume":"41","author":"Keseler","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"2023020202134701400_btv075-B21","doi-asserted-by":"crossref","first-page":"15522","DOI":"10.1073\/pnas.2136632100","article-title":"Network component analysis: reconstruction of regulatory signals in biological systems","volume":"100","author":"Liao","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020202134701400_btv075-B22","doi-asserted-by":"crossref","first-page":"6286","DOI":"10.1073\/pnas.0913357107","article-title":"Revealing strengths and weaknesses of methods for gene network inference","volume":"107","author":"Marbach","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020202134701400_btv075-B23","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1038\/nmeth.2016","article-title":"Wisdom of crowds for robust gene network inference","volume":"9","author":"Marbach","year":"2012","journal-title":"Nat. Methods"},{"key":"2023020202134701400_btv075-B24","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1471-2105-7-S1-S7","article-title":"Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context","volume":"7(Suppl 1)","author":"Margolin","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023020202134701400_btv075-B25","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1186\/1752-0509-7-126","article-title":"Network component analysis provides quantitative insights on an arabidopsis transcription factor-gene regulatory network","volume":"7","author":"Misra","year":"2013","journal-title":"BMC Syst. Biol."},{"key":"2023020202134701400_btv075-B26","doi-asserted-by":"crossref","first-page":"2410","DOI":"10.1093\/bioinformatics\/btt433","article-title":"Robnca: robust network component analysis for recovering transcription factor activities","volume":"29","author":"Noor","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020202134701400_btv075-B27","doi-asserted-by":"crossref","first-page":"I367","DOI":"10.1093\/bioinformatics\/btm228","article-title":"Connecting quantitative regulatory-network models to the genome","volume":"23","author":"Pan","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020202134701400_btv075-B28","doi-asserted-by":"crossref","first-page":"2871","DOI":"10.1128\/JB.00398-11","article-title":"Genome-wide identification of transcription start sites yields a novel thermosensing rna and new cyclic amp receptor protein-regulated genes in Escherichia coli","volume":"193","author":"Raghavan","year":"2011","journal-title":"J. Bacteriol."},{"key":"2023020202134701400_btv075-B29","doi-asserted-by":"crossref","first-page":"e31984","DOI":"10.1371\/journal.pone.0031984","article-title":"Dynamic network of transcription and pathway crosstalk to reveal molecular mechanism of mgd-treated human lung cancer cells","volume":"7","author":"Shao","year":"2012","journal-title":"PLoS ONE"},{"key":"2023020202134701400_btv075-B30","volume-title":"Solutions of ill-posed problems","author":"Tikhonov","year":"1977"},{"key":"2023020202134701400_btv075-B31","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.ymben.2004.12.001","article-title":"gnca: a framework for determining transcription factor activity based on transcriptome: identifiability and numerical implementation","volume":"7","author":"Tran","year":"2005","journal-title":"Metab. Eng."},{"key":"2023020202134701400_btv075-B32","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1186\/1471-2105-11-511","article-title":"Trimming of mammalian transcriptional networks using network component analysis","volume":"11","author":"Tran","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020202134701400_btv075-B33","doi-asserted-by":"crossref","first-page":"e31053","DOI":"10.1371\/journal.pone.0031053","article-title":"Determining pten functional status by network component deduced transcription factor activities","volume":"7","author":"Tran","year":"2012","journal-title":"PLoS ONE"},{"key":"2023020202134701400_btv075-B34","doi-asserted-by":"crossref","first-page":"2413","DOI":"10.1093\/bioinformatics\/btl396","article-title":"Inferring gene regulatory networks from multiple microarray datasets","volume":"22","author":"Wang","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020202134701400_btv075-B35","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1186\/1471-2164-6-90","article-title":"Inferring yeast cell cycle regulators and interactions using transcription factor activities","volume":"6","author":"Yang","year":"2005","journal-title":"BMC Genomics"},{"key":"2023020202134701400_btv075-B36","doi-asserted-by":"crossref","first-page":"e1000311","DOI":"10.1371\/journal.pcbi.1000311","article-title":"Using network component analysis to dissect regulatory networks mediated by transcription factors in yeast","volume":"5","author":"Ye","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023020202134701400_btv075-B37","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1093\/bioinformatics\/bts619","article-title":"Narromi: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference","volume":"29","author":"Zhang","year":"2013","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/13\/2151\/49034553\/bioinformatics_31_13_2151.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/13\/2151\/49034553\/bioinformatics_31_13_2151.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T03:40:29Z","timestamp":1675309229000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/13\/2151\/195718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,24]]},"references-count":37,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2015,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv075","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,7,1]]},"published":{"date-parts":[[2015,2,24]]}}}