{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:09:22Z","timestamp":1760170162686,"version":"3.30.2"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Estimating the network of regulative interactions between genes from gene expression measurements is a major challenge. Recently, we have shown that for gene networks of up to around 35 genes, optimal network models can be computed. However, even optimal gene network models will in general contain false edges, since the expression data will not unambiguously point to a single network.<\/jats:p><jats:p>Results: In order to overcome this problem, we present a computational method to enumerate the most likely m networks and to extract a widely common subgraph (denoted as gene network motif) from these. We apply the method to bacterial gene expression data and extensively compare estimation results to knowledge. Our results reveal that gene network motifs are in significantly better agreement to biological knowledge than optimal network models. We also confirm this observation in a series of estimations using synthetic microarray data and compare estimations by our method with previous estimations for yeast. Furthermore, we use our method to estimate similarities and differences of the gene networks that regulate tryptophan metabolism in two related species and thereby demonstrate the analysis of gene network evolution.<\/jats:p><jats:p>Availability: Commercial license negotiable with Gene Networks Inc. (cherkis@gene-networks.com)<\/jats:p><jats:p>Contact: \u00a0sascha-ott@gmx.net<\/jats:p>","DOI":"10.1093\/bioinformatics\/bth484","type":"journal-article","created":{"date-parts":[[2004,9,18]],"date-time":"2004-09-18T00:13:19Z","timestamp":1095466399000},"page":"227-238","source":"Crossref","is-referenced-by-count":12,"title":["Superiority of network motifs over optimal networks and an application to the revelation of gene network evolution"],"prefix":"10.1093","volume":"21","author":[{"given":"S.","family":"Ott","sequence":"first","affiliation":[]},{"given":"A.","family":"Hansen","sequence":"additional","affiliation":[]},{"given":"S.-Y.","family":"Kim","sequence":"additional","affiliation":[]},{"given":"S.","family":"Miyano","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2004,9,17]]},"reference":[{"key":"2023013107192157300_B1","doi-asserted-by":"crossref","unstructured":"Buntine, W. 1991Theory refinement on Bayesian networks. UAI '91752\u201360","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"2023013107192157300_B2","unstructured":"Chen, T., He, H.L., Church, G.M. 1999Modeling gene expression with differential equations. Pac. Symp. Biocomput.429\u201340"},{"key":"2023013107192157300_B3","doi-asserted-by":"crossref","unstructured":"Chickering, D.M. 1996Learning Bayesian networks is NP complete. In Fisher, D. and Lenz, H.-J. (Eds.). Learning from Data: Artificial Intelligence and Statistics V , NY Springer-Verlag, pp. 121\u2013130","DOI":"10.1007\/978-1-4612-2404-4_12"},{"key":"2023013107192157300_B4","unstructured":"Cooper, G.F. and Herskovits, E. 1992A Bayesian method for the induction of probabilistic networks from data. Machine Learning9309\u2013347"},{"key":"2023013107192157300_B5","doi-asserted-by":"crossref","unstructured":"Courcelle, J., Khodursky, A., Peter, B., Brown, P.O., Hanawalt, P.C. 2001Comparative gene expression profiles following UV exposure in wild-type and SOS-deficient. Escherichia coli. Genetics15841\u201364","DOI":"10.1093\/genetics\/158.1.41"},{"key":"2023013107192157300_B6","doi-asserted-by":"crossref","unstructured":"Enard, W., Khaitovich, P., Klose, J., Z\u00f6llner, S., Heissig, F., Giavalisco, P., Nieselt-Struwe, K., Muchmore, E., Varki, A., Ravid, R., et al. 2002Intra- and interspecific variation in primate gene expression patterns. Science296340\u2013343","DOI":"10.1126\/science.1068996"},{"key":"2023013107192157300_B7","doi-asserted-by":"crossref","unstructured":"Friedman, N. and Goldszmidt, M. 1998Learning Bayesian networks with local structure. In Jordan, M.I. (Ed.). Learning and Inference in Graphical Models , Dordrecht, The Netherlands Kluwer Academic Publishers, pp. 421\u2013459","DOI":"10.1007\/978-94-011-5014-9_15"},{"key":"2023013107192157300_B8","doi-asserted-by":"crossref","unstructured":"Friedman, N., Linial, M., Nachman, I., Pe'er, D. 2000Using Bayesian networks to analyze expression data. J. Comp. Biol.7601\u2013620","DOI":"10.1145\/332306.332355"},{"key":"2023013107192157300_B9","unstructured":"Garey, M.R. and Johnson, D.S. Computers and Intractability1979, San Francisco, CA W.H. Freeman and Company"},{"key":"2023013107192157300_B10","doi-asserted-by":"crossref","unstructured":"Hartemink, A.J., Gifford, D.K., Jaakkola, T.S., Young, R.A. 2001Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput.6, pp. 422\u2013433","DOI":"10.1142\/9789814447362_0042"},{"key":"2023013107192157300_B11","doi-asserted-by":"crossref","unstructured":"Heckerman, D. 1999A tutorial on learning with Bayesian networks. In Jordan, M. (Ed.). Learning in Graphical Models , Cambridge, MA MIT Press","DOI":"10.1007\/978-94-011-5014-9_11"},{"key":"2023013107192157300_B12","doi-asserted-by":"crossref","unstructured":"Ideker, T., Ozier, O., Schwikowski, B., Siegel, A.F. 2002Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics18, pp. 233\u2013240","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233"},{"key":"2023013107192157300_B13","unstructured":"Imoto, S., Higuchi, T., Goto, T., Tashiro, K., Kuhara, S., Miyano, S. 2003Combining microarrays and biological knowledge for estimating gene networks via Bayesian networks. Comput. Syst. Bioinformatics2104\u2013113"},{"key":"2023013107192157300_B14","unstructured":"Ishii, T., Yoshida, K., Terai, G., Fujita, Y., Nakai, K. 2001DBTBS: a database of Bacillus subtilis promoters and transcription factors. Nucleic Acids Res.29278\u2013280"},{"key":"2023013107192157300_B15","doi-asserted-by":"crossref","unstructured":"Khodursky, A.B., Peter, B.J., Cozzarelli, N.R., Botstein, D., Brown, P.O., Yanofsky, C. 2000DNA microarray analysis of gene expression in response to physiological and genetic changes that affect tryptophan metabolism in Escherichia coli . Proc. Natl Acad. Sci. USA9712170\u201312175","DOI":"10.1073\/pnas.220414297"},{"key":"2023013107192157300_B16","doi-asserted-by":"crossref","unstructured":"Khodursky, A.B., Peter, B.J., Schmid, M.B., DeRisi, J., Botstein, D., Brown, P.O. 2000Analysis of topoisomerase function in bacterial replication fork movement: use of DNA microarrays. Proc. Natl Acad. Sci. USA979419\u20139424","DOI":"10.1073\/pnas.97.17.9419"},{"key":"2023013107192157300_B17","doi-asserted-by":"crossref","unstructured":"Makita, Y., Nakao, M., Ogasawara, N., Nakai, K. 2004DBTBS: database of transcriptional regulation in Bacillus subtilis and its contribution to comparative genomics. Nucleic Acids Res.32D75\u2013D77","DOI":"10.1093\/nar\/gkh074"},{"key":"2023013107192157300_B18","doi-asserted-by":"crossref","unstructured":"Martinez-Yamout, M., Legge, G.B., Zhang, O., Wright, P.E., Dyson, H.J. 2000Solution structure of the cysteine-rich domain of the Escherichia coli chaperone protein DnaJ. J. Mol. Biol.300805\u2013818","DOI":"10.2210\/pdb1exk\/pdb"},{"key":"2023013107192157300_B19","doi-asserted-by":"crossref","unstructured":"Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D.D., Alon, U. 2002Network motifs: simple building blocks of complex networks. Science298824\u2013827","DOI":"10.1126\/science.298.5594.824"},{"key":"2023013107192157300_B20","unstructured":"Nariai, N., Kim, S.-Y., Imoto, S., Miyano, S. 2004Using protein\u2013protein interactions for refining gene networks estimated from microarray data by Bayesian networks. Pac. Symp. Biocomput.9336\u2013347"},{"key":"2023013107192157300_B21","doi-asserted-by":"crossref","unstructured":"Oleksiak, M.F., Churchill, G.A., Crawford, D.L. 2002Variation in gene expression within and among natural populations. Nat. Genet.32261\u2013266","DOI":"10.1038\/ng983"},{"key":"2023013107192157300_B22","unstructured":"Ong, I.M., Glasner, J.D., Page, D. 2002Modelling regulatory pathways in E. coli from time series expression profiles. Bioinformatics18241\u2013248"},{"key":"2023013107192157300_B23","unstructured":"Ott, S. 2004Finding optimal models for gene networks. , Tokyo, Japan PhD thesis University of Tokyo"},{"key":"2023013107192157300_B24","unstructured":"Ott, S. and Miyano, S. 2003Finding optimal gene networks using biological constraints. Genome Informatics14124\u2013133"},{"key":"2023013107192157300_B25","unstructured":"Ott, S., Imoto, S., Miyano, S. 2004Finding optimal models for small gene networks. Pac. Symp. Biocomput.9557\u2013567"},{"key":"2023013107192157300_B26","unstructured":"Pe'er, D., Regev, A., Elidan, G., Friedman, N. 2001Inferring subnetworks from perturbed expression profiles. Bioinformatics17215\u2013224"},{"key":"2023013107192157300_B27","unstructured":"Robinson, R.W. 1973Counting labeled acyclic digraphs. In Harary, F. (Ed.). New Directions in the Theory of Graphs , New York Academic Press, pp. 239\u2013273"},{"key":"2023013107192157300_B28","doi-asserted-by":"crossref","unstructured":"Rung, J., Schlitt, T., Brazma, A., Freivalds, K., Vilo, J. 2002Building and analysing genome-wide gene disruption networks. Bioinformatics18202\u2013210","DOI":"10.1093\/bioinformatics\/18.suppl_2.S202"},{"key":"2023013107192157300_B29","unstructured":"Salgado, H., Santos-Zavaleta, A., Gama-Castro, S., Mill\u00e1n-Z\u00e1rate, D., D\u00edaz-Peredo, E., S\u00e1nchez-Solano, F., P\u00e9rez-Rueda, E., Bonavides-Mart\u00ednez, C., Collado-Vides, J. 2001RegulonDB (version 3.2): transcriptional regulation and operon organization in Escherichia coli K-12. Nucleic Acids Res.2972\u201374"},{"key":"2023013107192157300_B30","doi-asserted-by":"crossref","unstructured":"Sonenshein, A.L., Hoch, J.A., Losick, R. Bacillus subtilis and its Closest Relatives: From Genes to Cells2001, Washington, DC ASM Press","DOI":"10.1128\/9781555817992"},{"key":"2023013107192157300_B31","doi-asserted-by":"crossref","unstructured":"Spellman, P., Sherlock, G., Zhang, M., Iyer, V., Anders, K., Eisen, M., Brown, P., Botstein, D., Futcher, B. 1998Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell9, pp. 3273\u20133297","DOI":"10.1091\/mbc.9.12.3273"},{"key":"2023013107192157300_B32","doi-asserted-by":"crossref","unstructured":"Szabo, A., Korszun, R., Hartl, F.U., Flanagan, J. 1996A zinc finger-like domain of the molecular chaperone DnaJ is involved in binding to denatured protein substrates. EMBO J.15408\u2013417","DOI":"10.1002\/j.1460-2075.1996.tb00371.x"},{"key":"2023013107192157300_B33","doi-asserted-by":"crossref","unstructured":"Tamada, Y., Kim, S.-Y., Bannai, H., Imoto, S., Tashiro, K., Kuhara, S., Miyano, S. 2003Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics19227\u2013236","DOI":"10.1093\/bioinformatics\/btg1082"},{"key":"2023013107192157300_B34","doi-asserted-by":"crossref","unstructured":"Valbuzzi, A. and Yanofsky, C. 2001Inhibition of the B. subtilis regulatory protein TRAP by the TRAP-inhibitory protein, AT. Science2932057\u20132059","DOI":"10.1126\/science.1062187"},{"key":"2023013107192157300_B35","unstructured":"van Someren, E.P., Wessels, L.F.A., Backer, E., Reinders, M.J.T. 2002Genetic network modeling. Pharmacogen.3507\u2013525"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/2\/227\/48961778\/bioinformatics_21_2_227.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/2\/227\/48961778\/bioinformatics_21_2_227.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T17:27:24Z","timestamp":1734542844000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/2\/227\/186991"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,9,17]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bth484","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2005,1,15]]},"published":{"date-parts":[[2004,9,17]]}}}