Tractable Learning and Inference for Large-Scale Probabilistic Boolean Networks

01/23/2018
by   Ifigeneia Apostolopoulou, et al.
0

Probabilistic Boolean Networks (PBNs) have been previously proposed so as to gain insights into complex dy- namical systems. However, identification of large networks and of the underlying discrete Markov Chain which describes their temporal evolution, still remains a challenge. In this paper, we introduce an equivalent representation for the PBN, the Stochastic Conjunctive Normal Form (SCNF), which paves the way to a scalable learning algorithm and helps predict long- run dynamic behavior of large-scale systems. Moreover, SCNF allows its efficient sampling so as to statistically infer multi- step transition probabilities which can provide knowledge on the activity levels of individual nodes in the long run.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 13

05/27/2011

Variational Probabilistic Inference and the QMR-DT Network

We describe a variational approximation method for efficient inference i...
07/19/2011

Influence and Dynamic Behavior in Random Boolean Networks

We present a rigorous mathematical framework for analyzing dynamics of a...
12/19/2013

Multimodal Transitions for Generative Stochastic Networks

Generative Stochastic Networks (GSNs) have been recently introduced as a...
01/11/2019

Efficient Sampling for Selecting Important Nodes in Random Network

We consider the problem of selecting important nodes in a random network...
11/07/2016

Using Social Dynamics to Make Individual Predictions: Variational Inference with a Stochastic Kinetic Model

Social dynamics is concerned primarily with interactions among individua...
01/21/2020

Bisimilar Conversion of Multi-valued Networks to Boolean Networks

Discrete modelling frameworks of Biological networks can be divided in t...
01/16/2019

Soft Constraints for Inference with Declarative Knowledge

We develop a likelihood free inference procedure for conditioning a prob...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.