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

摘要：

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

关键词： Complex network Community detection Label propagation

作者: 康旭彬 贾彩燕

作者单位: 北京交通大学计算机与信息技术学院 北京100044

会议类型: 国内会议

会议名称: 第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

会议地点: 合肥

会议语种:中文

页码: 38-38

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）