[发明专利]融合多种拓扑信息的生物网络比对方法

摘要

本发明公开了一种融合多种拓扑信息的生物网络比对方法。本发明一种融合多种拓扑信息的生物网络比对方法，包括：步骤1读取网络及其序列相似性得分，分别计算两个网络的相关值矩阵，并对网络进行模块划分，同一模块内的结点具有较高的相似性；步骤2计算模块内结点的相似性得分，并对模块进行两两结点比对；步骤3计算模块间的相似性得分，并对模块进行比对；步骤4将步骤2，3中得到的结点映射关系进行整合，筛选，得到1对1的结点映射关系。本发明的有益效果：(1)从网络结构、度、结点邻居、特征向量中心性、局部边保守等方面充分挖掘了结点的拓扑相似性，提高了比对的拓扑质量。