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

CommTracker:A Core-based Algorithm of Tracking Community Evolution

作　　者：王翼[1] 吴斌[1] 杨胜琦[1] 

机构地区：[1]北京邮电大学智能通信软件与多媒体北京市重点实验室,北京100876

出　　处：《计算机科学与探索》2009年第3期282-292,共11页Journal of Frontiers of Computer Science and Technology

基　　金：The National Natural Science Foundation of China under Grant No.60402011;the National Great Project of Scientific and Technical Supporting Programs Funded by Ministry of Science & Technology of China During the 11th Five-year Plan No.2006BAH03B05~~

摘　　要：提出了一种无需参数设置的社区演化跟踪算法CommTracker,它有效利用社区中核心点来为两个处于不同时间段的社区之间建立演化关系。这种方法非常适合于大规模数据集。当社区之间的演化关系建立后,利用CommTracker来鉴定演化路径中存在的分裂点和融合点。重点分析了社区演化路径之间的关系:路径相交和社区重生。最后,通过实验,验证了CommTracker的正确性和有效性。CommTracker, a novel and parameter-free algorithm of tracking community evolution is proposed, which utilizes the representative quality of core nodes in a community to establish the evolving relationship between two communities in consecutive time snapshots. With such a distinct strategy, it is suitable for analyzing large scale datasets. Depending on relationships established from CommTracker, it is feasible to identify community split and mergence. In addition, two relationships amongst evolution traces, evolution traces intersection and community rebirth, are also studied. At last, the correctness and effectiveness of our algorithm on 4 real datasets are demonstrated.

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

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]