约束调控结点的基因网络构建算法

摘要

从实验数据构建基因调控网络是计算生物学领域的一个研究热点,但是启发式搜索、基因最大父结点数量限制策略和条件最优搜索等构建方法的计算复杂度都较大。启发式搜索方法的缺陷众所周知,在启发式搜索策略中很少有人限制基因结点的父结点数量,且搜索结果为了达到最优使得算法的时间复杂度变得很高。通过理论分析和实验结果,说明了最大父结点数量选取问题的优点和缺点,然后利用最优搜索方法融合最大父结点数量选取优点和已知基因调控网络拓扑信息,提出了新的基因调控网络构建方法。该方法利用贝叶斯网络框架实现,并在不同规模和拓扑结构的生物分子数据,真实网络数据和计算机人工合成数据集上进行测试,实验结果显示,该方法比现存的最优搜索算法有更快的计算速度。