论文部分内容阅读
标签传播社区发现方法IJA（Label Propagation Algorithm，简称LPA）和已有的一些算法相比具有算法复杂度低、思想简单、不需要指定社区数量等优点，但相比于传统社区发现方法（如GN）也有准确率较低的缺点。文章提出了一种改进的、基于节点局部相似性的标签传播算法LPALS（Label Propagation Algo—rithm based on Local Similarity，简称LPALS）。实验结果表明，LPALS算法在提高准确率的同时也保证了算法具有较低的时间复杂度。