-
公开(公告)号:CN104978498A
公开(公告)日:2015-10-14
申请号:CN201510179743.4
申请日:2015-04-16
Applicant: 上海大学
IPC: G06F19/24
Abstract: 本发明涉及一种生物分子网络拓扑结构比对的自适应方法。该方法用于寻找两个生物分子网络生物学意义上的最优映射,其步骤如下:A、构建第一生物分子网络和第二生物分子网络的初始相似矩阵 。B、基于相似矩阵,获得第一生物分子网络中的节点和第二生物分子网络之间的比对映射矩阵。C、根据当前迭代步的匹配结果,自适应地更新相似矩阵,然后计算得到下一迭代步生物分子的相似矩阵。D、计算每一迭代步的映射矩阵的得分,然后判断是否结束计算。其特点在于针对节点的网络拓扑特点自适应地计算网络节点之间的相似性,有效降低仅用匈牙利算法而需要的大量计算时间,同时提高仅用贪心算法的准确率,从而找出比同类算法更好的映射。