一种新的基于标签传播的重叠社区发现算法 |
| |
引用本文: | 沈海燕,李星毅.一种新的基于标签传播的重叠社区发现算法[J].教育技术导刊,2015,14(4):59-62. |
| |
作者姓名: | 沈海燕 李星毅 |
| |
作者单位: | 江苏大学 计算机科学与通信工程学院,江苏 镇江 212013 |
| |
基金项目: | 国家自然科学基金项目(10972027);江苏大学校基金项目(11JDG064) |
| |
摘 要: | 发现高质量的社区是社区网络问题的研究热点。目前,社区发现算法大多针对非重叠社区,重叠社区发现算法较少。基于标签传播的算法是现有重叠社区发现算法中的一类,其中COPRA为典型算法。尽管该算法具有接近线性的时间复杂度,但存在随机因素,结果不稳定,产生的社区结构存在一定差异。为此,提出一种新的基于标签传播的社区发现算法,实验表明该算法在复杂度相近的情况下能明显提高所发现社区的质量,且具有较好的稳定性。
|
关 键 词: | 社区发现 重叠社区 标签传播 稳定性 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|