Bioinformatics Advance Access originally published online on March 16, 2006
Bioinformatics 2006 22(11):1367-1374; doi:10.1093/bioinformatics/btl090
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
An effective structure learning method for constructing gene networks
1 Bioinformatics and Computational Life Sciences Laboratory, Electrical Engineering and Computer Science Department 1520 West 15th Street The University of Kansas Lawrence, KS 66045, USA
2 Higuchi Biosciences Center 2099 Constant Avenue The University of Kansas Lawrence, KS 66047, USA
*To whom correspondence should be addressed.
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.
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.
Contact: xwchen{at}ku.edu
Received on December 5, 2005; revised on March 7, 2006; accepted on March 7, 2006
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  J. Kim, D. G. Bates, I. Postlethwaite, P. Heslop-Harrison, and K.-H. Cho Linear time-varying models can reveal non-linear interactions of biomolecular regulatory networks using multiple time-series data Bioinformatics, May 15, 2008; 24(10): 1286 - 1292. [Abstract] [Full Text] [PDF]
|
|