Cooperative Boolean systems with generically long attractors I
我们研究一类合作布尔网络,其唯一的监管功能是复制,二进制与,二进制或。我们证明,对于所有足够大的N和c < 2 there exist Boolean networks in this class that have an attractor of length >c^N的吸引区域包括一个任意大的分数的状态空间。这种网络的存在与其他各种类型的动力系统的结果,表现出非genericity或不存在的非稳态吸引子的假设下的协同性。
2013-02-13 math.DS
Dynamical properties of disjunctive Boolean networks
布尔网络是映射$f :\{0,1\}^n \to \{0,1\}^n$,其可用于对$n$交互实体的网络进行建模,每个交互实体具有根据状态的当前配置的确定性函数随时间演变的局部布尔状态。在本文中,我们感兴趣的是析取网络,其中每个局部函数只是一组变量的析取。因此,这个网络是有点同质的,虽然变量的数量可能会因实体而异,从而产生一个广义的元胞自动机。本文的目的是回顾一些主要的结果,得出一些额外的基本结果,并强调一些开放的问题,析取网络的动力学。我们首先回顾了析取网络的不同定义特征,以及使用图、布尔矩阵或二元关系表示它们的几种方法。然后,我们集中在三个动力学性质的析取网络:他们的形象点,他们的周期点,他们的不动点。对于每一类点,我们回顾了如何描述它们的特征,并研究了它们的数量。本文最后与不同的途径,为未来的工作动力学的析取网络,以及如何推广他们。
2021-04-28 math.CO math.DS nlin.CG
Discrete Dynamical System Approaches for Boolean Polynomial Optimization
在这篇文章中,我们讨论了布尔多项式规划的数值解的算法借用微分方程的数值方法,即Houbolt格式,李格式,和龙格库塔格式。我们首先引入一个四次罚泛函(Ginzburg-Landau型)来逼近布尔规划,并证明了当罚参数$\varepsilon$收敛于$0$时的一些收敛性结果.我们还证明,在合理的假设下,惩罚问题的局部极小值和集合$\{\pm1\}^n$之间的距离是为了$O(\sqrt{n}\varepsilon)$。接下来,我们将介绍惩罚问题的数值解算法,这些算法依赖于Houbolt,Lie和Runge-Kutta格式,普通或偏微分方程的数值解的经典方法。我们进行了数值实验,研究各种参数对算法收敛性的影响。我们已经测试了我们的ODE方法,并与经典的非线性最优化求解器IPOPT和二次二进制公式化方法(QB-G)以及使用并行计算技术的穷举方法进行了比较。各种数据集(包括一般布尔多项式优化问题的小型和大型随机生成的合成数据集,以及Max-Cut和二次无约束二元优化(QUBO)问题的大型异构MQLib基准数据集)的数值结果显示出我们的ODE方法的良好性能。因此,我们的ODE算法往往比其他比较方法更快地收敛到更好的整数解的布尔规划。
2022-04-25 math.DS math.OC
Stability Structures of Conjunctive Boolean Networks
布尔网络是一个有限的动力系统,其变量从二进制集合中取值。每个变量的值更新规则是布尔函数,取决于所选的变量子集。布尔网络在基因调控网络的建模中得到了广泛的应用。本文主要研究一类特殊的布尔网络,称之为合取布尔网络。如果关联的值更新规则仅由AND运算组成,则布尔网络是合取的。已知有限动力系统的任何轨迹都将进入周期轨道。本文刻画了其基础图是强连通的合取布尔网络的所有周期轨道。特别地,我们建立了一个双射之间的一组周期轨道和一组二元项链的一定长度。我们进一步研究了周期轨道的稳定性。具体来说,我们通过改变状态的单个条目的值来扰动周期轨道中的状态。以扰动状态为初始条件的轨道将在有限的时间步长内进入另一个(可能是同一个)周期轨道。然后,我们提供了一个完整的表征所有这样的过渡从一个周期轨道到另一个。特别地,我们构造了一个有向图,其顶点是周期轨道,并且(有向)边表示轨道之间的过渡。我们称这样的有向图为合取布尔网络的稳定结构。
2017-08-09 math.CO math.DS
Asymptotic Behavior of Conjunctive Boolean Networks Over Weakly Connected Digraphs
合取布尔网络(CBN)是一个有限状态的动力系统,其变量从一个二进制集合中取值,每个变量的值更新规则是一个仅由逻辑与运算组成的布尔函数。我们通过计算CBN的周期轨道来研究CBN的渐近行为。当底层的有向图是强连通的时,相关CBN的周期轨道已经被完全理解,一一对应于由图的循环数给定的一定长度的二元项链。本文刻画了任意弱连通有向图上CBN的周期轨道。我们建立,除其他事项外,一个新的方法来调查他们的渐近行为。具体来说,我们介绍了一个图形的方法,称为系统减少,它变成一个特殊的弱连接有向图的强连接组件的所有周期的基础有向图。我们证明了约化系统唯一地决定了原系统的渐近行为。此外,我们提供了一个建设性的方法来计算周期轨道的约化系统,该系统将进入一个给定的,但任意的初始条件。
2019-07-10 math.DS
Analogues of the Smale and Hirsch Theorems for Cooperative Boolean and Other Discrete Systems
定义在状态空间{0,1,.,p-1}^n已用于多种应用,最近用于基因和蛋白质网络的建模。在本文中,我们研究在何种程度上著名的定理Smale和Hirsch,形成(连续)单调动力系统理论的一部分,推广或未能做到这一点的离散情况下。我们表明,任意m维系统不一定嵌入到n维合作系统n=m+1,在Smale定理的连续情况下,但我们表明,这是可能的n=m+2,只要p是足够大的。我们还证明了一个自然的离散模拟强协同意味着非平凡的周期轨道的长度上的界限,并施加类似于李雅普诺夫稳定的条件对所有吸引子。最后,我们探讨了离散系统的不可约性定义的几个自然候选者。虽然这些概念中的一些意味着一个给定的合作系统的强协同性,并施加更严格的限制的周期轨道的长度比强协同性单独,其他合理的定义允许指数长周期轨道的存在。
2007-11-18 math.DS
Non-deterministic updates of Boolean networks
布尔网络是离散的动力系统,其中每个自动机都有自己的布尔函数,用于根据网络的配置计算其状态。然后,更新模式确定网络的配置如何随时间演变。文献中的许多更新模式,包括同步和异步模式,可以定义为基本确定性配置更新的组合,即,通过映射网络配置的函数。然而,替代动力学已经使用ad-hoc辅助对象引入,例如由记忆布尔网络的二进制投影产生的,或者由最允许布尔网络的附加伪状态产生的。人们可能想知道,这些后一种动力学是否仍然可以被归类为有限布尔网络的更新模式,或者属于另一类动力系统。在本文中,我们研究了更新模式的扩展到非确定性更新的组合,即,有限构型的映射集。我们表明,上述动态可以表示在这个框架中,使他们更好地理解为布尔网络的更新模式。更一般地说,我们认为,非确定性的更新铺平了道路,一个统一的框架,表达复杂的更新模式,其中一些使过渡,不能计算与小学和非小学确定性更新。
2021-06-29 cs.FL math.DS q-bio.QM
Maximum Rank and Asymptotic Rank of Finite Dynamical Systems
有限动力系统是在有限字母表上的多变量函数的系统,用于对交互实体的网络进行建模。有限动力系统的主要特征是它的交互图,它表明哪些局部函数依赖于哪些变量;交互图是网络上实体之间交互的定性表示。有限动力系统的秩是其像的基数;周期秩是其周期点的数目。在本文中,我们确定了有限动力系统的最大秩和最大周期秩,它具有一个给定的相互作用图在任何非布尔字母表。对于交互图包含在给定有向图中的布尔有限动力系统(也称为布尔网络),我们也得到了类似的结果。然后,我们证明,平均排名是相对接近(字母表的大小是大)的最大值。上述结果只涉及并行更新调度。我们最终确定的最大秩在所有块顺序更新计划和上确界周期秩在所有完整的更新计划。
2017-01-11 cs.DM math.CO math.DS
Modular Construction of Boolean Networks
针对布尔网络传统研究依赖仿真、缺乏数学结构的问题,提出用常用数学技术识别简单布尔网络并构建其任意扩展的方法,给出扩展数量公式与部分参数化,可用于特定网络构建及高效控制算法开发。
2024-01-04 math.DS nlin.CG
Recursive Self-Composite Approach Towards Structural Understanding of Boolean Network
本文提出递归自复合方法,揭示布尔网络更新规则的重复逻辑结构,并据此设计跳跃填充算法,以高效分析网络结构动态性质并发现核状态与周期规律。
2023-12-28 cs.SY eess.SY math.DS
Controllability of Conjunctive Boolean Networks with Application to Gene Regulation
布尔网络是一个有限状态的离散时间动力系统。在每一步中,每个变量都从二进制集合中取一个值。每个变量的值更新规则是一个局部函数,它只依赖于选定的变量子集。布尔网络已被用于基因调控网络的建模。本文重点研究了一类特殊的布尔网络,即合取布尔网络(CBN),其值更新规则仅由逻辑与运算组成。众所周知,布尔网络的任何轨迹都将进入周期轨道。CBN的周期轨道已被完全理解。在本文中,我们研究的轨道可控性和状态可控性的CBN:我们问的问题,如何可以引导CBN进入任何周期轨道或达到任何最终状态,从任何初态。我们建立了CBN轨道可控和状态可控的充要条件。此外,显式控制律沿分析。
2017-08-09 math.CO math.DS math.OC
Dominant vertices and attractors' landscape for Boolean networks
Instituto de Física, Universidad Autónoma de San Luis Potosí(圣路易斯波托西自治大学物理研究所)
本文研究了布尔网络中主导顶点的结构,通过诱导动力学简化系统并分析吸引子特性。
2026-03-04 math.DS nlin.CG q-bio.MN
The Dynamics of Conjunctive and Disjunctive Boolean Networks
动力系统的性质与其定义方程的结构之间的关系在许多背景下已经被研究了很久。在这里,我们研究这个问题的类合取(分别。布尔网络,即布尔网络,其中所有布尔函数都是用AND(resp.或)操作员。本文的主要结果描述了网络动态的网络依赖图(拓扑结构)的结构。对于一个给定的网络,所有可能的极限环长度的计算和下限和上界为每个长度的循环的数量。特别地,获得了不动点的精确数目。边界是根据依赖图的结构特征及其强连通分量的偏序集确定的。对于具有强连通依赖图的网络,计算了其精确的圈结构。
2008-05-02 math.CO math.DS q-bio.MN
BoolForge: Controlled Generation and Analysis of Boolean Functions and Networks
Iowa State University(爱荷华州立大学)
BoolForge是一种Python工具包,用于随机生成和分析布尔函数和网络,重点在于canalization属性,支持生成具有指定canalizing深度和结构的布尔函数,构建具有可调拓扑和功能特性的布尔网络,并分析结构和动态特征。
2026-03-25 math.DS nlin.CG q-bio.MN
Decomposition of Boolean networks: An approach to modularity of biological systems
本文介绍了布尔网络的分解理论的基础,布尔网络是一种离散动力系统,在生命科学、工程和物理学中有着广泛的应用。给定一个满足一定条件的布尔网络,存在一个唯一的子网络集合,因此网络可以通过扩展操作从这些子网络重构。本文的主要结果是,这种结构分解导致相应的网络动力学的分解。该理论的动机是寻找一个数学框架来形式化生物系统是模块化的假设,在生命科学中被广泛接受,但没有明确定义和良好表征。作为动态模块化如何用于有效识别表型控制的示例,可以通过识别其模块中的控制来找到网络的控制策略,每次一个。
2022-06-09 math.DS nlin.AO physics.bio-ph
The Influence of Canalization on the Robustness of Boolean Networks
本文针对 k-渠化布尔网络,推导活跃度与 c-敏感性公式,并将 Derrida 值表示为加权和,从而无需仿真即可高效评估确定性及随机布尔网络的鲁棒性。
2016-11-18 math.DS nlin.CD physics.bio-ph