首页> 中国专利> 生物分子网络拓扑结构比对的自适应方法

生物分子网络拓扑结构比对的自适应方法

摘要

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

著录项

  • 公开/公告号CN104978498A

    专利类型发明专利

  • 公开/公告日2015-10-14

    原文格式PDF

  • 申请/专利权人 上海大学;

    申请/专利号CN201510179743.4

  • 申请日2015-04-16

  • 分类号G06F19/24(20110101);

  • 代理机构上海上大专利事务所(普通合伙);

  • 代理人陆聪明

  • 地址 200444 上海市宝山区上大路99号

  • 入库时间 2023-12-18 11:28:43

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-04-03

    发明专利申请公布后的视为撤回 IPC(主分类):G06F19/24 申请公布日:20151014 申请日:20150416

    发明专利申请公布后的视为撤回

  • 2015-11-18

    实质审查的生效 IPC(主分类):G06F19/24 申请日:20150416

    实质审查的生效

  • 2015-10-14

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号