English
Related papers

Related papers: A SAT-Based Algorithm for Computing Attractors in …

200 papers

Finite-state models are widely used in software engineering, especially in control systems development. Commonly, in control applications such models are developed manually, hence, keeping them up-to-date requires extra effort. To simplify…

Formal Languages and Automata Theory · Computer Science 2020-02-05 Konstantin Chukharev , Daniil Chivilikhin

Much work has been done to investigate social jetlag, a misalignment between the biological clock and the social agenda caused by exposition to different light inputs, that causes several health issues. To investigate synchronization and…

Adaptation and Self-Organizing Systems · Physics 2021-02-24 Flávia M. Ruziska , Iberê L. Caldas

We describe systems using Kauffman and similar networks. They are directed funct ioning networks consisting of finite number of nodes with finite number of discr ete states evaluated in synchronous mode of discrete time. In this paper we…

Disordered Systems and Neural Networks · Physics 2009-11-13 Andrzej Gecow

This short paper presents an abstract, tunable model of genomic structural change within the cell lifecycle and explores its use with simulated evolution. A well-known Boolean model of genetic regulatory networks is extended to include…

Computational Engineering, Finance, and Science · Computer Science 2012-01-18 Larry Bull

We demonstrate the effects of embedding subgraphs using a Boolean network, which is one of the discrete dynamical models for transcriptional regulatory networks. After comparing the dynamical properties of network embedded seven different…

Cellular Automata and Lattice Gases · Physics 2008-06-26 Chikoo Oosawa , Michael A. Savageau , Abdul S. Jarrah , Reinhard C. Laubenbacher , Eduardo D. Sontag

Modeling the dynamics of biological networks introduces many challenges, among them the lack of first principle models, the size of the networks, and difficulties with parameterization. Discrete time Boolean networks and related continuous…

Dynamical Systems · Mathematics 2018-01-22 Peter Crawford-Kahrl , Bree Cummins , Tomas Gedeon

In this paper the attractors synthesis algorithm for a class of dissipative dynamical systems with hyperbolic equilibria, presented in [1], is applied to generate any attractor of the Rikitake system. By switching periodically, or even…

Chaotic Dynamics · Physics 2015-03-18 M. -F. Danca , S. Codreanu

Random Boolean Network has been used to find out regulation patterns of genes in organism. his approach is very interesting to use in a game such as N Person PD. Here we assume that action is influenced by input in the form of choices of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Hokky Situngkir , Deni Khanafiah

Dynamic Bayesian networks have been well explored in the literature as discrete-time models: however, their continuous-time extensions have seen comparatively little attention. In this paper, we propose the first constraint-based algorithm…

Artificial Intelligence · Computer Science 2021-06-04 Alessandro Bregoli , Marco Scutari , Fabio Stella

The analysis of the long-term behavior of the mathematical model of a neural network constitutes a suitable framework to develop new tools for the dynamical description of nonautonomous state-dependent delay equations (SDDEs). The concept…

Dynamical Systems · Mathematics 2019-07-24 Cinzia Elia , Ismael Maroto , Carmen Núñez , Rafael Obaya

Neural circuits in the brain perform a variety of essential functions, including input classification, pattern completion, and the generation of rhythms and oscillations that support processes such as breathing and locomotion. There is also…

Neurons and Cognition · Quantitative Biology 2024-10-16 Juliana Londono Alvarez

In this work we present a set-oriented path following method for the computation of relative global attractors of parameter-dependent dynamical systems. We start with an initial approximation of the relative global attractor for a fixed…

Dynamical Systems · Mathematics 2019-02-22 R. Gerlach , A. Ziessler , B. Eckhardt , M. Dellnitz

In this paper a periodic parameter switching scheme is applied to the Hindmarsh-Rose neuronal system to synthesize certain attractors. Results show numerically, via computer graphic simulations, that the obtained synthesized attractor…

Chaotic Dynamics · Physics 2015-03-19 Marius-F. Danca , Qingyun Wang

Complex systems are often modeled as Boolean networks in attempts to capture their logical structure and reveal its dynamical consequences. Approximating the dynamics of continuous variables by discrete values and Boolean logic gates may,…

Molecular Networks · Quantitative Biology 2013-05-29 Johannes Norrell , Joshua E. S. Socolar

This paper introduces a new approach to solving a continuous-time version of the multi-agent path finding problem. The algorithm translates the problem into an extension of the classical Boolean satisfiability problem, satisfiability modulo…

Multiagent Systems · Computer Science 2023-12-18 Tomáš Kolárik , Stefan Ratschan , Pavel Surynek

Motivation: Models of discrete concurrent systems often lead to huge and complex state transition graphs that represent their dynamics. This makes difficult to analyse dynamical properties. In particular, for logical models of biological…

Discrete Mathematics · Computer Science 2014-11-14 Nuno D. Mendes , Pedro T. Monteiro , Jorge Carneiro , Elisabeth Remy , Claudine Chaouiya

Graph signal processing deals with algorithms and signal representations that leverage graph structures for multivariate data analysis. Often said graph topology is not readily available and may be time-varying, hence (dynamic) graph…

Signal Processing · Electrical Eng. & Systems 2024-09-20 Hector Chahuara , Gonzalo Mateos

In this paper, we address the formal characterization of targets triggering cellular trans-differentiation in the scope of Boolean networks with asynchronous dynamics. Given two fixed points of a Boolean network, we are interested in all…

Discrete Mathematics · Computer Science 2016-11-07 Hugues Mandon , Stefan Haar , Loïc Paulevé

Using Boolean networks as prototypical examples, the role of symmetry in the dynamics of heterogeneous complex systems is explored. We show that symmetry of the dynamics, especially in critical states, is a controlling feature that can be…

Statistical Mechanics · Physics 2015-06-19 Shabnam Hossein , Matthew D. Reichl , Kevin E. Bassler

We present DeepSAT, a novel end-to-end learning framework for the Boolean satisfiability (SAT) problem. Unlike existing solutions trained on random SAT instances with relatively weak supervision, we propose applying the knowledge of the…

Artificial Intelligence · Computer Science 2023-01-23 Min Li , Zhengyuan Shi , Qiuxia Lai , Sadaf Khan , Shaowei Cai , Qiang Xu