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

• 作者: 丁兆云 吴泉源 周斌 林旺群 贾焰 邓镭
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 社区发现 层次化社区结构 动态社会网络 并行计算 动态更新
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1712-1725
• 分类号: TP311
• 字数: 15685字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01712

摘要

文中提出了一种可并行分解的层次化动态社区发现算法D-SNCD(Dynamic Social Network Community Discovery).D- SNCD算法充分利用复杂动态社会网络变化的局部性,对算法生成的层次化社区树HOT( Hierarchical cOmmunity Tree)的分枝进行选择性更新.与传统的对动态社会网络直接采用快照方式进行社区发现相比,D-SNCD算法在效率上取得了明显的提高.由于D-SNCD是对已有的静态社区并行计算方法P-SNCD( Parallel Social Network Community Discovery)的进一步扩展,因而D-SNCD保持着P-SNCD算法的高扩展性和高分辨率等优点.另外,D-SNCD算法对用户参数输入要求简单.严格的数学证明和充分的实验数据保证了整个算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴泉源	国防科学技术大学计算机学院	85	1515	24.0	36.0
2	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
3	周斌	国防科学技术大学计算机学院	52	1325	19.0	35.0
4	丁兆云	国防科学技术大学计算机学院	8	341	7.0	8.0
5	林旺群	国防科学技术大学计算机学院	3	71	2.0	3.0
6	邓镭	国防科学技术大学计算机学院	2	28	1.0	2.0