典型文献
用于成对PPI网络比对的分治与整合算法
文献摘要：
生物网络比对是分析不同生物间进化关系的重要手段,它可以揭示不同物种间的保守功能并为物种间的注释转移提供重要信息.网络比对与子图同构类似,是一个NP-hard问题.本文提出了一种新的分治与整合策略的生物网络比对算法.首先进行模块划分,并根据已有的比对信息计算模块相似性;然后根据模块间结点的子比对获取候选结果集,最终通过超图匹配获得比对结果.使用已有的比对信息的集体行为预估模块间的相似性,大大提高了模块匹配的效率.基于路径和结点的得分函数保证了模块内结点的相似性.对于不同网络间结点的相似性,分别从结点自身和结点间的差异进行相似性判断.与现有算法相比,本文算法在生物和拓扑指标上均表现最佳.
文献关键词：
蛋白质相互作用网络;网络比对;分治;模块化;二分图;特征向量中心性;度中心性;复杂网络
中图分类号：
作者姓名：
刘晓;陈璟;王子祥
作者机构：
江南大学人工智能与计算机学院,江苏无锡214122;江南大学江苏省模式识别与计算智能工程实验室,江苏无锡214122
文献出处：
引用格式：
[1]刘晓;陈璟;王子祥-.用于成对PPI网络比对的分治与整合算法)[J].智能系统学报,2022(05):960-968
A类：
网络比对,模块相似性
B类：
PPI,分治,合算,生物网,进化关系,种间,重要信息,子图同构,NP,hard,整合策略,比对算法,模块划分,模块间,结点,超图,图匹配,集体行为,行为预估,模块匹配,得分函数,拓扑指标,蛋白质相互作用网络,二分图,特征向量中心性,度中心性,复杂网络
AB值：
0.384908
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
