Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
Reads0
Chats0
TLDR
Probabilistic Boolean Networks (PBN) are introduced that share the appealing rule-based properties of Boolean networks, but are robust in the face of uncertainty.Abstract:
Motivation: Our goal is to construct a model for genetic regulatory networks such that the model class: (i) incorporates rule-based dependencies between genes; (ii) allows the systematic study of global network dynamics; (iii) is able to cope with uncertainty, both in the data and the model selection; and (iv) permits the quantification of the relative influence and sensitivity of genes in their interactions with other genes. Results: We introduce Probabilistic Boolean Networks (PBN) that share the appealing rule-based properties of Boolean networks, but are robust in the face of uncertainty. We show how the dynamics of these networks can be studied in the probabilistic context of Markov chains, with standard Boolean networks being special cases. Then, we discuss the relationship between PBNs and Bayesian networks—a family of graphical models that explicitly represent probabilistic relationships between variables. We show how probabilistic dependencies between a gene and its parent genes, constituting the basic building blocks of Bayesian networks, can be obtained from PBNs. Finally, we present methods for quantifying the influence of genes on other genes, within the context of PBNs. Examples illustrating the above concepts are presented throughout the paper.read more
Citations
More filters
Journal ArticleDOI
Single-cell RNA sequencing technologies and bioinformatics pipelines
TL;DR: The available scRNA-seq technologies and the strategies available to analyze the large quantities of data produced will impact both basic and medical science, from illuminating drug resistance in cancer to revealing the complex pathways of cell differentiation during development.
Journal ArticleDOI
Modelling and analysis of gene regulatory networks
Guy Karlebach,Ron Shamir +1 more
TL;DR: Gene regulatory networks have an important role in every process of life, including cell differentiation, metabolism, the cell cycle and signal transduction, and by understanding the dynamics of these networks the authors can shed light on the mechanisms of diseases that occur when these cellular processes are dysregulated.
Journal ArticleDOI
Vital nodes identification in complex networks
Linyuan Lü,Linyuan Lü,Duanbing Chen,Xiao-Long Ren,Qian-Ming Zhang,Yi-Cheng Zhang,Yi-Cheng Zhang,Tao Zhou +7 more
TL;DR: In this paper, the state-of-the-art algorithms for vital node identification in real networks are reviewed and compared, and extensive empirical analyses are provided to compare well-known methods on disparate real networks.
Journal ArticleDOI
Reconstruction of biochemical networks in microorganisms
TL;DR: The process that is currently used to achieve comprehensive network reconstructions is described and how these reconstructions are curated and validated is discussed to aid the growing number of researchers who are carrying out reconstructions for particular target organisms.
Book
Analysis and Control of Boolean Networks: A Semi-tensor Product Approach
Hongsheng Qi,Daizhan Cheng +1 more
TL;DR: A new matrix product, called semi-tensor product of matrices, is used, which can covert the Boolean networks into discrete-time linear dynamic systems and the controllability of Boolean control networks is considered in the paper as an application.
References
More filters
Journal ArticleDOI
Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda -infected escherichia coli cells
TL;DR: The fraction of infected cells selecting the lysogenic pathway at different phage:cell ratios, predicted using a molecular-level stochastic kinetic model of the genetic regulatory circuit, is consistent with experimental observations.
Book ChapterDOI
Learning Bayesian Networks is NP-Complete
TL;DR: In this article, it was shown that the search problem of identifying a Bayesian network with a relative posterior probability greater than a given constant is NP-complete, when the BDe metric is used.
Proceedings Article
Reveal, a general reverse engineering algorithm for inference of genetic network architectures
TL;DR: This study investigates the possibility of completely infer a complex regulatory network architecture from input/output patterns of its variables using binary models of genetic networks, and finds the problem to be tractable within the conditions tested so far.
Journal ArticleDOI
The logical analysis of continuous, non-linear biochemical control networks.
Leon Glass,Stuart A. Kauffman +1 more
TL;DR: A mapping to study the qualitative properties of continuous biochemical control networks which are invariant to the parameters used to describe the networks but depend only on the logical structure of the networks.
Journal ArticleDOI
Genetic network inference: from co-expression clustering to reverse engineering.
TL;DR: It is concluded that the combination of predictive modeling with systematic experimental verification will be required to gain a deeper insight into living organisms, therapeutic targeting and bioengineering.