[发明专利]一种异构社交网络位置实体锚链接识别方法

摘要

本发明公开了一种异构社交网络位置实体锚链接识别方法，所述方法包括如下步骤：步骤一、对G1和G2中位置的位置名进行相似度判定；步骤二、对G1和G2中位置的经纬度进行相似度判定；步骤三、对G1和G2中位置的位置相关用户评论进行相似度判定；步骤四、对G1和G2中位置的位置相关用户访问时间进行相似度判定；步骤五、实现两个异构社交网络G1和G2中锚链接用户访问位置关联关系识别；步骤六、构建多组二维矩阵进行识别产生的结果并计算基于位置属性和锚链接用户位置关联关系的位置相似度；步骤七、通过KM算法实现位置锚链接的最佳匹配。实验结果表明，本发明提出的位置实体锚链接识别方法在识别准确率上较已有方法有了一定程度的提升。

主权项

1.一种异构社交网络位置实体锚链接识别方法，其特征在于所述方法包括如下步骤：步骤一、对两个异构社交网络G₁和G₂中位置的位置名进行相似度判定；步骤二、对两个异构社交网络G₁和G₂中位置的经纬度进行相似度判定；步骤三、对两个异构社交网络G₁和G₂中位置的位置相关用户评论进行相似度判定；步骤四、对两个异构社交网络G₁和G₂中位置的位置相关用户访问时间进行相似度判定；步骤五、利用锚链接用户与位置的关联性，强化位置锚链接的识别，实现两个异构社交网络G₁和G₂中锚链接用户访问位置关联关系识别；步骤六、从位置属性和锚链接用户位置关联关系两个方面刻画位置实体，构建多组二维矩阵Mⁿ、M^h、M^d、M^t和N分别表示基于位置名、经纬度、位置相关的用户评论、位置相关的用户访问时间和锚链接用户位置关联关系进行识别产生的结果并计算基于位置属性和锚链接用户位置关联关系的位置相似度；步骤七、采用二分图的方式解决通过位置属性和锚链接用户位置关联关系产生的位置与位置之间多对多的问题，并通过KM算法实现位置锚链接的最佳匹配。