One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

LSPC: An Algorithm for Inference of Gene Networks Using Bayesian Network

Full Text Pdf Pdf
Author Ali Ebrahimi, Rosa Aghdam, Parisa Niloofar, Mojtaba Ganjali, Changiz Eslahchi
ISSN 2079-8407
On Pages 774-782
Volume No. 3
Issue No. 5
Issue Date May 01, 2012
Publishing Date May 01, 2012
Keywords Gene regulatory networks; Bayesian networks; gene expression data; PC Algorithm; conditional independence tests; learning Bayesian networks.


Gene regulatory networks explain how cells control the expression of genes, which, together with some additional regulation downstream, determines the production of proteins essential for cellular function. Bayesian networks (BNs) are practical tools which have been successfully implemented in learning gene networks based on microarray gene expression data. Bayesian networks are graphical representation for probabilistic relationships among a set of random variables. PC algorithm is a structure learning algorithm based on conditional independence tests. The drawback of PC algorithm is that high-order conditional independence (CI) tests need large sample sizes. The number of records in microarray dataset is rarely enough to perform reliable high-order CI tests. In this paper, we extend the methodology for reduction of the order of the CI tests. In order to improve the PC algorithm, we introduce a heuristic algorithm, LSPC, for learning the structure of the BN. The results indicate that applying the LSPC methodology improves the precision of learning the skeleton of the graph (undirected graph) for Bayesian networks.  


    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
© 2015 Journal of Computing