arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.4237eess.SYcs.SY
收藏

关于生物重要布尔函数的分析与生成

On Analysis And Generation Of Biologically Important Boolean Functions

Camellia Ray, Jayanta Kumar Das, Pabitra Pal Choudhury

AI总结:

本文通过Karnaugh图解决布尔函数是否为可 canalizing 函数的问题,并展示如何通过拼接生成更高变量数的可 canalizing 函数,研究了部分嵌套可 canalizing 函数。

摘要:

布尔网络用于建模生物网络如基因调控网络。布尔网络常表现出非常混沌的行为,对微小扰动敏感。为减少混沌行为并使基因调控网络稳定,嵌套可 canalizing 函数(NCF)是最合适的选择。NCF及其变种在系统生物学中有广泛应用。此前已有许多关于可 canalizing 函数应用的研究,但检查任意布尔函数是否为可 canalizing 函数的方法较少。本文通过Karnaugh图解决了这一问题,并展示了当给定n变量的可 canalizing 函数时,可通过拼接方法生成n+1变量的可 canalizing 函数。本文还研究了4变量的部分嵌套可 canalizing 函数。关键词:Karnaugh图,可 canalizing 函数,嵌套可 canalizing 函数,部分嵌套可 canalizing 函数,拼接

英文摘要:

Boolean networks are used to model biological networks such as gene regulatory networks. Often Boolean networks show very chaotic behavior which is sensitive to any small perturbations.In order to reduce the chaotic behavior and to attain stability in the gene regulatory network,nested canalizing functions(NCF)are best suited NCF and its variants have a wide range of applications in system biology. Previously many work were done on the application of canalizing functions but there were fewer methods to check if any arbitrary Boolean function is canalizing or not. In this paper, by using Karnaugh Map this problem gas been solved and also it has been shown that when the canalizing functions of n variable is given, all the canalizing functions of n+1 variable could be generated by the method of concatenation. In this paper we have uniquely identified the number of NCFs having a particular hamming distance (H.D) generated by each variable x as starting canalizing input. Partially nested canalizing functions of 4 variables have also been studied in this paper. Keywords: Karnaugh Map, Canalizing function, Nested canalizing function, Partially nested canalizing function,concatenation

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

↑