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

• 作者: 康旭彬 贾彩燕
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社区发现 标签传播 局部相似性
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 43-47
• 页数: 5页
• 分类号: TP182
• 字数: 3356字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2013.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾彩燕	北京交通大学计算机与信息技术学院	23	180	9.0	12.0
2	康旭彬	北京交通大学计算机与信息技术学院	1	22	1.0	1.0