[发明专利]动态变化的网络关系图的对齐方法

摘要

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

主权项

1.一种动态变化的网络关系图的对齐方法，包括如下步骤：S1.对于变化前的网络关系图G和变化后的网络关系图G’，分别获取两个图中度数最大的m1个节点作为初始种子；S2.获取步骤S1得到的每个初始种子的邻居节点的度数序列并排序，并根据排序后的度序列计算初始种子之间的相似性；S3.对于G中的每个初始种子，均在G’中找到相似性值最高的节点并形成G到G’的候选节点对集合；S4.对于G’中的每个初始种子，均在G中找到相似性值最高的节点并形成G’到G的候选节点对集合；S5.对步骤S3得到的G到G’的候选节点对集合和步骤S4得到的G’到G的候选节点对集合，求取两个集合的交集，然后在交集中取相似性值最大的n1对节点作为初始的种子对集合；所述n1和S7.对步骤S6得到的任意待对齐节点和计算待对齐节点u和v的第二相似值；S8.根据步骤S7得到的任意节点u和任意节点v的第二相似值，为集合G中每个待对齐节点在集合G’中找出第二相似值最高的节点，形成从集合G到集合G’的候选节点对集合；S9.根据步骤S7得到的任意节点u和任意节点v的第二相似值，为集合G’中每个待对齐节点在集合G中找出第二相似值最高的节点，形成从集合G’到集合G的候选节点对集合；S10.求取步骤S8得到的候选节点对集合和步骤S9得到的候选节点对集合的交集，然后在交集中取第二相似值最高的n2对节点加入到已有的种子对集合，形成新的种子对集合；n2

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201810089607.X/，转载请声明来源钻瓜专利网。