{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T08:04:58Z","timestamp":1773907498601,"version":"3.50.1"},"reference-count":60,"publisher":"Oxford University Press (OUP)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Bayesian network methods have shown promise in gene regulatory network reconstruction because of their capability of capturing causal relationships between genes and handling data with noises found in biological experiments. The problem of learning network structures, however, is NP hard. Consequently, heuristic methods such as hill climbing are used for structure learning. For networks of a moderate size, hill climbing methods are not computationally efficient. Furthermore, relatively low accuracy of the learned structures may be observed. The purpose of this article is to present a novel structure learning method for gene network discovery.<\/jats:p><jats:p>Results: In this paper, we present a novel structure learning method to reconstruct the underlying gene networks from the observational gene expression data. Unlike hill climbing approaches, the proposed method first constructs an undirected network based on mutual information between two nodes and then splits the structure into substructures. The directional orientations for the edges that connect two nodes are then obtained by optimizing a scoring function for each substructure. Our method is evaluated using two benchmark network datasets with known structures. The results show that the proposed method can identify networks that are close to the optimal structures. It outperforms hill climbing methods in terms of both computation time and predicted structure accuracy. We also apply the method to gene expression data measured during the yeast cycle and show the effectiveness of the proposed method for network reconstruction.<\/jats:p><jats:p>Contact: \u00a0xwchen@ku.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl090","type":"journal-article","created":{"date-parts":[[2006,3,17]],"date-time":"2006-03-17T01:14:18Z","timestamp":1142558058000},"page":"1367-1374","source":"Crossref","is-referenced-by-count":77,"title":["An effective structure learning method for constructing gene networks"],"prefix":"10.1093","volume":"22","author":[{"given":"Xue-wen","family":"Chen","sequence":"first","affiliation":[{"name":"Bioinformatics and Computational Life Sciences Laboratory, Electrical Engineering and Computer Science Department 1 \u00a0 1 \u00a0 \u00a0 1520 West 15th Street \u00a0 \u00a0 Lawrence, KS 66045, USA"},{"name":"The University of Kansas 1 \u00a0 1 \u00a0 \u00a0 1520 West 15th Street \u00a0 \u00a0 Lawrence, KS 66045, USA"}]},{"given":"Gopalakrishna","family":"Anantha","sequence":"additional","affiliation":[{"name":"Bioinformatics and Computational Life Sciences Laboratory, Electrical Engineering and Computer Science Department 1 \u00a0 1 \u00a0 \u00a0 1520 West 15th Street \u00a0 \u00a0 Lawrence, KS 66045, USA"},{"name":"The University of Kansas 1 \u00a0 1 \u00a0 \u00a0 1520 West 15th Street \u00a0 \u00a0 Lawrence, KS 66045, USA"}]},{"given":"Xinkun","family":"Wang","sequence":"additional","affiliation":[{"name":"Higuchi Biosciences Center 2 \u00a0 2 \u00a0 \u00a0 2099 Constant Avenue \u00a0 \u00a0 Lawrence, KS 66047, USA"},{"name":"The University of Kansas 2 \u00a0 2 \u00a0 \u00a0 2099 Constant Avenue \u00a0 \u00a0 Lawrence, KS 66047, USA"}]}],"member":"286","published-online":{"date-parts":[[2006,3,16]]},"reference":[{"key":"2023012408403609000_b1","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1613\/jair.1061","article-title":"Searching for Bayesian network structures in the space of restricted acyclic partially directed graphs","volume":"18","author":"Acid","year":"2003","journal-title":"J. Artif. Intell. Res."},{"key":"2023012408403609000_b2","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.artmed.2003.11.002","article-title":"A comparison of learning algorithms for Bayesian networks: a case study based on data from an emergency medical service","volume":"30","author":"Acid","year":"2004","journal-title":"Artif. Intell. Med."},{"key":"2023012408403609000_b3","doi-asserted-by":"crossref","first-page":"5604","DOI":"10.1128\/MCB.16.10.5604","article-title":"The Saccharomyces cerevisiae Msh2 and Msh6 proteins form a complex that specifically binds to duplex oligonucleotides containing mismatched DNA base pairs","volume":"16","author":"Alani","year":"1996","journal-title":"Mol. Cell. Biol."},{"key":"2023012408403609000_b4","doi-asserted-by":"crossref","first-page":"2693","DOI":"10.1093\/emboj\/16.10.2693","article-title":"Regulation of B-type cyclin proteolysis by Cdc28-associated kinases in budding yeast","volume":"16","author":"Amon","year":"1997","journal-title":"EMBO J."},{"key":"2023012408403609000_b5","first-page":"263","article-title":"Determining the direction of causal influence in large probabilistic networks: a constraint-based approach","author":"Badea","year":"2004"},{"key":"2023012408403609000_b6","first-page":"247","article-title":"The ALARM monitoring system: a case study with two probabilistic inference techniques for belief networks","author":"Beinlich","year":"1989"},{"key":"2023012408403609000_b7","first-page":"459","article-title":"Informative structure priors: joint learning of dynamic regulatory networks from multiple types of data","author":"Bernard","year":"2005","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408403609000_b8","doi-asserted-by":"crossref","first-page":"2883","DOI":"10.1093\/bioinformatics\/bti415","article-title":"A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae","volume":"21","author":"Chen","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0004-3702(02)00191-1","article-title":"Learning Bayesian networks from data: an information-theory based approach","volume":"137","author":"Cheng","year":"2002","journal-title":"Artif. Intell."},{"key":"2023012408403609000_b10","first-page":"V:121","article-title":"Learning Bayesian networks is NP-complete","volume-title":"Learning from Data: Artificial Intelligence and Statistics","author":"Chickering"},{"key":"2023012408403609000_b11","first-page":"507","article-title":"Optimal structure identification with greedy search","volume":"3","author":"Chickering","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"2023012408403609000_b12","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF00994110","article-title":"A Bayesian method for the induction of probabilistic networks from data","volume":"9","author":"Cooper","year":"1992","journal-title":"Mach. Learn."},{"issue":"1","key":"2023012408403609000_b60","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0888-613X(99)00042-0","article-title":"A new approach for learning belief networks using independence criteria","volume":"24","author":"de Campos","year":"2000","journal-title":"Int. J. Approx. Reasong"},{"key":"2023012408403609000_b18","first-page":"17","article-title":"Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations","author":"De Hoon","year":"2003","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408403609000_b16","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.bulm.2003.08.010","article-title":"Qualitative simulation of genetic regulatory networks using piecewise linear models","volume":"66","author":"De Jong","year":"2004","journal-title":"Bull. Math. Biol."},{"key":"2023012408403609000_b15","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.biosystems.2005.02.007","article-title":"EXAMINE: a computational approach to reconstructing gene regulatory networks","volume":"81","author":"Deng","year":"2005","journal-title":"Biosystems"},{"key":"2023012408403609000_b13","first-page":"41","article-title":"Linear modeling of mRNA expression levels during CNS development and injury","author":"D'Haeseleer","year":"1999","journal-title":"Pac Symp Biocomput"},{"key":"2023012408403609000_b14","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1093\/bioinformatics\/16.8.707","article-title":"Genetic network inference: from co-expression clustering to reverse engineering","volume":"16","author":"D'Haeseleer","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b17","first-page":"486","article-title":"Robust identification of large genetic networks","author":"Di Bernardo","year":"2004","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408403609000_b19","first-page":"201","article-title":"Learning Bayesian networks with local structure","author":"Friedman","year":"1996"},{"key":"2023012408403609000_b20","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1023\/A:1007465528199","article-title":"Bayesian network classifiers","volume":"29","author":"Friedman","year":"1997","journal-title":"Mach. Learn."},{"key":"2023012408403609000_b21","first-page":"196","article-title":"Data analysis with Bayesian networks: a bootstrap approach","author":"Friedman","year":"1999"},{"key":"2023012408403609000_b22","first-page":"206","article-title":"Learning Bayesian network structure from massive datasets: the \u2018sparse candidate\u2019 algorithm","author":"Friedman","year":"1999"},{"key":"2023012408403609000_b23","first-page":"127","article-title":"Using Bayesian networks to analyze expression data","author":"Friedman","year":"2000"},{"key":"2023012408403609000_b24","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1038\/415141a","article-title":"Functional organization of the yeast proteome by systematic analysis of protein complexes","volume":"415","author":"Gavin","year":"2002","journal-title":"Nature"},{"key":"2023012408403609000_b25","first-page":"231","article-title":"Learning simple causal structures","volume":"8","author":"Geiger","year":"1993","journal-title":"Int. J. Intell. Syst."},{"key":"2023012408403609000_b26","first-page":"422","article-title":"Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks","author":"Hartemink","year":"2001","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408403609000_b27","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF00994016","article-title":"Learning Bayesian networks: the combination of knowledge and statistical data","volume":"20","author":"Heckerman","year":"1995","journal-title":"Mach. Learn."},{"key":"2023012408403609000_b28","first-page":"301","article-title":"A tutorial on learning with Bayesian networks","volume-title":"Learning in Graphical Models","author":"Heckerman"},{"key":"2023012408403609000_b29","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/s001099900023","article-title":"Gene expression profiling, genetic networks and cellular states: an integrating concept for tumorigenesis and drug discovery","volume":"77","author":"Huang","year":"1999","journal-title":"J. Mol. Med."},{"key":"2023012408403609000_b30","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1093\/bioinformatics\/btg313","article-title":"Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks","volume":"19","author":"Husmeier","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b31","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self Organization and Selection in Evolution","author":"Kauffman","year":"1993"},{"key":"2023012408403609000_b32","first-page":"442","article-title":"Using oligonucleotide probe arrays to access genetic diversity","volume":"19","author":"Lipshutz","year":"1995","journal-title":"Biotechniques"},{"key":"2023012408403609000_b33","first-page":"403","article-title":"Causal inference and causal explanation with background knowledge","author":"Meek","year":"1995"},{"key":"2023012408403609000_b34","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1083\/jcb.153.2.251","article-title":"Nuclear import of histone H2A and H2B is mediated by a network of karyopherins","volume":"153","author":"Mosammaparast","year":"2001","journal-title":"J. Cell Biol."},{"key":"2023012408403609000_b35","article-title":"Modeling gene expression data using dynamic Bayesian networks","volume-title":"Technical Report","author":"Murphy","year":"1999"},{"key":"2023012408403609000_b36","first-page":"336","article-title":"Using protein\u2013protein interactions for refining gene networks estimated from microarray data by Bayesian networks","author":"Nariai","year":"2004","journal-title":"Pac. Symp. Biocomput"},{"key":"2023012408403609000_b37","doi-asserted-by":"crossref","first-page":"2155","DOI":"10.1093\/bioinformatics\/btg290","article-title":"Pathway studio\u2014the analysis and navigation of molecular networks","volume":"19","author":"Nikitin","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b38","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/3477.979956","article-title":"Maximal prime sub-graph decomposition of Bayesian Networks","volume":"32","author":"Olesen","year":"2002","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"2023012408403609000_b39","first-page":"555","article-title":"Finding optimal models for small gene networks","author":"Otta","year":"2004","journal-title":"Pac. Symp. Biocomput"},{"key":"2023012408403609000_b40","doi-asserted-by":"crossref","first-page":"S215","DOI":"10.1093\/bioinformatics\/17.suppl_1.S215","article-title":"Inferring subnetworks from perturbed expression profiles","volume":"17","author":"Pe'er","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b41","doi-asserted-by":"crossref","first-page":"ii224","DOI":"10.1093\/bioinformatics\/bti1137","article-title":"Growing Bayesian network models of gene networks from seed genes","volume":"21","author":"Pena","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b42","doi-asserted-by":"crossref","first-page":"ii138","DOI":"10.1093\/bioinformatics\/btg1071","article-title":"Gene networks inference using dynamic Bayesian networks","volume":"19","author":"Perrin","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b43","doi-asserted-by":"crossref","first-page":"30345","DOI":"10.1074\/jbc.272.48.30345","article-title":"Conserved properties between functionally distinct MutS homologs in yeast","volume":"272","author":"Pochart","year":"1997","journal-title":"J. Biol. Chem."},{"key":"2023012408403609000_b44","doi-asserted-by":"crossref","first-page":"2934","DOI":"10.1093\/bioinformatics\/bth337","article-title":"Reconstruction of gene networks using Bayesian learning and manipulation experiments","volume":"20","author":"Pournara","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b45","volume-title":"Digital Communications","author":"Proakis","year":"2001","edition":"4th edn"},{"key":"2023012408403609000_b46","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1126\/science.270.5235.467","article-title":"Quantitative monitoring of gene expression patterns with a complementary DNA microarray","volume":"270","author":"Schena","year":"1995","journal-title":"Science"},{"key":"2023012408403609000_b47","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","article-title":"Probabilistic Boolean Networks: a rule-based uncertainty model for gene regulatory networks","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b48","doi-asserted-by":"crossref","first-page":"S216","DOI":"10.1093\/bioinformatics\/18.suppl_1.S216","article-title":"Evaluating functional network inference using simulations of complex biological systems","volume":"18","author":"Smith","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b49","first-page":"164","article-title":"Influence of network topology and data collection on functional network influence","volume":"8","author":"Smith","year":"2003","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408403609000_b50","doi-asserted-by":"crossref","first-page":"R6","DOI":"10.1186\/gb-2003-4-1-r6","article-title":"Towards reconstruction of gene networks from expression data by supervised learning","volume":"4","author":"Soinov","year":"2003","journal-title":"Genome Biol."},{"key":"2023012408403609000_b51","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","article-title":"Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization","volume":"9","author":"Spellman","year":"1998","journal-title":"Mol. Biol. Cell"},{"key":"2023012408403609000_b52","doi-asserted-by":"crossref","first-page":"7529","DOI":"10.1128\/MCB.19.11.7529","article-title":"The yeast ras\/cyclic AMP pathway induces invasive growth by suppressing the cellular stress response","volume":"19","author":"Stanhill","year":"1999","journal-title":"Mol. Cell. Biol."},{"key":"2023012408403609000_b53","first-page":"355","article-title":"Linear Modelling of genetic networks from experimental data","author":"van Someren","year":"2000"},{"key":"2023012408403609000_b54","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s004380051095","article-title":"Imbalance in dosage of the genes for the heterochromatin components Sir3p and histone H4 results in changes in the length and sequence organization of yeast telomeres","volume":"262","author":"Venditti","year":"1999","journal-title":"Mol. Gen. Genet."},{"key":"2023012408403609000_b55","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1038\/nature750","article-title":"Comparative assessment of large-scale datasets of protein-protein interactions","volume":"417","author":"von Mering","year":"2002","journal-title":"Nature"},{"key":"2023012408403609000_b56","doi-asserted-by":"crossref","first-page":"7584","DOI":"10.1128\/MCB.18.12.7584","article-title":"Maturation of human cyclin E requires the function of eukaryotic chaperonin CCT","volume":"18","author":"Won","year":"1998","journal-title":"Mol. Cell. Biol."},{"key":"2023012408403609000_b57","doi-asserted-by":"crossref","first-page":"3594","DOI":"10.1093\/bioinformatics\/bth448","article-title":"Advances to Bayesian network inference for generating causal networks from observational biological data","volume":"20","author":"Yu","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b58","doi-asserted-by":"crossref","first-page":"2918","DOI":"10.1093\/bioinformatics\/bth318","article-title":"A Bayesian connectivity-based approach to constructing probabilistic gene regulatory networks","volume":"20","author":"Zhou","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408403609000_b59","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1093\/bioinformatics\/bth463","article-title":"A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data","volume":"21","author":"Zou","year":"2005","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/11\/1367\/48838346\/bioinformatics_22_11_1367.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/11\/1367\/48838346\/bioinformatics_22_11_1367.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,3]],"date-time":"2024-02-03T10:42:42Z","timestamp":1706956962000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/11\/1367\/238313"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,16]]},"references-count":60,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2006,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl090","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,6,1]]},"published":{"date-parts":[[2006,3,16]]}}}