An improved label propagation algorithm using average node energy in complex networks

作者：Peng, Hao; Zhao, Dandan; Li, Lin; Lu, Jianfeng; Han, Jianmin; Wu, Songyang^*

来源：Physica A: Statistical Mechanics and Its Applications , 2016, 460: 98-104.

DOI：10.1016/j.physa.2016.04.042

• Community structure
• Label propagation
• Average node energy

Detecting overlapping community structure can give a significant insight into structural and functional properties in complex networks. In this Letter, we propose an improved label propagation algorithm (LPA) to uncover overlapping community structure. After mapping nodes into random variables, the algorithm calculates variance of each node and the proposed average node energy. The nodes whose variances are less than a tunable threshold are regarded as bridge nodes and meanwhile changing the given threshold can uncover some latent bridge node. Simulation results in real-world and artificial networks show that the improved algorithm is efficient in revealing overlapping community structures.

• 出版日期2016-10-15
• 单位浙江师范大学; 工业和信息化部电子工业标准化研究院