Dynamic algorithm for inferring qualitative models of Gene Regulatory Networks

Authors:
Yun Zheng;Chee Keong Kwoh
Affiliations:
Bioinformatics Research Center, School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, 639798, Singapore.;Bioinformatics Research Center, School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, 639798, Singapore
Venue:
International Journal of Data Mining and Bioinformatics
Year:
2006

Citing 13
Cited 1

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Elements of information theory

Elements of information theory
A Bayesian Method for the Induction of Probabilistic Networks from Data

Machine Learning
Learning Bayesian Networks: The Combination of Knowledge and Statistical Data

Machine Learning
Bayesian Methods for Elucidating Genetic Regulatory Networks

IEEE Intelligent Systems
A simple greedy algorithm for finding functional relations: efficient implementation and average case analysis

Theoretical Computer Science
On Learning Gene Regulatory Networks Under the Boolean Network Model

Machine Learning
Dynamic Algorithm for Inferring Qualitative Models of Gene Regulatory Networks

CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
A Mathematical Theory of Communication

A Mathematical Theory of Communication
A First Course in Information Theory (Information Technology: Transmission, Processing and Storage)

A First Course in Information Theory (Information Technology: Transmission, Processing and Storage)
Qualitative simulation of genetic regulatory networks: method and application

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Learning bayesian network structure from massive datasets: the «sparse candidate« algorithm

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Learning the structure of dynamic probabilistic networks

UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence

Attempt to design a bio-medical knowledge discovery system

International Journal of Bio-Inspired Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a novel algorithm, DFL (Discrete Function Learning), for reconstructing qualitative models of Gene Regulatory Networks (GRNs) from gene expression data in this paper. We analyse its complexity of O(k · N · n²) on the average and its data requirements. The experiments of synthetic Boolean networks show that the DFL algorithm is more efficient than current algorithms without loss of prediction performances. The results of yeast cell cycle gene expression data show that the DFL algorithm can identify biologically significant models with reasonable accuracy, sensitivity and high precision with respect to the literature evidences.