摘要：

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

关键词: 潜空间, 特征映射, 半监督, 社区发现, 梯度下降

Abstract:

In order to improve the computational efficiency and performance of the community discovery algorithm,a semi supervised community discovery gradient descent algorithm based on latent space mapping is proposed.Firstly,a semi supervised community discovery framework based on latent space mapping is constructed based on the latent space representation,then the similarity of the latent space is evaluated by use of the square distance or KL divergence;Secondly,the semi supervised gradient descent optimization rules community discovery algorithm based on the norm of matrices and Frobenius is constructed to achieve the objective function of the local minimum quick access points,which improves the algorithm in large scale community found in practical value.Finally,the theoretical analysis of the computational complexity of the proposed algorithm is presented.Experimental results show that compared with the finding local community structure in networks method,Girvan-Newman networks,Label propagation and other 6 algorithms,the performance of the proposed algorithm is found to have a better performance of community discovery,and the effectiveness of the algorithm is verified.

Key words: potential space, feature mapping, semi supervised, community discovery, gradient descent

中图分类号: 

• TP391