English
Related papers

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

200 papers

Boolean networks are special types of finite state time-discrete dynamical systems. A Boolean network can be described by a function from an n-dimensional vector space over the field of two elements to itself. A fundamental problem in…

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

Boolean networks at the critical point have been a matter of debate for many years as, e.g., scaling of number of attractor with system size. Recently it was found that this number scales superpolynomially with system size, contrary to a…

Disordered Systems and Neural Networks · Physics 2009-11-10 Konstantin Klemm , Stefan Bornholdt

A fundamental question in systems biology is the construction and training to data of mathematical models. Logic formalisms have become very popular to model signaling networks because their simplicity allows us to model large systems…

Quantitative Methods · Quantitative Biology 2012-12-27 Santiago Videla , Carito Guziolowski , Federica Eduati , Sven Thiele , Niels Grabe , Julio Saez-Rodriguez , Anne Siegel

Answer set programming (ASP) is a popular nonmonotonic-logic based paradigm for knowledge representation and solving combinatorial problems. Computing the answer set of an ASP program is NP-hard in general, and researchers have been…

Logic in Computer Science · Computer Science 2021-09-21 Fang Li

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

Boolean networks (BNs) are widely used to model the qualitative dynamics of biological systems. Besides the logical rules determining the evolution of each component with respect to the state of its regulators, the scheduling of component…

Logic in Computer Science · Computer Science 2019-06-03 Thomas Chatain , Stefan Haar , Juraj Kolčák , Loïc Paulevé , Aalok Thakkar

Continuous "bump" attractors are an established model of cortical working memory for continuous variables and can be implemented using various neuron and network models. Here, we develop a generalizable approach for the approximation of…

Neurons and Cognition · Quantitative Biology 2017-11-23 Alexander Seeholzer , Moritz Deger , Wulfram Gerstner

Boolean networks may be viewed as idealizations of biological genetic networks, where each node is represented by an on-off switch which is a function of the binary output from some other nodes. We evolve connectivity in a single Boolean…

Biological Physics · Physics 2016-09-08 Stefan Bornholdt , Kim Sneppen

One of our long term research goals is to develop systems to answer realistic questions (e.g., some mentioned in textbooks) about biological pathways that a biologist may ask. To answer such questions we need formalisms that can model…

Artificial Intelligence · Computer Science 2013-06-25 Saadat Anwar , Chitta Baral , Katsumi Inoue

This paper explores the contributions of Answer Set Programming (ASP) to the study of an established theory from the field of Second Language Acquisition: Input Processing. The theory describes default strategies that learners of a second…

Artificial Intelligence · Computer Science 2020-02-19 Daniela Inclezan

We present new applications of parity inversion and time-reversal to the emergence of complex behavior from simple dynamical rules in stochastic discrete models. Our parity-based encoding of causal relationships and time-reversal…

Adaptation and Self-Organizing Systems · Physics 2021-07-20 Jordan C. Rozum , Jorge Gómez Tejeda Zañudo , Xiao Gan , Dávid Deritei , Réka Albert

A novel strategy to automated classification is introduced which exploits a fully trained dynamical system to steer items belonging to different categories toward distinct asymptotic attractors. These latter are incorporated into the model…

Disordered Systems and Neural Networks · Physics 2023-02-01 Lorenzo Chicchi , Duccio Fanelli , Lorenzo Giambagli , Lorenzo Buffoni , Timoteo Carletti

Boolean networks have been used in a variety of settings, as models for general complex systems as well as models of specific systems in diverse fields, such as biology, engineering, and computer science. Traditionally, their properties as…

Dynamical Systems · Mathematics 2024-02-02 Matthew Wheeler , Claus Kadelka , Alan Veliz-Cuba , David Murrugarra , Reinhard Laubenbacher

Boolean networks have been used successfully in modeling biological networks and provide a good framework for theoretical analysis. However, the analysis of large networks is not trivial. In order to simplify the analysis of such networks,…

Molecular Networks · Quantitative Biology 2013-11-29 Alan Veliz-Cuba , Reinhard Laubenbacher , Boris Aguilar

Random Boolean networks, originally invented as models of genetic regulatory networks, are simple models for a broad class of complex systems that show rich dynamical structures. From a biological perspective, the most interesting networks…

Disordered Systems and Neural Networks · Physics 2009-11-07 Joshua E. S. Socolar , Stuart A. Kauffman

Gene regulatory networks (GRNs) are increasingly used for explaining biological processes with complex transcriptional regulation. A GRN links the expression levels of a set of genes via regulatory controls that gene products exert on one…

Molecular Networks · Quantitative Biology 2016-06-21 Guy Karlebach

A Boolean network is a discrete dynamical system operating on vectors of Boolean variables. The action of a Boolean network can be conveniently expressed as a system of Boolean update functions, computing the new values for each component…

Formal Languages and Automata Theory · Computer Science 2023-03-02 Artiom Alhazov , Vincent Ferrari-Dominguez , Rudolf Freund , Nicolas Glade , Sergiu Ivanov

We realize autonomous Boolean networks by using logic gates in their autonomous mode-of-operation on a field-programmable gate array. This allows us to implement time-continuous systems with complex dynamical behaviors that can be…

Adaptation and Self-Organizing Systems · Physics 2013-12-16 David P. Rosin , Damien Rontani , Daniel J. Gauthier , Eckehard Schöll

Inferring microbial interaction networks from abundance patterns is an important approach to advance our understanding of microbial communities in general and the human microbiome in particular. Here we suggest discriminating two levels of…

Populations and Evolution · Quantitative Biology 2023-06-06 Isabella-Hilda Mendler , Barbara Drossel , Marc-Thorsten Hütt

In this paper, we present ASPEN, an answer set programming (ASP) implementation of a recently proposed declarative framework for collective entity resolution (ER). While an ASP encoding had been previously suggested, several practical…