English
Related papers

Related papers: An ASP-based Approach for Attractor Enumeration in…

200 papers

To simplify the analysis of Boolean networks, a reduction in the number of components is often considered. A popular reduction method consists in eliminating components that are not autoregulated, using variable substitution. In this work,…

Discrete Mathematics · Computer Science 2024-03-27 Robert Schwieger , Elisa Tonello

To model biological systems using networks, it is desirable to allow more than two levels of expression for the nodes and to allow the introduction of parameters. Various modeling and simulation methods addressing these needs using Boolean…

Molecular Networks · Quantitative Biology 2014-04-23 Yi Ming Zou

Asymptotic behaviors are often of particular interest when analyzing Boolean networks that represent biological systems such as signal trans- duction or gene regulatory networks. Methods based on a generalization of the steady state notion,…

Dynamical Systems · Mathematics 2015-09-30 Hannes Klarner , Alexander Bockmayr , Heike Siebert

Boolean networks model finite discrete dynamical systems with complex behaviours. The state of each component is determined by a Boolean function of the state of (a subset of) the components of the network. This paper addresses the…

Artificial Intelligence · Computer Science 2020-02-28 Stéphanie Chevalier , Christine Froidevaux , Loïc Paulevé , Andrei Zinovyev

In previous works, we introduced the notion of dominant vertices in the context of dynamical systems on networks. This is a set of nodes in the underlying network whose evolution determines the whole network's dynamics after a transient…

Dynamical Systems · Mathematics 2026-03-05 Andrea España , William Funez , Edgardo Ugalde

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. They not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a…

Dynamical Systems · Mathematics 2015-02-26 Marco Villani , Davide Campioli , Chiara Damiani , Andrea Roli , Alessandro Filisetti , Roberto Serra

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and…

Statistical Mechanics · Physics 2008-11-14 Barbara Drossel

Gene regulatory network (GRN) modeling is a well-established theoretical framework for the study of cell-fate specification during developmental processes. Recently, dynamical models of GRNs have been taken as a basis for formalizing the…

Molecular Networks · Quantitative Biology 2015-10-15 Jose Davila-Velderrain , Luis Juarez-Ramiro , Juan C. Martinez-Garcia , Elena R. Alvarez-Buylla

Observing the internal state of the whole system using a small number of sensor nodes is important in analysis of complex networks. Here, we study the problem of determining the minimum number of sensor nodes to discriminate attractors…

Data Structures and Algorithms · Computer Science 2021-06-14 Xiaoqing Cheng , Wai-Ki Ching , Sini Guo , Tatsuya Akutsu

In the modeling of biological systems by Boolean networks a key problem is finding the set of fixed points of a given network. Some constructed algorithms consider certain structural properties of the interaction graph like those proposed…

Discrete Mathematics · Computer Science 2020-04-06 Julio Aracena , Luis Cabreras-Crot , Lilian Salinas

Asynchronous Boolean networks are a type of discrete dynamical system in which each variable can take one of two states, and a single variable state is updated in each time step according to pre-selected rules. Boolean networks are popular…

Molecular Networks · Quantitative Biology 2024-10-08 Samuel Pastva , Kyu Hyong Park , Ondrej Huvar , Jordan C Rozum , Reka Albert

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

Dynamical systems theory and complexity science provide powerful tools for analysing artificial agents and robots. Furthermore, they have been recently proposed also as a source of design principles and guidelines. Boolean networks are a…

Artificial Intelligence · Computer Science 2015-03-18 Andrea Roli , Mattia Manfroni , Carlo Pinciroli , Mauro Birattari

Building biological models by inferring functional dependencies from experimental data is an im- portant issue in Molecular Biology. To relieve the biologist from this traditionally manual process, various approaches have been proposed to…

Machine Learning · Computer Science 2011-07-29 Max Ostrowski , Torsten Schaub , Markus Durzinsky , Wolfgang Marwan , Annegret Wagler

The inference of gene predictors in the gene regulatory network has become an important research area in the genomics and medical disciplines. Accurate predicators are necessary for constructing the GRN model and to enable targeted…

Genomics · Quantitative Biology 2010-05-27 Pey-Chang Kent Lin , Sunil P Khatri

In this paper, we propose an approach for modeling and analysis of a number of phenomena of collective behavior. By collectives we mean multi-agent systems that transition from one state to another at discrete moments of time. The behavior…

Social and Information Networks · Computer Science 2015-06-23 Stepan Kochemazov , Alexander Semenov

Answer Set Programming (ASP) is a truly-declarative programming paradigm proposed in the area of non-monotonic reasoning and logic programming, that has been recently employed in many applications. The development of efficient ASP systems…

Artificial Intelligence · Computer Science 2020-02-19 Marco Maratea , Luca Pulina , Francesco Ricca

The attractors of Boolean networks and their basins have been shown to be highly relevant for model validation and predictive modelling, e.g., in systems biology. Yet there are currently very few tools available that are able to compute and…

Dynamical Systems · Mathematics 2018-07-27 Hannes Klarner , Frederike Heinitz , Sarah Nee , Heike Siebert

Provenance graphs are useful and powerful tools for representing system-level activities in cybersecurity; however, existing approaches often struggle with complex queries and flexible reasoning. This paper presents a novel approach using…

Cryptography and Security · Computer Science 2025-01-27 Fang Li , Fei Zuo , Gopal Gupta

Recently, ABA Learning has been proposed as a form of symbolic machine learning for drawing Assumption-Based Argumentation frameworks from background knowledge and positive and negative examples. We propose a novel method for implementing…

Artificial Intelligence · Computer Science 2023-08-31 Emanuele De Angelis , Maurizio Proietti , Francesca Toni