CommTracker:一种基于核心的社区演化跟踪算法

摘要：

提出了一种无需参数设置的社区演化跟踪算法CommTracker,它有效利用社区中核心点来为两个处于不同时间段的社区之间建立演化关系.这种方法非常适合于大规模数据集.当社区之间的演化关系建立后,利用CommTracker来鉴定演化路径中存在的分裂点和融合点.重点分析了社区演化路径之间的关系:路径相交和社区重生.最后,通过实验,验证了CommTracker的正确性和有效性.

关键词：社会网络分析、社区演化、算法

所属期刊栏目：3

分类号：TP182(自动化基础理论)

资助基金：The Projects of Provincial Natural Scientific Fund from the Bureau of Education of Anhui Province No.KJ20078066,KJ2007A087;the Science and Research Fund from the Bureau of Anhui Province for Young Teachers No.2007jq1140

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

页数：共11页

页码：282-292