arrow
返回

Bringing memory to Boolean networks: A unifying framework

delete2025-11-01
delete0
PRE
AI
M
Maximilien Gadouleau *
L
Loïc Paulevé *
S
Sara Riva *
DOI:10.1016/j.jcss.2025.103729delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 result from the application of their Boolean map according to a so-called update mode, specifying the possible transitions between network configurations. In this paper, we explore update modes that possess a memory on past configurations, and provide a generic framework to define them. We show that recently introduced modes such as the most permissive and interval modes can be naturally expressed in this framework, and we propose novel update modes, the history-based, trapping, and subcube-based modes. Building on the unified definitions, we provide a comprehensive comparison of memory-based update modes, resulting in their hierarchy by simulation and weak simulation. Finally, we highlight consequences of introducing memory on the notions of trajectory and attractors. (c) 2025 Elsevier Inc. All rights are reserved, including those for text and data mining, AI
Keyword:
Discrete dynamical systems
Trapspaces
Semantics
Concurrency

期刊

J
Journal of Computer and System Sciences
IF:
0.9
论文数:
56
被引数:
4.5K

机构

U
universite de bordeaux
学者数:
2.7W
论文数: 1.9W
被引数: 37
C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
D
Durham University
学者数:
1.3W
论文数: 1.5W
被引数: 2.1W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Patient-specific Boolean models of signalling networks guide personalised treatments
err2022-02-15
err38
errOAAI
errMontagud, Arnau; Beal, Jonas; Tobalina, Luis; Traynard, Pauline; Subramanian, Vigneshwari; Szalai, Bence; Alfoldi, Robert; Puskas, Laszlo; Valencia, Alfonso; Barillot, Emmanuel; Saez-Rodriguez, Julio; Calzone, Laurence
err分享
err收藏
On the robustness of update schedules in Boolean networks
err2009-07-01
err0
PREAI
errJ. Aracena; E. Goles; A. Moreira; L. Salinas
err分享
err收藏
err分享
err收藏
Reconciling qualitative, abstract, and scalable modeling of biological networks
err2020-08-26
err54
errOAAI
errPauleve, Loic; Kolcak, Juraj; Chatain, Thomas; Haar, Stefan
err分享
err收藏
Linear cuts in Boolean networks
err2023-09-01
err0
PREAI
errNaldi,Aurélien; Richard,Adrien; Tonello,Elisa
err分享
err收藏
Stable and unstable attractors in Boolean networks
err2005-11-16
err0
errOAAI
errKonstantin Klemm; Stefan Bornholdt
err分享
err收藏
学者 查看更多内容