Results 1  10
of
65
Classification of Random Boolean Networks
, 2002
"... We provide the first classification of different types of RandomBoolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define three new types of RBNs. We note some similarities and difference ..."
Abstract

Cited by 49 (8 self)
 Add to MetaCart
We provide the first classification of different types of RandomBoolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define three new types of RBNs. We note some similarities and differences between different types of RBNs with the aid of a public software laboratory we developed. Particularly, we find that the point attractors are independent of the updating scheme, and that RBNs are more different depending on their determinism or nondeterminism rather than depending on their synchronicity or asynchronicity. We also show a way of mapping nonsynchronous deterministic RBNs into synchronous RBNs. Our results are important for justifying the use of specific types of RBNs for modelling natural phenomena.
Abstract machines of systems biology
 Transactions on Computational Systems Biology
, 2005
"... Abstract. Living cells are extremely wellorganized autonomous systems, consisting of discrete interacting components. Key to understanding and modeling their behavior is modeling their system organization. Four distinct chemical toolkits (classes of macromolecules) have been characterized, each com ..."
Abstract

Cited by 38 (2 self)
 Add to MetaCart
Abstract. Living cells are extremely wellorganized autonomous systems, consisting of discrete interacting components. Key to understanding and modeling their behavior is modeling their system organization. Four distinct chemical toolkits (classes of macromolecules) have been characterized, each combinatorial in nature. Each toolkit consists of a small number of simple components that are assembled (polymerized) into complex structures that interact in rich ways. Each toolkit abstracts away from chemistry; it embodies an abstract machine with its own instruction set and its own peculiar interaction model. These interaction models are highly effective, but are not ones commonly used in computing: proteins stick together, genes have fixed output, membranes carry activity on their surfaces. Biologists have invented a number of notations attempting to describe these abstract machines and the processes they implement. Moving up from molecular biology, systems biology aims to understand how these interaction models work, separately and together. 1
Intervention in contextsensitive probabilistic Boolean networks
, 2005
"... Motivation: Intervention in a gene regulatory network is used to help it avoid undesirable states, such as those associated with a disease. Several types of intervention have been studied in the framework of a probabilistic Boolean network (PBN), which is essentially a finite collection of Boolean n ..."
Abstract

Cited by 26 (9 self)
 Add to MetaCart
Motivation: Intervention in a gene regulatory network is used to help it avoid undesirable states, such as those associated with a disease. Several types of intervention have been studied in the framework of a probabilistic Boolean network (PBN), which is essentially a finite collection of Boolean networks in which at any discrete time point the gene state vector transitions according to the rules of one of the constituent networks. For an instantaneously random PBN, the governing Boolean network is randomly chosen at each time point. For a contextsensitive PBN, the governing Boolean network remains fixed for an interval of time until a binary random variable determines a switch. The theory of automatic control has been previously applied to find optimal strategies for manipulating external (control) variables that affect the transition probabilities of an instantaneously random PBN to desirably affect its dynamic evolution over a finite time horizon. This paper extends the methods of external control to contextsensitive PBNs.
Steadystate analysis of genetic regulatory networks modelled by probabilistic Boolean networks
, 2003
"... Probabilistic Boolean networks (PBNs) have recently been introduced as a promising class of models of genetic regulatory networks. The dynamic behaviour of PBNs can be analysed in the context of Markov chains. A key goal is the determination of the steadystate (longrun) behaviour of a PBN by analy ..."
Abstract

Cited by 19 (1 self)
 Add to MetaCart
Probabilistic Boolean networks (PBNs) have recently been introduced as a promising class of models of genetic regulatory networks. The dynamic behaviour of PBNs can be analysed in the context of Markov chains. A key goal is the determination of the steadystate (longrun) behaviour of a PBN by analysing the corresponding Markov chain. This allows one to compute the longterm influence of a gene on another gene or determine the longterm joint probabilistic behaviour of a few selected genes. Because matrixbased methods quickly become prohibitive for large sizes of networks, we propose the use of Monte Carlo methods. However, the rate of convergence to the stationary distribution becomes a central issue. We discuss several approaches for determining the number of iterations necessary to achieve convergence of the Markov chain corresponding to a PBN. Using a recently introduced method based on the theory of twostate Markov chains, we illustrate the approach on a subnetwork designed from human glioma gene expression data and determine the joint steadystate probabilities for several groups of genes. Copyright # 2003 John Wiley & Sons, Ltd.
Optimal infinitehorizon control for probabilistic Boolean networks
 IEEE Transactions on Signal Processing
"... Abstract—External control of a genetic regulatory network is used for the purpose of avoiding undesirable states, such as those associated with disease. Heretofore, intervention has focused on finitehorizon control, i.e., control over a small number of stages. This paper considers the design of opt ..."
Abstract

Cited by 19 (9 self)
 Add to MetaCart
