Boolean networks with veto functions.

Phys Rev E Stat Nonlin Soft Matter Phys

Bioinformatics, Institute for Computer Science, Leipzig University, Härtelstrasse 16-18, 04107 Leipzig, Germany and Bioinformatics and Computational Biology, University of Vienna, Währingerstraße 29, 1090 Vienna, Austria and Theoretical Chemistry, University of Vienna, Währingerstraße 17, 1090

Published: August 2014


Category Ranking

98%

Total Visits

921

Avg Visit Duration

2 minutes

Citations

20

Article Abstract

Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give analytical expressions for the sensitivity of these functions and provide evidence for their role in natural systems. In an intracellular signal transduction network [Helikar et al., Proc. Natl. Acad. Sci. USA 105, 1913 (2008)], the functions with veto are over-represented by a factor exceeding the over-representation of threshold functions and canalyzing functions in the same system. In Boolean networks for control of the yeast cell cycle [Li et al., Proc. Natl. Acad. Sci. USA 101, 4781 (2004); Davidich et al., PLoS ONE 3, e1672 (2008)], no or minimal changes to the wiring diagrams are necessary to formulate their dynamics in terms of the veto functions introduced here.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.90.022815DOI Listing

Publication Analysis

Top Keywords

boolean networks
12
veto functions
8
proc natl
8
natl acad
8
acad sci
8
sci usa
8
functions
7
boolean
4
veto
4
networks veto
4

Similar Publications

Several computational models are available for representing the gene expression process, with each having their advantages and disadvantages. Phenomenological models are widely used as they make appropriate simplifications that aim to find a middle ground between accuracy and complexity. The existing phenomenological models compete in terms of how the transcription initiation process is approximated, to achieve high accuracy while having the lowest complexity possible.

View Article and Find Full Text PDF

This study investigates the interaction between circadian rhythms and lipid metabolism disruptions in the context of obesity. Obesity is known to interfere with daily rhythmicity, a crucial process for maintaining brain homeostasis. To better understand this relationship, we analyzed transcriptional data from mice fed with normal or high-fat diet, focusing on the mechanisms linking genes involved with those regulating circadian rhythms.

View Article and Find Full Text PDF

In the paper we consider the well-known Influence Maximization (IM) and Target Set Selection (TSS) problems for Boolean networks under Deterministic Linear Threshold Model (DLTM). The main novelty of our paper is that we state these problems in the context of pseudo-Boolean optimization and solve them using evolutionary algorithms in combination with the known greedy heuristic. We also propose a new variant of (1 + 1)-Evolutionary Algorithm, which is designed to optimize a fitness function on the subset of the Boolean hypercube comprised of vectors of a fixed Hamming weight.

View Article and Find Full Text PDF

This study examines how democratic values have been promoted through natural sciences education over the last 50 years, providing a comprehensive analysis based on a systematic review of relevant literature. The central problem addressed is understanding the role of natural science education in fostering democratic values such as equity, participation, critical thinking, and ethical responsibility. This research aims to identify and analyze strategies, methodologies, and transformative experiences that contribute to the promotion of democratic values.

View Article and Find Full Text PDF

Generalization power of threshold Boolean networks.

Biosystems

August 2025

Escuela de Ingeniería, Facultad de Ciencias, Ingeniería y Tecnología, Universidad Mayor, Santiago, Chile. Electronic address:

Threshold Boolean networks are widely used to model gene regulatory systems and social dynamics such as consensus formation. In these networks, each node takes a binary value (0 or 1), leading to an exponential growth in the number of possible configurations with the number of nodes (2). Inferring such networks involves learning a weight matrix and threshold vector from configuration data.

View Article and Find Full Text PDF