一种改进的标签传播快速社区发现方法

被引：9

作者：

康旭彬

贾彩燕

机构：

[1] 北京交通大学计算机与信息技术学院

来源：

合肥工业大学学报(自然科学版) | 2013年 / 36卷 / 01期

基金：

北京市自然科学基金; 中央高校基本科研业务费专项资金资助;

关键词：

复杂网络; 社区发现; 标签传播; 局部相似性;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

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

引用

页码：43 / 47

页数：5

共 4 条

[1] 复杂网络聚类方法 [J].