%0 Journal Article %A 余琨 %A 伍孝金 %T 基于KL散度矩阵迹的潜映射半监督社区发现 %D 2017 %R 10.3969/j.issn.1000-3428.2017.12.053 %J 计算机工程 %P 296-302 %V 43 %N 12 %X

为提高社区发现算法的计算效率和发现性能,提出一种基于潜空间映射的半监督社区发现梯度下降算法。基于潜空间表示形式构建基于潜空间映射的半监督社区发现框架,并使用KL散度对潜空间顶点相似度进行评价,获得三元组表示形式,基于矩阵迹和Frobenius范数,构建半监督社区发现梯度下降算法的优化规则,以实现目标函数局部极小值点的快速获取,提高算法在大规模社区发现中的实用价值,给出算法计算复杂度理论分析。实验结果表明,与局部社区结构发现算法、格文-纽曼算法、标签传播算法等算法相比,该算法具有更好的社区发现性能。

%U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2017.12.053