A Realtime Clique Detection Algorithm: Time-Based Incremental Label Propagation

摘要

Most networks will evolve with time instead of keeping unchanged in reality. Therefore, we proposed the time-based incremental label propagation (TILP) algorithm to detect community structures in complex networks in realtime. TILP 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 TILP to real-time community detection in a relationship network of online game.