在线社会网络的动态社区发现及其演化

摘要：

分析了目前动态社区发现及其演化所存在的问题,提出了一种新的动态社区演化方法.该方法利用静态社区挖掘算法提取不同时间快照的每个社区,然后计算出相邻快照的社区之间的演化影响力,进一步分析连续快照中社区结构的发展演化过程.在新浪微博、网络测量Gnutella等大规模实验数据集上的验证,证明了该方法的有效性.此外,实验中还分析了社会网络中节点的出现和消失的频繁程度会影响社区稳定性以及社区结构的演化.

关键词：社会网络、动态社区发现、社区演化、社区演化影响力

所属期刊栏目：37

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71271211;国家自然科学基金重点资助项目71271211

在线出版日期：2018-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1156-1162