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

• 作者: 吴斌 杨胜琦 王翼
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社会网络分析 社区演化 算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 282-292
• 页数: 11页
• 分类号: TP182
• 字数: 1056字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2009.03.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌	北京邮电大学智能通信软件与多媒体北京市重点实验室	80	1409	15.0	36.0
2	杨胜琦	北京邮电大学智能通信软件与多媒体北京市重点实验室	6	99	3.0	6.0
3	王翼	北京邮电大学智能通信软件与多媒体北京市重点实验室	3	22	3.0	3.0