Dynamic algorithm for inferring qualitative models of gene regulatory networks

Zheng Yun Kwoh, Chee Keong
Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.  
It is still an open problem to identify functional relations with o(N ·n k ) time for any domain [2] , where N is the number of learning instances, n is the number of genes (or variables) in the Gene Regulatory Network (GRN) models and k is the indegree of the genes. To solve the problem, we introduce a novel algorithm, DFL (Discrete Function Learning), for reconstructing qualitative models of GRNs from gene expression data in this paper. We analyze its complexity of O(k · N · n 2 ) on the
more » ... ge and its data requirements. We also perform experiments on both synthetic and Cho et al. [7] yeast cell cycle gene expression data to validate the efficiency and prediction performance of the DFL algorithm. 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. We further introduce a method called function to deal with noises in data sets. The experimental results show that the function method is a good supplement to the DFL algorithm.
doi:10.1109/csb.2004.1332448 dblp:conf/csb/YunK04 fatcat:czf5suoiafhpvk6qg54zr3x76i