English
Related papers

Related papers: Linear cuts in Boolean networks

200 papers

Canalization is a classic concept in Developmental Biology that is thought to be an important feature of evolving systems. In a Boolean network it is a form of network robustness in which a subset of the input signals control the behavior…

Molecular Networks · Quantitative Biology 2015-05-28 Matthew D. Reichl , Kevin E. Bassler

Complex diseases can be modeled as damage to intracellular networks that results in abnormal cell behaviors. Network-based dynamic models such as Boolean models have been employed to model a variety of biological systems including those…

Biological Physics · Physics 2016-12-30 Gang Yang , Colin Campbell , Réka Albert

Network controllability is a powerful tool to study causal relationships in complex systems and identify the driver nodes for steering the network dynamics into desired states. However, due to ill-posed conditions, results become unreliable…

Because the attractors of biological networks reflect stable behaviors (e.g., cell phenotypes), identifying control interventions that can drive a system towards its attractors (attractor control) is of particular relevance when controlling…

Quantitative Methods · Quantitative Biology 2023-08-07 Eli Newby , Jorge Gómez Tejeda Zañudo , Réka Albert

We investigate the expressive power of neural networks from the point of view of descriptive complexity. We study neural networks that use floating-point numbers and piecewise polynomial activation functions from two perspectives: 1) the…

Computational Complexity · Computer Science 2025-05-12 Veeti Ahvonen , Damian Heiman , Antti Kuusisto

Modeling the behavior of coupled networks is challenging due to their intricate dynamics. For example in neuroscience, it is of critical importance to understand the relationship between the functional neural processes and anatomical…

Machine Learning · Computer Science 2021-04-20 Hongyuan You , Sikun Lin , Ambuj K. Singh

Chaotic functions are characterized by sensitivity to initial conditions, transitivity, and regularity. Providing new functions with such properties is a real challenge. This work shows that one can associate with any Boolean network a…

Discrete Mathematics · Computer Science 2011-12-08 J. M. Bahi , J. -F. Couchot , C. Guyeux , A. Richard

Biological systems operate under persistent noise, which can alter system states and induce transitions between attractors. Here, we study the attractor dynamics of Boolean networks focusing on the transitions between attractors induced by…

Molecular Networks · Quantitative Biology 2026-03-05 Byungjoon Min , Jeehye Choi , Reinhard Laubenbacher

This article examines the impact of Hamiltonian dynamics on the interaction graph of Boolean networks. Three types of dynamics are considered: maximum height, Hamiltonian cycle, and an intermediate dynamic between these two. The study…

Discrete Mathematics · Computer Science 2026-05-14 Arturo Zapata-Cortés , Julio Aracena

Logical modeling is a powerful tool in biology, offering a system-level understanding of the complex interactions that govern biological processes. A gap that hinders the scalability of logical models is the need to specify the update…

Discrete Mathematics · Computer Science 2026-04-08 Patric Gustafsson , Ion Petre

Boolean networks (BNs) are discrete-time systems where nodes are inter-connected (here we call such connection rule among nodes as network structure), and the dynamics of each gene node is determined by logical functions. In this paper, we…

Systems and Control · Electrical Eng. & Systems 2020-11-03 Jie Zhong , Daniel W. C. Ho , Jianquan Lu

First we shortly review the different kinds of network modelling methods for systems biology with an emphasis on the different subtypes of logical models, which we review in more detail. Then we show the advantages of Boolean networks…

Molecular Networks · Quantitative Biology 2020-03-03 Gerhard Mayer

Given the large size and complexity of most biochemical regulation and signaling networks, there is a non-trivial relationship between the micro-level logic of component interactions and the observed macro-dynamics. Here we address this…

Molecular Networks · Quantitative Biology 2023-04-19 Thomas Parmer , Luis M. Rocha

Finding the dominant direction of flow of information in densely interconnected regulatory or signaling networks is required in many applications in computational biology and neuroscience. This is achieved by first identifying and removing…

Molecular Networks · Quantitative Biology 2008-10-15 I. Ispolatov , Sergei Maslov

Many biological systems, such as metabolic pathways, exhibit bistability behavior: these biological systems exhibit two distinct stable states with switching between the two stable states controlled by certain conditions. Since…

Quantitative Methods · Quantitative Biology 2013-07-04 Yi Ming Zou

A biological regulatory network can be modeled as a discrete function that contains all available information on network component interactions. From this function we can derive a graph representation of the network structure as well as of…

Discrete Mathematics · Computer Science 2009-10-09 Heike Siebert

Linear model trees are regression trees that incorporate linear models in the leaf nodes. This preserves the intuitive interpretation of decision trees and at the same time enables them to better capture linear relationships, which is hard…

Machine Learning · Statistics 2024-07-10 Jakob Raymaekers , Peter J. Rousseeuw , Tim Verdonck , Ruicong Yao

Boolean networks are extensively applied as models of complex dynamical systems, aiming at capturing essential features related to causality and synchronicity of the state changes of components along time. Dynamics of Boolean networks…

Logic in Computer Science · Computer Science 2026-04-06 Maximilien Gadouleau , Loïc Paulevé , Sara Riva

The co-evolution of network topology and dynamics is studied in an evolutionary Boolean network model that is a simple model of gene regulatory network. We find that a critical state emerges spontaneously resulting from interplay between…

Statistical Mechanics · Physics 2007-05-23 Min Liu , Kevin E. Bassler

While linear systems are well-understood, no explicit solution for general nonlinear systems exists. A classical approach to make the understanding of linear system available in the nonlinear setting is to represent a nonlinear system by a…

Dynamical Systems · Mathematics 2024-12-31 Thomas Breunung , Florian Kogelbauer