Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
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
A knowledge model for analysis and simulation of regulatory networks.
Andrey Rzhetsky,Tomohiro Koike,Tomohiro Koike,Sergey Kalachikov,Shawn M. Gomez,Michael Krauthammer,Sabina H. Kaplan,Pauline Kra,Pauline Kra,James J. Russo,Carol Friedman,Carol Friedman +11 more
TL;DR: An ontological model for the representation of biological knowledge related to regulatory networks in vertebrates is introduced and is partially realized in a computer system designed to aid researchers in biology and medicine in visualizing and editing a representation of a signal transduction system.
Journal ArticleDOI
Regulation of CAK kinase activity by p53.
TL;DR: A direct involvement of p53 in triggering growth arrest by its interaction with the CDK activating kinase complex without the need of cyclin-dependent kinase inhibitors (CKIs) is implied and could suggest a new mechanism for p53-dependent apoptosis.
Journal ArticleDOI
Integrating naive Bayes models and external knowledge to examine copper and iron homeostasis in S-cerevisiae
TL;DR: Extensions of the simple graphical model used for clustering to learning more complex models of genetic networks are discussed and the association between these classes and specific external knowledge is quantified.
Journal ArticleDOI
On the period-two-property of the majority operator in infinite graphs
TL;DR: In this article, it was shown that a self-mapping M : X has the Period-Two-Property (p2p) if M2x = x holds for every Af-periodic point x e X.
Inference of genetic regulatory networks under the best-fit extension paradigm
TL;DR: This work shows that for many classes of Boolean functions, including the class of all Boolean function functions, the problem of inferring the network structure is polynomial-time solvable, implying its practical applicability to real data analysis.