Dataset Information


Network motif identification in stochastic networks.

ABSTRACT: Network motifs have been identified in a wide range of networks across many scientific disciplines and are suggested to be the basic building blocks of most complex networks. Nonetheless, many networks come with intrinsic and/or experimental uncertainties and should be treated as stochastic networks. The building blocks in these networks thus may also have stochastic properties. In this article, we study stochastic network motifs derived from families of mutually similar but not necessarily identical patterns of interconnections. We establish a finite mixture model for stochastic networks and develop an expectation-maximization algorithm for identifying stochastic network motifs. We apply this approach to the transcriptional regulatory networks of Escherichia coli and Saccharomyces cerevisiae, as well as the protein-protein interaction networks of seven species, and identify several stochastic network motifs that are consistent with current biological knowledge.


PROVIDER: S-EPMC1480420 | BioStudies | 2006-01-01T00:00:00Z

REPOSITORIES: biostudies

Similar Datasets

1000-01-01 | S-EPMC6115421 | BioStudies
1000-01-01 | S-EPMC4403903 | BioStudies
1000-01-01 | S-EPMC6232168 | BioStudies
2020-01-01 | S-EPMC7524796 | BioStudies
1000-01-01 | S-EPMC4761901 | BioStudies
1000-01-01 | S-EPMC4828643 | BioStudies
2011-02-08 | BIOMD0000000317 | BioModels
2011-02-08 | BIOMD0000000316 | BioModels
1000-01-01 | S-EPMC6156338 | BioStudies
2016-01-01 | S-EPMC4796016 | BioStudies