[发明专利]一种基于知识图谱中实体相似度的社区发现方法及装置

权利要求书

1.一种基于知识图谱中实体相似度的社区发现方法，其特征在于，包括：

使用知识图谱存储社交网络数据，并计算杰卡德距离得到相似度矩阵；

根据所述相似度矩阵计算所述知识图谱中的相似节点集合；

根据所述相似节点集合进行迭代的标签传播，并根据迭代后的每个节点的标签列表来确定该节点最终的社区标签，以进行社区发现；

所述根据所述相似度矩阵计算知识图谱中的相似节点集合，包括：

接收预设半径和相似度阈值；

对于知识图谱中的每个节点，搜索当前节点的预设半径范围内与所述当前节点相似度大于相似度阈值的节点，加入当前节点的相似节点集合；

所述根据所述相似节点集合进行迭代的标签传播，包括：

为知识图谱中的每个节点初始化标签列表，每个节点的标签列表中初始化具有唯一的标签，且权重为1；

设当前迭代次数的初始值为0，判断当前迭代次数是否小于预设迭代次数，是则依次对所述知识图谱中的每个节点进行标签传播操作，其中对于当前节点而言，以当前节点作为监听者，并将当前节点的相似节点集合中的所有节点作为传播者，将每个传播者的标签列表中权重最大的标签以及权重发送给作为监听者的当前节点；在知识图谱中的每个节点均执行完该轮标签传播操作后，当前迭代次数加1，开始下一轮迭代，在当前迭代次数达到预设迭代次数时结束迭代；

所述根据迭代后的每个节点的标签列表来确定该节点最终的社区标签，包括：

对于知识图谱中的所有节点，选取每个节点的标签列表里权重最大的标签作为其最终的社区标签；

所述将每个传播者的权重最大的标签以及权重发送给作为监听者的当前节点时，根据所述相似度矩阵计算传播者与监听者的相似度作为权重发送给监听者。

2.一种基于知识图谱中实体相似度的社区发现装置，其特征在于，包括：图谱存储单元、相似集合单元和标签传播单元；

所述图谱存储单元，用于使用知识图谱存储社交网络数据，并计算杰卡德距离得到相似度矩阵；

所述相似集合单元，用于根据所述相似度矩阵计算所述知识图谱中的相似节点集合；

所述标签传播单元，用于根据所述相似节点集合进行迭代的标签传播，并根据迭代后的每个节点的标签列表来确定该节点最终的社区标签，以进行社区发现；

所述相似集合单元执行以下操作以根据所述相似度矩阵计算知识图谱中的相似节点集合：

接收预设半径和相似度阈值；

对于知识图谱中的每个节点，搜索当前节点的预设半径范围内与所述当前节点相似度大于相似度阈值的节点，加入当前节点的相似节点集合；

所述标签传播单元执行以下操作以根据所述相似节点集合进行迭代的标签传播：

为知识图谱中的每个节点初始化标签列表，每个节点的标签列表中初始化具有唯一的标签，且权重为1；

设当前迭代次数的初始值为0，判断当前迭代次数是否小于预设迭代次数，是则依次对所述知识图谱中的每个节点进行标签传播操作，其中对于当前节点而言，以当前节点作为监听者，并将当前节点的相似节点集合中的所有节点作为传播者，将每个传播者的标签列表中权重最大的标签以及权重发送给作为监听者的当前节点；在知识图谱中的每个节点均执行完该轮标签传播操作后，当前迭代次数加1，开始下一轮迭代，在当前迭代次数达到预设迭代次数时结束迭代；

所述标签传播单元对于知识图谱中的所有节点，选取每个节点的标签列表里权重最大的标签作为其最终的社区标签；

所述标签传播单元将每个传播者的权重最大的标签以及权重发送给作为监听者的当前节点时，根据所述相似度矩阵计算传播者与监听者的相似度作为权重发送给监听者。