【摘要】:基于图论的布尔网络是一种简单但十分有效的数学模型。在布尔网络中,吸引子是一些特殊的状态且具有重要的生物学意义。由于布尔网络的状态空间随网络规模增大而呈指数增长,因此需要使用更高效的算法检测布尔网络的吸引子。本文从单吸引子的特性出发,定义了条件布尔函数的概念并提出了一种基于函数删减的吸引子算法。在条件布尔函数中,部分变量被确定为0或1。当布尔函数中所有变量的状态都被确定后,如果每个条件布尔函数中只含一种输入,则当前所有变量被确定的状态组合是一个单吸引子。变量状态的确定有两种方式,首先,如果该变量在当前某一条件布尔函数中对应所有可能输入或输出均为0或1,则在所有布尔函数中将该变量状态确定为与之一致的状态。否则将分别尝试将该变量确定为0和1。研究表明,布尔网络中相关基因决定了吸引子状态与结构,本文实现了一种简便的相关基因计算方法并将其应用于计算布尔网络吸引子进一步提高了算法效率。另外,本文提出了复合布尔网络的概念,介绍了复合布尔网络的计算方法并以定理形式证明了原布尔网络吸引子在复合网络中的变化规律。利用复合网络使得基于函数删减方法能够计算小吸引环。最后本文通过软件实现了完整的基于函数删减的吸引子算法。在该软件中输入按规定格式保存布尔网络数据的文件名以及参数p,软件就能自动读取文件中的所有网络数据并在另一文件中输出所有不大于p的吸引子。另一个被实现的软件用于产生随机布尔网络。两个软件都能同时处理或生成多个文件。
【学位授予单位】:温州大学
【学位授予年份】:2015
|
|
王丽丽;于双元;;[J];吉林大学学报(理学版);2012年06期
|
|
|
|
张红叶;王祖锋;;[J];贵州师范大学学报(自然科学版);1993年03期
|
王冠香,刘曾荣;[J];应用数学学报;2000年03期
|
周能锋,骆军委,蔡阳键;[J];浙江大学学报(理学版);2001年01期
|
陈玲,杜先云;[J];西南工学院学报;2002年01期
|
李栋龙,李群宏;[J];广西大学学报(自然科学版);2003年03期
|
黄健,张静;[J];云南民族大学学报(自然科学版);2004年01期
|
|
|
杨升耀;丁丹平;郭战伟;;[J];佳木斯大学学报(自然科学版);2007年02期
|
|
|
|
|
裘群海;徐超;吴斌;;[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
|
崔剑锋;马忠成;朱练军;;[A];中国声学学会水声学分会2013年全国水声学学术会议论文集[C];2013年
|
李登辉;谢建华;;[A];第九届全国动力学与控制学术会议会议手册[C];2012年
|
徐兰;赵云;;[A];苏州市自然科学优秀学术论文汇编()[C];2010年
|
冯剑丰;万越之;王洪礼;;[A];中国力学学会学术大会'2009论文摘要集[C];2009年
|
王东;徐超;;[A];第九届全国动力学与控制学术会议会议手册[C];2012年
|
|
|
吕淑娟;曹海洋;陆启韶;;[A];第八届全国动力学与控制学术会议论文集[C];2008年
|
郭旭;孙锋;江俊;;[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
|
|
|
|
|
|
|
|
李祥;[D];国防科学技术大学;2011年
|
|
|
|
王麒翰;[D];中国科学技术大学;2014年
|
|
|