Abstract—External control of a genetic regulatory network is used for the purpose of avoiding undesirable states, such as those associated with disease. Heretofore, intervention has focused on finitehorizon control, i.e., control over a small number of stages. This paper considers the design of optimal infinitehorizon control for contextsensitive probabilistic Boolean networks (PBNs). It can also be applied to instantaneously random PBNs. The stationary policy obtained is independent of time and dependent on the current state. This paper concentrates on discounted problems with bounded cost per stage and on averagecostperstage problems. These formulations are used to generate stationary policies for a PBN constructed from melanoma geneexpression data. The results show that the stationary policies obtained by the two different formulations are capable of shifting the probability mass of the stationary distribution from undesirable states to desirable ones. Index Terms—Altering steady state, genetic network intervention, infinitehorizon control, optimal control of probabilistic Boolean networks. I.
A Bayesian connectivitybased approach to constructing probabilistic gene regulatory networks
, 2004
"... Motivation: We have hypothesized that the construction of transcriptional regulatory networks using a method that optimizes connectivity would lead to regulation consistent with biological expectations. A key expectation is that the hypothetical networks should produce a few, very strong attractors, ..."
Abstract

Cited by 16 (7 self)
 Add to MetaCart
Motivation: We have hypothesized that the construction of transcriptional regulatory networks using a method that optimizes connectivity would lead to regulation consistent with biological expectations. A key expectation is that the hypothetical networks should produce a few, very strong attractors, highly similar to the original observations, mimicking biological state stability and determinism. Another central expectation is that, since it is expected that the biological control is distributed and mutually reinforcing, interpretation of the observations should lead to a very small number of connection schemes.
Mappings between Probabilistic Boolean Networks
, 2003
"... Probabilistic Boolean Networks (PBNs) comprise a graphical model based on uncertain rulebased dependencies between nodes and have been proposed as a model for genetic regulatory networks. As with any algebraic strucicf theckxxzkfjx#[xk of important mappings between PBNs isckT#G for both theory ..."
Abstract

Cited by 16 (8 self)
 Add to MetaCart
Probabilistic Boolean Networks (PBNs) comprise a graphical model based on uncertain rulebased dependencies between nodes and have been proposed as a model for genetic regulatory networks. As with any algebraic strucicf theckxxzkfjx#[xk of important mappings between PBNs isckT#G for both theory andapplickfjj This paper treats the ckxjH[[kfjj of mappings to alter PBNstruc#V while at the same time maintaining cintaining with the original probability strucilit It ctkx[[jH projecHkfj onto subnetworks, adjuncwork of new nodes, resolution reducuti mappings formed by merging nodes, and morphological mappings on the graph structure of the PBN. It places PBNs in the framework of manysorted algebras and in that context defines homomorphisms between PBNs.
Genomic Signal Processing: Diagnosis and Therapy
, 2005
"... this article, we give an overview of GSP and describe how pattern recognition and network analysis are central to diagnosis and therapy for genetic diseases ..."
Abstract

Cited by 11 (4 self)
 Add to MetaCart
this article, we give an overview of GSP and describe how pattern recognition and network analysis are central to diagnosis and therapy for genetic diseases
Optimal FiniteHorizon Control for Probabilistic Boolean Networks with Hard Constraints
 The International Symposium on Optimization and Systems Biology (OSB 2007), Lecture Notes in Operations Research
, 2007
"... Abstract In this paper, we study optimal control policies for Probabilistic Boolean Networks (PBNs) with hard constraints. Boolean Networks (BNs) and PBNs are useful and effective tools for modelling genetic regulatory networks. A PBN is essentially a collection of BNs driven by a Markov chain proce ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
Abstract In this paper, we study optimal control policies for Probabilistic Boolean Networks (PBNs) with hard constraints. Boolean Networks (BNs) and PBNs are useful and effective tools for modelling genetic regulatory networks. A PBN is essentially a collection of BNs driven by a Markov chain process. It is wellknown that the control/intervention of a genetic regulatory network is useful for avoiding undesirable states associated with diseases like cancer. Therefore both optimal finitehorizon control and infinitehorizon control policies have been proposed to achieve the purpose. Actually the optimal control problem can be formulated as a probabilistic dynamic programming problem. In many studies, the optimal control problems did not consider the case of hard constraints, i.e., to include a maximum upper bound for the number of controls that can be applied to the PBN. The main objective of this paper is to introduce a new formulation for the optimal finitehorizon control problem with hard constraints. Experimental results are given to demonstrate the efficiency of our proposed formulation.
Bayesian robustness in the control of gene regulatory networks
 Signal Processing, IEEE Transactions on 2009
"... Abstract—The errors originating in the data extraction process, gene selection and network inference prevent the transition probabilities of a gene regulatory network from being accurately estimated. Thus, it is important to study the effect of modeling errors on the final outcome of an intervention ..."
Abstract

Cited by 7 (6 self)
 Add to MetaCart
Abstract—The errors originating in the data extraction process, gene selection and network inference prevent the transition probabilities of a gene regulatory network from being accurately estimated. Thus, it is important to study the effect of modeling errors on the final outcome of an intervention strategy and to design robust intervention strategies. Two major approaches applied to the design of robust policies in general are the minimax (worst case) approach and the Bayesian approach. The minimax control approach is typically conservative because it gives too much importance to the scenarios which hardly occur in practice. Consequently, in this paper, we formulate the Bayesian approach for the control of gene regulatory networks. We characterize the errors emanating from the data extraction and inference processes and compare the performance of the minimax and Bayesian designs based on these uncertainties. Index Terms—Bayesian robustness, gene regulatory networks, intervention, parameter estimation, robust control. I.