arXiv · 0812.0936
Gene-network inference by message passing
Abstract
The inference of gene-regulatory processes from gene-expression data belongs to the major challenges of computational systems biology. Here we address the problem from a statistical-physics perspective and develop a message-passing algorithm which is able to infer sparse, directed and combinatorial regulatory mechanisms. Using the replica technique, the algorithmic performance can be characterized analytically for artificially generated data. The algorithm is applied to genome-wide expression data of baker's yeast under various environmental conditions. We find clear cases of combinatorial control, and enrichment in common functional annotations of regulated genes and their regulators.
Explore related subjects
Keep this discovery
A. Braunstein, A. Pagnani, M. Weigt, R. Zecchina. 2008-12-04. Gene-network inference by message passing. https://doi.org/10.1088/1742-6596/95/1/012016
Cite the original work for its findings. Save a collection to share your selection of sources.