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

布尔网络中最宽容语义的布尔编码

A Boolean encoding of the Most Permissive semantics for Boolean networks

Institut Curie(居里研究所);Aix Marseille Univ, CNRS, I2M (UMR 7373), Turing Center for Living systems(艾克斯-马赛大学,法国国家科学研究中心,I2M(UMR 7373),生命系统图灵中心);IBM France(IBM法国)

Laure de Chancel, Brigitte Mossé, Aurélien Naldi, Élisabeth Remy

AI总结:

本文提出一种布尔编码,用于布尔网络中最宽容语义,通过三元组布尔变量表示每个组件,并推导扩展逻辑函数,证明编码网络的异步动态能准确复现原始网络在最宽容语义下的可达性属性。

摘要:

布尔网络广泛用于建模生物调控网络并研究其动态。经典语义,如异步语义,不总是准确捕捉定量模型中观察到的瞬时或渐近行为。为解决这一限制,Paulevé等人引入了最宽容语义,通过扩展布尔动态,允许组件在转换过程中暂时激活或抑制其目标。本文提供了一种布尔编码,将原始网络的每个组件表示为三元组布尔变量,并推导出支配结果网络的扩展逻辑函数。我们证明了编码网络的异步动态能精确复现原始网络在最宽容语义下的可达性属性。该编码作为bioLQM框架中的修改器实现,使其与现有工具如GINsim直接兼容。为解决可扩展性限制,我们进一步扩展工具以支持部分展开,仅限于用户定义的组件子集。

英文摘要:

Boolean networks are widely used to model biological regulatory networks and study their dynamics. Classical semantics, such as the asynchronous semantics, do not always accurately capture transient or asymptotic behaviors observed in quantitative models. To address this limitation, the Most Permissive semantics was introduced by Paulevé et al., extending Boolean dynamics with intermediate activity levels that allow components to transiently activate or inhibit their targets during transitions. In this work, we provide a Boolean encoding of the Most Permissive semantics: each component of the original network is represented by a triplet of Boolean variables, and we derive the extended logical function governing the resulting network. We prove that the asynchronous dynamics of the encoded network exactly reproduces the attainability properties of the original network under Most Permissive semantics. This encoding is implemented as a modifier within the bioLQM framework, making it directly compatible with existing tools such as GINsim. To address scalability limitations, we further extend the tool to support partial unfolding, restricted to a user-defined subset of components.

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

↑