arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0208001cs.CCcs.DMmath.DSnlin.CG
收藏

随机布尔网络的分类

Classification of Random Boolean Networks

Carlos Gershenson

摘要:

我们提供了不同类型的随机布尔网络(RBN)的第一个分类。我们研究了RBN的差异取决于其更新方案的同步性和确定性的程度。为此,我们首先定义了三种新类型的RBN。我们注意到一些不同类型的RBN的公共软件实验室,我们开发的援助之间的相似性和差异。特别是,我们发现,点吸引子是独立的更新计划,和RBN是更多的不同取决于他们的确定性或非确定性,而不是取决于他们的同步性或非同步性。我们还展示了一种将非同步确定性RBN映射到同步RBN的方法。我们的结果对于证明使用特定类型的RBN来建模自然现象非常重要。

英文摘要:

We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define three new types of RBNs. We note some similarities and differences between different types of RBNs with the aid of a public software laboratory we developed. Particularly, we find that the point attractors are independent of the updating scheme, and that RBNs are more different depending on their determinism or non-determinism rather than depending on their synchronicity or asynchronicity. We also show a way of mapping non-synchronous deterministic RBNs into synchronous RBNs. Our results are important for justifying the use of specific types of RBNs for modelling natural phenomena.

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

↑