A Realtime Community Detection Algorithm: Incremental Label Propagation

摘要：

Most networks will evolve with time instead of keeping unchanged in reality. Therefore, we proposed the incremental label propagation (ILP) algorithm to detect community structures in complex networks in realtime. ILP algorithm will only take the local changed vertexes into consideration. The computation time is greatly decreased, while vertex (edge) is changed. The algorithm will definitely converge for the original version of label propagation algorithm is converged. We also applied ILP to real-time community detection in a relationship network of online game.

作者: Sheng Pang Changjia Chen Ting Wei

作者单位: School of electric and info engineering Beijing Jiaotong University Beijing,China

会议类型: 国际会议

会议名称: 2009 First International Conference on Future Information Networks(第一届未来信息网络国际会议)

会议地点: 北京

会议语种:英文

页码: 313-317

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