We present a novel algorithm for reconstructing the topology of regulatory networks based on the Stochastic Logical Network model. Our method, by avoiding the computation of the Markov model parameters is able to reconstruct the topology of the SLN model in polynomial time instead of exponential as in previous study [29]. To test the performance of the method, we apply it to different datasets (both synthetic and experimental) covering the expression of several cell cycle regulators which have been thoroughly studied [18,11]. We compare the results of our method with the popular Dynamic Bayesian Network approach in order to quantify the ability to reconstruct true dependencies. Although both methods able to recover only a part of the true dependencies from realistic data, our method gives consistently better results than Dynamic Bayesian Networks in terms of the number of correctly reconstructed edges, sensitivity and statistical significance.
展开▼
