公开(公告)号：CN108959370B

公开(公告)日：2021-04-06

申请号：CN201810498426.2

申请日：2018-05-23

Applicant: 哈尔滨工业大学

Inventor： 王宏志 ,  邹开发 ,  万晓珑 ,  杨东华

IPC: G06F16/36 ,  G06Q50/00

Abstract: 本发明涉及数据处理技术领域，提供了一种基于知识图谱中实体相似度的社区发现方法及装置，该方法包括：使用知识图谱存储社交网络数据，并计算杰卡德距离得到相似度矩阵；根据所述相似度矩阵计算所述知识图谱中的相似节点集合；根据所述相似节点集合进行迭代的标签传播，并根据迭代后的每个节点的标签列表来确定该节点最终的社区标签，以进行社区发现。我们利用知识图谱存储社区网络，避免了对缺失数据的结构的存储，同时以此为基础将杰卡德距离作为相似度的计算基准，使其准确度更高。

公开(公告)号：CN108959370A

公开(公告)日：2018-12-07

申请号：CN201810498426.2

申请日：2018-05-23

Applicant: 哈尔滨工业大学

Inventor： 王宏志 ,  邹开发 ,  万晓珑 ,  杨东华

IPC: G06F17/30 ,  G06Q50/00

CPC classification number: G06Q50/01

Abstract: 本发明涉及数据处理技术领域，提供了一种基于知识图谱中实体相似度的社区发现方法及装置，该方法包括：使用知识图谱存储社交网络数据，并计算杰卡德距离得到相似度矩阵；根据所述相似度矩阵计算所述知识图谱中的相似节点集合；根据所述相似节点集合进行迭代的标签传播，并根据迭代后的每个节点的标签列表来确定该节点最终的社区标签，以进行社区发现。我们利用知识图谱存储社区网络，避免了对缺失数据的结构的存储，同时以此为基础将杰卡德距离作为相似度的计算基准，使其准确度更高。