title: Inferring gene regulatory networks from time series data using the minimum description length principle.
abstract: BACKGROUND
  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.
  
  
  BACKGROUND
  Available from the authors upon request.
authors.affiliation: Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843-3128, USA. wtzhao@ece.tamu.edu
authors.forename: Wentao
authors.initials: W
authors.lastname: Zhao
authors.forename: Erchin
authors.initials: E
authors.lastname: Serpedin
authors.forename: Edward R
authors.initials: ER
authors.lastname: Dougherty
mesh_terms: D000465:Algorithms; D000818:Animals; D003198:Computer Simulation; D029721:Drosophila Proteins / Q000235:genetics / Q000378:metabolism*; D004331:Drosophila melanogaster / Q000235:genetics / Q000378:metabolism*; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation / Q000502:physiology*; D008954:Models, Biological; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D015398:Signal Transduction / Q000502:physiology*; D013997:Time Factors
chemical_list: D029721:Drosophila Proteins