By Topic

Constructing Gene Networks by Using a New Bayesian Network Method

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Zhihua Du ; Texas Instrum. DSPs Lab., Shenzhen Univ., Shenzhen, China ; Yiwei Wang ; Zhen Ji ; Wu, Q.H.

Bayesian network is a knowledge representation formalism that has been proven to be valuable in gene regulatory network reconstruction. However, it is showed that the structure learning of Bayesian networks is an NP-hard problem. Several heuristic searching techniques have been used to find better network structures. Among these algorithms, K2 algorithm has been found to be the most successful. However, the performance of K2 algorithm is greatly affected by a prior ordering of input nodes. If using inappropriate orderings, the accuracy of the learned structures will be relatively low. This paper represents a new structure learning method to reconstruct gene networks from the observational gene expression data. The proposed method is based on binary particle swarm optimization and K2 algorithm. It firstly identifies nodes ordering from the experimental data by using Binary Particle Swarm Optimization algorithm. Then, the nodes ordering information is used as an input of K2 algorithm so as to improve the performance and efficiency of the K2 algorithm in determining the network structure. Our method is evaluated using two benchmark network datasets with known structures. Experimental studies show that the proposed method can identify networks more efficiently and accurately than comparable methods reported in the literature.

Published in:

Computer Science and Information Technology - Spring Conference, 2009. IACSITSC '09. International Association of

Date of Conference:

17-20 April 2009