一种新型的层次化动态社区并行计算方法

被引：8

作者：

林旺群

邓镭

丁兆云

吴泉源

贾焰

周斌

机构：

[1] 国防科学技术大学计算机学院

来源：

计算机学报 | 2012年 / 35卷 / 08期

关键词：

社区发现; 层次化社区结构; 动态社会网络; 并行计算; 动态更新;

D O I：

暂无

中图分类号：

TP338.6 [并行计算机];

学科分类号：

081201 ;

摘要：

文中提出了一种可并行分解的层次化动态社区发现算法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算法对用户参数输入要求简单.严格的数学证明和充分的实验数据保证了整个算法的正确性和有效性.

引用

页码：1712 / 1725

页数：14

共 10 条

[1] 基于带权图的层次化社区并行计算方法 [J].