科研之友
微信
新浪微博
Facebook
分享链接
摘要
生物网络比对是分析不同生物间进化关系的重要手段，它可以揭示不同物种间的保守功能并为物种间的注释转移提供重要信息。网络比对与子图同构类似，是一个NP-hard问题。本文提出了一种新的分治与整合策略的生物网络比对算法。首先进行模块划分，并根据已有的比对信息计算模块相似性；然后根据模块间结点的子比对获取候选结果集，最终通过超图匹配获得比对结果。使用已有的比对信息的集体行为预估模块间的相似性，大大提高了模块匹配的效率。基于路径和结点的得分函数保证了模块内结点的相似性。对于不同网络间结点的相似性，分别从结点自身和结点间的差异进行相似性判断。与现有算法相比，本文算法在生物和拓扑指标上均表现最佳。
- 单位
