arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.4044cs.DM
收藏

一般迭代图和布尔自动机电路

General Iteration graphs and Boolean automata circuits

Mathilde Noual

摘要:

这篇文章是在该领域的调节网络建模的离散动力系统。它专注于布尔自动机网络。在这样的网络中,有许多方法可以更新每个元素的状态。当这是确定性地完成时,在离散时间流的每个时间步,并根据预定义的顺序,我们说网络是根据块顺序更新计划(元素块顺序更新,而在每个块中,元素同步更新)更新的。许多研究,为了简单起见,并与一些生物学动机的原因,集中在网络更新与一个特定的块顺序更新计划(更常见的同步/并行更新计划或顺序更新计划)。本文的目的是给出一个论点,正式证明和启发的生物学的考虑,有利于一个事实,即选择一个特定的更新时间表并不那么重要的可能性和可能的动态行为,网络可能会显示。

英文摘要:

This article is set in the field of regulation networks modeled by discrete dynamical systems. It focuses on Boolean automata networks. In such networks, there are many ways to update the states of every element. When this is done deterministically, at each time step of a discretised time flow and according to a predefined order, we say that the network is updated according to block-sequential update schedule (blocks of elements are updated sequentially while, within each block, the elements are updated synchronously). Many studies, for the sake of simplicity and with some biologically motivated reasons, have concentrated on networks updated with one particular block-sequential update schedule (more often the synchronous/parallel update schedule or the sequential update schedules). The aim of this paper is to give an argument formally proven and inspired by biological considerations in favour of the fact that the choice of a particular update schedule does not matter so much in terms of the possible and likely dynamical behaviours that networks may display.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