[发明专利]基于层次聚类的蛋白质相互作用网络全局比对方法在审
申请号: | 202010838335.6 | 申请日: | 2020-08-19 |
公开(公告)号: | CN111916149A | 公开(公告)日: | 2020-11-10 |
发明(设计)人: | 陈璟;田盼盼 | 申请(专利权)人: | 江南大学 |
主分类号: | G16B20/00 | 分类号: | G16B20/00 |
代理公司: | 苏州市中南伟业知识产权代理事务所(普通合伙) 32257 | 代理人: | 许燕萍 |
地址: | 214122 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于层次聚类的蛋白质相互作用网络全局比对方法,包括:获取两个生物网络的数据及序列相似性文件,节点i、节点j分别属于两个网络,考虑节点本身以及邻居节点的拓扑特征计算节点对(i,j)间的拓扑相似性得分T(i,j),根据序列相似性文件计算序列相似性得分B(i,j),结合T(i,j)和B(i,j)计算节点相似性得分S(i,j);采用层次聚类算法和组合优化算法筛选种子;计算种子的邻居节点的结构相似性得分score(i,j),根据score(i,j)扩展种子得到扩展集;构建二分图比对剩余节点对,合并得到比对集。本发明更全面地计算T(i,j),筛选种子并扩展、合并,提高比对结果的拓扑性能且覆盖范围更广;采用层次聚类算法和组合优化算法筛选种子,提升拓扑性能的同时保证生物性能,提高效率。 | ||
搜索关键词: | 基于 层次 蛋白质 相互作用 网络 全局 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江南大学,未经江南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010838335.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种水产养殖用水面绿萍清除设备
- 下一篇:一种方块形卤氧化铋光催化剂制备方法