Inferring Gene Regulatory Networks from Time Series Data Using the Minimum Description Length Principle

Wentao Zhao,Erchin Serpedin,Edward R. Dougherty
DOI: https://doi.org/10.1093/bioinformatics/btl364
IF: 5.8
2006-01-01
Bioinformatics
Abstract:MOTIVATION:A central question in reverse engineering of genetic networks consists in determining the dependencies and regulating relationships among genes. This paper addresses the problem of inferring genetic regulatory networks from time-series gene-expression profiles. By adopting a probabilistic modeling framework compatible with the family of models represented by dynamic Bayesian networks and probabilistic Boolean networks, this paper proposes a network inference algorithm to recover not only the direct gene connectivity but also the regulating orientations.RESULTS:Based on the minimum description length principle, a novel network inference algorithm is proposed that greatly shrinks the search space for graphical solutions and achieves a good trade-off between modeling complexity and data fitting. Simulation results show that the algorithm achieves good performance in the case of synthetic networks. Compared with existing state-of-the-art results in the literature, the proposed algorithm exceptionally excels in efficiency, accuracy, robustness and scalability. Given a time-series dataset for Drosophila melanogaster, the paper proposes a genetic regulatory network involved in Drosophila's muscle development.AVAILABILITY:Available from the authors upon request.
What problem does this paper attempt to address?