Improved Bayesian Network inference using relaxed gene ordering

Authors:
Dongxiao Zhu;Hua Li
Affiliations:
Department of Computer Science, University of New Orleans, New Orleans, LA 70148, USA/ Research Institute for Children, Children;s Hospital, New Orleans, LA 70118, USA.
Venue:
International Journal of Data Mining and Bioinformatics
Year:
2010

Citing 8
Cited 0

A Bayesian Method for the Induction of Probabilistic Networks from Data

Machine Learning
Learning Bayesian networks from data: an information-theory based approach

Artificial Intelligence
Disease Gene Explorer: Display Disease Gene Dependency by Combining Bayesian Networks with Clustering

CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data

Bioinformatics
Predicting the prognosis of breast cancer by integrating clinical and microarray data with Bayesian networks

Bioinformatics
An effective structure learning method for constructing gene networks

Bioinformatics
MinReg: A Scalable Algorithm for Learning Parsimonious Regulatory Networks in Yeast and Mammals

The Journal of Machine Learning Research
Learning bayesian network structure from massive datasets: the «sparse candidate« algorithm

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bayesian Networks (BNs) have become one of the most powerful means of reconstructing signalling pathways in silico. Excessive computational loads limit the applications of BNs to learn larger sized network structures. Recent bioinformatics research found that signalling pathways are likely hierarchically organised. Genes resident in hierarchical layers constitute biological constraint, which can be readily used by BN structural learning algorithms to substantially reduce the computational load. We propose a constrained BN structural learning algorithm that solves the NP-complete computational problem in a heuristic manner. We demonstrate the utility of our algorithm in constructing two important signalling pathways in S. cerevisiae.