| 一种改进的标签传播快速社区发现方法 |
| |
| 引用本文： | 康旭彬,贾彩燕.一种改进的标签传播快速社区发现方法[J].合肥工业大学学报(自然科学版),2013(1):43-47. |
| |
| 作者姓名： | 康旭彬 贾彩燕 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(60905029);北京市自然科学基金资助项目(4112046);中央高校基本科研业务费专项资金资助项目(2011JBM025) |
| |
| 摘 要： | 标签传播社区发现方法LPA(Label Propagation Algorithm,简称LPA)和已有的一些算法相比具有算法复杂度低、思想简单、不需要指定社区数量等优点,但相比于传统社区发现方法(如GN)也有准确率较低的缺点。文章提出了一种改进的、基于节点局部相似性的标签传播算法LPALS(Label Propagation Algo-rithm based on Local Similarity,简称LPALS)。实验结果表明,LPALS算法在提高准确率的同时也保证了算法具有较低的时间复杂度。
|
| 关 键 词： | 复杂网络 社区发现 标签传播 局部相似性 |
| 本文献已被 CNKI 等数据库收录！ |
|
