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 average 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 epsilon function to deal with noises in data sets. The experimental results show that the epsilon function method is a good supplement to the DFL algorithm.

• PMID: 16448028
• DOI full text
• PubMed
• PubTator

Reference Type

Journal Article

Authors

Yun Z, Keong KC

Primary Lit For

Additional Lit For

Review For