A fast algorithm for community detection in temporal network

作者：He, Jialin; Chen, Duanbing^*

来源：Physica A: Statistical Mechanics and Its Applications , 2015, 429: 87-94.

DOI：10.1016/j.physa.2015.02.069

• Complex systems
• Temporal networks
• Dynamic community
• Community structure
• Detection algorithm

Many complex systems can be investigated using the framework of temporal networks, which consist of nodes and edges that vary in time. The community structure in temporal network contributes to the understanding of evolving process of entities in complex system. The traditional method on dynamic community detection for each time step is independent of that for other time steps. It has low efficiency for ignoring historic community information. In this paper, we present a fast algorithm for dynamic community detection in temporal network, which takes advantage of community information at previous time step and improves efficiency while maintaining the quality. Experimental studies on real and synthetic temporal networks show that the CPU running time of our method improves as much as 69% over traditional one.

• 出版日期2015-7-1
• 单位电子科技大学