一种基于多标签传播的社交网络重叠社区发现方法及装置

摘要

本发明属于社交网络技术领域，涉及一种基于多标签传播的社交网络重叠社区发现方法及装置；所述方法包括将社交用户节点的相似度映射到边的权重，并计算出各个节点的相似度，构建出加权网络；遍历加权网络中的每个节点的标签，如果目标节点具有与源节点相同的标签，那么该标签的权重采用第一更新公式更新，否则采用第二更新公式更新；去除传播更新后标签权重小于预设阈值的标签，取每个节点的前k个标签作为该节点的新标签；对每个标签的节点数进行计数，选择节点数最多的k个标签所对应的用户分别作为最终的重叠社区；本发明把节点的相似性映射到边的权值，进行多标签传播，从而解决了随机性的问题，有效地提高了社区的识别和划分的质量。