scispace - formally typeset
Open AccessJournal ArticleDOI

Inferring qualitative relations in genetic networks and metabolic pathways

TLDR
Inferring genetic network architecture from time series data of gene expression patterns is an important topic in bioinformatics and inference algorithms based on the Boolean network were proposed, but were not sufficient as a model of a genetic network.
Abstract
Motivation: Inferring genetic network architecture from time series data of gene expression patterns is an important topic in bioinformatics. Although inference algorithms based on the Boolean network were proposed, the Boolean network was not sufficient as a model of a genetic network. Results: First, a Boolean network model with noise is proposed, together with an inference algorithm for it. Next, a qualitative network model is proposed, in which regulation rules are represented as qualitative rules and embedded in the network structure. Algorithms are also presented for inferring qualitative relations from time series data. Then, an algorithm for inferring S-systems (synergistic and saturable systems) from time series data is presented, where S-systems are based on a particular kind of nonlinear differential equation and have been applied to the analysis of various biological systems. Theoretical results are shown for Boolean networks with noises and simple qualitative networks. Computational results are shown for Boolean networks with noises and S-systems, where real data are not used because the proposed models are still conceptual and the quantity and quality of currently available data are not enough for the application of the proposed methods.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Modeling and simulation of genetic regulatory systems: a literature review.

TL;DR: This paper reviews formalisms that have been employed in mathematical biology and bioinformatics to describe genetic regulatory systems, in particular directed graphs, Bayesian networks, Boolean networks and their generalizations, ordinary and partial differential equations, qualitative differential equation, stochastic equations, and so on.
Journal ArticleDOI

Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks

TL;DR: Probabilistic Boolean Networks (PBN) are introduced that share the appealing rule-based properties of Boolean networks, but are robust in the face of uncertainty.
Book

Analysis and Control of Boolean Networks: A Semi-tensor Product Approach

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.
Journal ArticleDOI

Controllability and observability of Boolean control networks

TL;DR: The controllability and observability of Boolean control networks are investigated and the controllable via two kinds of inputs is revealed by providing the corresponding reachable sets precisely.
Journal ArticleDOI

Advances to Bayesian network inference for generating causal networks from observational biological data

TL;DR: A novel influence score for DBNs is developed that attempts to estimate both the sign (activation or repression) and relative magnitude of interactions among variables and reduces a significant portion of false positive interactions in the recovered networks.
References
More filters
Journal ArticleDOI

Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale

TL;DR: DNA microarrays containing virtually every gene of Saccharomyces cerevisiae were used to carry out a comprehensive investigation of the temporal program of gene expression accompanying the metabolic shift from fermentation to respiration, and the expression patterns of many previously uncharacterized genes provided clues to their possible functions.
Book

Randomized Algorithms

TL;DR: This book introduces the basic concepts in the design and analysis of randomized algorithms and presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications.
Journal ArticleDOI

A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle

TL;DR: The genome-wide characterization of mRNA transcript levels during the cell cycle of the budding yeast S. cerevisiae indicates a mechanism for local chromosomal organization in global mRNA regulation and links a range of human genes to cell cycle period-specific biological functions.
Journal ArticleDOI

A qualitative physics based on confluences

TL;DR: A fairly encompassing account of qualitative physics, which introduces causality as an ontological commitment for explaining how devices behave, and presents algorithms for determining the behavior of a composite device from the generic behavior of its components.
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.
Related Papers (5)