title: An estimation method for inference of gene regulatory net-work using Bayesian network with uniting of partial problems.
abstract: BACKGROUND
  Bayesian networks (BNs) have been widely used to estimate gene regulatory networks. Many BN methods have been developed to estimate networks from microarray data. However, two serious problems reduce the effectiveness of current BN methods. The first problem is that BN-based methods require huge computational time to estimate large-scale networks. The second is that the estimated network cannot have cyclic structures, even if the actual network has such structures.
  
  
  RESULTS
  In this paper, we present a novel BN-based deterministic method with reduced computational time that allows cyclic structures. Our approach generates all the combinational triplets of genes, estimates networks of the triplets by BN, and unites the networks into a single network containing all genes. This method decreases the search space of predicting gene regulatory networks without degrading the solution accuracy compared with the greedy hill climbing (GHC) method. The order of computational time is the cube of number of genes. In addition, the network estimated by our method can include cyclic structures.
  
  
  CONCLUSIONS
  We verified the effectiveness of the proposed method for all known gene regulatory networks and their expression profiles. The results demonstrate that this approach can predict regulatory networks with reduced computational time without degrading the solution accuracy compared with the GHC method.
authors.affiliation: Department of Bioinformatic Engineering, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan. w-yukito@ist.osaka-u.ac.jp
authors.forename: Yukito
authors.initials: Y
authors.lastname: Watanabe
authors.forename: Shigeto
authors.initials: S
authors.lastname: Seno
authors.forename: Yoichi
authors.initials: Y
authors.lastname: Takenaka
authors.forename: Hideo
authors.initials: H
authors.lastname: Matsuda
mesh_terms: D001499:Bayes Theorem; D019295:Computational Biology / Q000379:methods*; D053263:Gene Regulatory Networks / Q000235:genetics