摘要翻译:
布尔网络及其动力学作为抽象建模方案在从生物学到计算机科学的各个学科中都引起了极大的兴趣。虽然并行更新方案在过去的几年里得到了广泛的研究,但对异步更新方案的理解水平仍然很低。本文研究了由调节输入变量给出的外部信息在随机布尔网络中的传播问题。我们用解析和数值方法计算了这种外调节(PER)传播的时间演化和渐近行为。特别地,这允许我们识别完全由这种外部信息决定的变量。网络中所有不直接由PER固定的变量组成一个核心,其中包含所有非平凡的反馈环。我们设计了一种消息传递方法,允许描述这些核的统计特性依赖于布尔网络和外部条件。最后,我们建立了布尔网络的PER动力学与全随机异步动力学之间的联系。
---
英文标题:
《Propagation of external regulation and asynchronous dynamics in random
Boolean networks》
---
作者:
Hamed Mahmoudi, Andrea Pagnani, Martin Weigt, Riccardo Zecchina
---
最新提交年份:
2007
---
分类信息:
一级分类:Physics 物理学
二级分类:Statistical Mechanics 统计力学
分类描述:Phase transitions, thermodynamics, field theory, non-equilibrium phenomena, renormalization group and scaling, integrable models, turbulence
相变,热力学,场论,非平衡现象,重整化群和标度,可积模型,湍流
--
一级分类:Physics 物理学
二级分类:Disordered Systems and Neural Networks 无序系统与
神经网络
分类描述:Glasses and spin glasses; properties of random, aperiodic and quasiperiodic systems; transport in disordered media; localization; phenomena mediated by defects and disorder; neural networks
眼镜和旋转眼镜;随机、非周期和准周期系统的性质;无序介质中的传输;本地化;由缺陷和无序介导的现象;神经网络
--
一级分类:Quantitative Biology 数量生物学
二级分类:Molecular Networks 分子网络
分类描述:Gene regulation, signal transduction, proteomics, metabolomics, gene and enzymatic networks
基因调控、信号转导、蛋白质组学、代谢组学、基因和酶网络
--
---
英文摘要:
Boolean Networks and their dynamics are of great interest as abstract modeling schemes in various disciplines, ranging from biology to computer science. Whereas parallel update schemes have been studied extensively in past years, the level of understanding of asynchronous updates schemes is still very poor. In this paper we study the propagation of external information given by regulatory input variables into a random Boolean network. We compute both analytically and numerically the time evolution and the asymptotic behavior of this propagation of external regulation (PER). In particular, this allows us to identify variables which are completely determined by this external information. All those variables in the network which are not directly fixed by PER form a core which contains in particular all non-trivial feedback loops. We design a message-passing approach allowing to characterize the statistical properties of these cores in dependence of the Boolean network and the external condition. At the end we establish a link between PER dynamics and the full random asynchronous dynamics of a Boolean network.
---
PDF链接:
https://arxiv.org/pdf/704.3406