动态变化的网络关系图的对齐方法

摘要

本发明公开了一种动态变化的网络关系图的对齐方法，包括对于变化前后的网络关系图分别选取初始种子；对初始种子的邻居节点的度数序列排序，并根据排序后的度序列计算种子节点之间的相似性；获取变化前后的网络关系图的节点对集合并形成初始的种子对集合；在当前的种子对集合基础上进行迭代的扩展对齐直至输出符合要求的对齐结果。本发明只利用了网络拓扑信息，使用种子扩展算法，计算节点之间的相似性，进行节点对齐；在种子选取中，只选择度数大的节点中最有可能准确对齐的少数节点作为种子，具有容错的特性，并在种子扩展对齐过程中，也贯彻容错的思想，每一次都只选择待对齐节点中的一部分节点对作为该轮对齐结果，实现了对齐的高准确率。