zbMATH — the first resource for mathematics

Bayesian models and Gibbs sampling strategies for local graph alignment and motif identification in stochastic biological networks. (English) Zbl 1185.92053
Summary: With increasing amounts of interaction data collected by high-throughput techniques, understanding the structure and dynamics of biological networks becomes one of the central tasks in post-genomic molecular biology. Recent studies have shown that many biological networks contain a small set of “network motifs,” which are suggested to be the basic cellular information-processing units in these networks. Nevertheless, most biological networks have a stochastic nature, due to the intrinsic uncertainties of biological interactions and/or experimental noises accompanying the high- throughput data. The building blocks in these networks thus also have stochastic properties.
We study the problem of identifying stochastic network motifs that are derived from families of mutually similar but not necessarily identical patterns of interactions. Motivated by existing methods for detecting sequence motifs in biopolymer sequences, we establish Bayesian models for stochastic biological networks and develop a group of Gibbs sampling strategies for finding stochastic network motifs. The methods are applied to several available transcriptional regulatory networks and protein-protein interaction networks, and several stochastic network motifs are successfully identified.
92C42 Systems biology, networks
92C40 Biochemistry, molecular biology
62F15 Bayesian inference
62P10 Applications of statistics to biology and medical sciences; meta analysis
Full Text: DOI Euclid