| 一种新型的层次化动态社区并行计算方法 |
| |
| 引用本文： | 林旺群,邓镭,丁兆云,吴泉源,贾焰,周斌.一种新型的层次化动态社区并行计算方法[J].计算机学报,2012,35(8):1712-1725. |
| |
| 作者姓名： | 林旺群 邓镭 丁兆云 吴泉源 贾焰 周斌 |
| |
| 作者单位： | 国防科学技术大学计算机学院 长沙410073 |
| |
| 基金项目： | 国家自然科学基金，国家“八六三”高技术研究发展计划项目基金 |
| |
| 摘 要： | 文中提出了一种可并行分解的层次化动态社区发现算法D-SNCD(Dynamic Social Network CommunityDiscovery).D-SNCD算法充分利用复杂动态社会网络变化的局部性,对算法生成的层次化社区树HOT(Hierar-chical cOmmunity Tree)的分枝进行选择性更新.与传统的对动态社会网络直接采用快照方式进行社区发现相比,D-SNCD算法在效率上取得了明显的提高.由于D-SNCD是对已有的静态社区并行计算方法P-SNCD(ParallelSocial Network Community Discovery)的进一步扩展,因而D-SNCD保持着P-SNCD算法的高扩展性和高分辨率等优点.另外,D-SNCD算法对用户参数输入要求简单.严格的数学证明和充分的实验数据保证了整个算法的正确性和有效性.
|
| 关 键 词： | 社区发现 层次化社区结构 动态社会网络 并行计算 动态更新 |
Hierarchical Dynamic Community Detection by Parallel Computing |
| |
| LIN Wang-Qun
,
DENG Lei
,
DING Zhao-Yun
,
WU Quan-Yuan
,
JIA Yan
,
ZHOU Bin.Hierarchical Dynamic Community Detection by Parallel Computing[J].Chinese Journal of Computers,2012,35(8):1712-1725. |
| |
| Authors: | LIN Wang-Qun DENG Lei DING Zhao-Yun WU Quan-Yuan JIA Yan ZHOU Bin |
| |
| Affiliation: | (School of Computer,National University of Defense Technology,Changsha 410073) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
