Large-Scale Approximate Intervention Strategies for Probabilistic Boolean Networks as Models of Gene Regulation

Date

2008-10-10

Author

Tan, Mehmet
Alhajj, Reda
Polat, Faruk

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

120
views

0
downloads

Control of Probabilistic Boolean Networks as models of gene regulation is an important problem; the solution may help researchers in various different areas. But as generally applies to control problems, the size of the state space in gene regulatory networks is too large to be considered for comprehensive solution to the problem; this is evident from the work done in the field, where only very small portions of the whole genome of an organism could be used in control applications. The Factored Markov Decision Problem (FMDP) framework avoids enumerating the whole state space by representing the probability distribution of state transitions using compact models like dynamic bayesian networks. In this paper, we successfully applied FMDP to gene regulatory network control, and proposed a model minimization method that helps finding better approximate policies by using existing FMDP solvers. The results reported on gene expression data demonstrate the applicability and effectiveness of the proposed approach.

Subject Keywords

Chronic lymphocytic-leukemia, Large-scale systems, Size control, State-space methods, Genomics, Bioinformatics, Organisms, Probability distribution, Bayesian methods, Minimization methods, Gene expression

URI

https://hdl.handle.net/11511/47547

DOI

https://doi.org/10.1109/bibe.2008.4696698

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Employing decomposable partially observable Markov decision processes to control gene regulatory networks Erdogdu, Utku; Polat, Faruk; Alhajj, Reda (2017-11-01) Objective: Formulate the induction and control of gene regulatory networks (GRNs) from gene expression data using Partially Observable Markov Decision Processes (POMDPs).
Feature reduction for gene regulatory network control Tan, Mehmet; Polat, Faruk; Alhajj, Reda (2007-10-17) Scalability is one of the most important issues in control problems, including the control of gene regulatory networks. In this paper we argue that it is possible to improve scalability of gene regulatory networks control by reducing the number of genes to be considered by the control policy; and consequently propose a novel method to estimate genes that are less important for control. The reported test results on real and synthetic data demonstrate the applicability and effectiveness of the proposed approach.
Automated Large-Scale Control of Gene Regulatory Networks Tan, Mehmet; Alhajj, Reda; Polat, Faruk (Institute of Electrical and Electronics Engineers (IEEE), 2010-04-01) Controlling gene regulatory networks (GRNs) is an important and hard problem. As it is the case in all control problems, the curse of dimensionality is the main issue in real applications. It is possible that hundreds of genes may regulate one biological activity in an organism; this implies a huge state space, even in the case of Boolean models. This is also evident in the literature that shows that only models of small portions of the genome could be used in control applications. In this paper, we empower...
Large-Scale Signaling Network Reconstruction Hashemikhabir, Seyedsasan; Ayaz, Eyup Serdar; Kavurucu, Yusuf; Can, Tolga; Kahveci, Tamer (Institute of Electrical and Electronics Engineers (IEEE), 2012-11) Reconstructing the topology of a signaling network by means of RNA interference (RNAi) technology is an underdetermined problem especially when a single gene in the network is knocked down or observed. In addition, the exponential search space limits the existing methods to small signaling networks of size 10-15 genes. In this paper, we propose integrating RNAi data with a reference physical interaction network. We formulate the problem of signaling network reconstruction as finding the minimum number of ed...
ADAPTIVE SYMMETRIC INTERIOR PENALTY GALERKIN METHOD FOR BOUNDARY CONTROL PROBLEMS BENNER, Peter; Yücel, Hamdullah (2017-01-01) We investigate an a posteriori error analysis of adaptive finite element approximations of linear-quadratic boundary optimal control problems under bilateral box constraints, which act on a Neumann boundary control. We use a symmetric interior Galerkin method as discretization technique. An efficient and reliable residual-type error estimator is introduced by invoking data oscillations. We then derive local upper and lower a posteriori error estimates for the boundary control problem. Adaptive mesh refineme...

Citation Formats

M. Tan, R. Alhajj, and F. Polat, “Large-Scale Approximate Intervention Strategies for Probabilistic Boolean Networks as Models of Gene Regulation,” 2008, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/47547.