一种新型的层次化动态社区并行计算方法
文中提出了一种可并行分解的层次化动态社区发现算法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算法对用户参数输入要求简单.严格的数学证明和充分的实验数据保证了整个算法的正确性和有效性.
社区发现、层次化社区结构、动态社会网络、并行计算、动态更新
35
TP311(计算技术、计算机技术)
国家自然科学基金60933005,60873204;国家“八六三”高技术研究发展计划项目基金2010AA012505
2012-11-19(万方平台首次上网日期,不代表论文的发表时间)
共14页
1712-1725