| 一种基于节点相似度的标签传播算法 |
| |
| 引用本文： | 李卫疆,谢志勇,余正涛.一种基于节点相似度的标签传播算法[J].教育技术导刊,2018,17(2):63-67. |
| |
| 作者姓名： | 李卫疆 谢志勇 余正涛 |
| |
| 作者单位： | 昆明理工大学 信息工程与自动化学院，云南 昆明 650500 |
| |
| 摘 要： | 互联网技术的发展使诸如微博等社会网络的规模迅速增长，对这些网络进行挖掘分析，揭示网络特性对研究人们之间的联系具有重要意义。因此，发现高质量的网络社区结构是当前社会网络分析研究中的重要方向。传统的关系圈挖掘算法复杂度高，在大规模网络结构中性能下降。相比于传统社区发现算法，标签传播算法（LPA）具有时间复杂度上的巨大优势，而且其改进的SLPA还具有挖掘重叠社区的能力，但是标签传播算法内在的随机策略使得算法稳定性不高。针对标签传播算法的缺点，提出一种基于节点相似度的标签传播算法（NS-SLPA），根据节点相似度进行节点标签的初始化过程，以降低传播过程中的随机选择性。实验结果证明，NS-SLPA相比于SLPA，具有更高的稳定性和有效性。
|
| 关 键 词： | 社区发现 标签传播 社区重叠 节点相似 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|
