典型文献
基于层次聚类的生物网络全局比对算法
文献摘要：
生物网络比对是研究生物进化过程的重要手段,不同物种间的比对不仅有助于理解物种的知识转移,同时也有助于进行功能预测和检测保守功能成分.然而,现有比对算法很难实现拓扑度量和生物度量同时最优.设计JAlign算法,将拓扑相似性与归一化序列相似性相结合构成目标函数,基于种子-扩展算法和模块检测进行全局比对.在种子筛选阶段,利用Jerarca聚类算法划分功能模块,借助目标函数计算模块间的相似性进行最优模块匹配,并从匹配结果中提取部分节点对作为种子节点.在扩展阶段,将比对从种子节点扩展至其邻居节点,在选择节点对进行扩展比对时综合考虑节点之间的连接关系、度差值、节点相似性等因素.在此基础上,为避免遗漏分散节点,找到剩余未匹配的节点构建二分图,以贪心方式进行最大加权二分图匹配,并将匹配结果合并到比对集合中,完成最终匹配.实验结果表明,JAlign算法能够实现拓扑度量和生物度量的良好平衡,其边正确性指标、诱导保守子结构得分、对称子结构得分和生物质量使用功能一致性指标均优于L-GRAAL、SPINAL和ModuleAlign算法,在时间效率上也具有优势.
文献关键词：
蛋白质相互作用网络;网络比对;层次聚类;功能模块检测;种子-扩展算法
中图分类号：
作者姓名：
田盼盼;陈璟
作者机构：
江南大学 人工智能与计算机学院,江苏 无锡 214122;江南大学 江苏省模式识别与计算智能工程实验室,江苏 无锡 214122
文献出处：
引用格式：
[1]田盼盼;陈璟-.基于层次聚类的生物网络全局比对算法)[J].计算机工程,2022(02):65-71,78
A类：
网络比对,JAlign,Jerarca,GRAAL,SPINAL,ModuleAlign,功能模块检测
B类：
层次聚类,生物网,比对算法,生物进化,种间,知识转移,功能预测,功能成分,拓扑度,拓扑相似性,聚类算法,模块间,模块匹配,分节,邻居节点,节点相似性,遗漏,贪心,大加,二分图匹配,并到,生物质,物质量,使用功能,一致性指标,时间效率,蛋白质相互作用网络
AB值：
0.305569
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
