GLLPA: A Graph Layout based Label Propagation Algorithm for community detection

作者：

Highlights：

• Graph layout based label propagation algorithm is proposed to detect communities.

• Based on compact layout, a new label initialization strategy is proposed.

• Based on attractive force in uniform layout, node and label influence are designed.

• We evaluate the effectiveness of GLLPA on 16 synthetic and 15 real-world networks.

摘要

•Graph layout based label propagation algorithm is proposed to detect communities.•Based on compact layout, a new label initialization strategy is proposed.•Based on attractive force in uniform layout, node and label influence are designed.•We evaluate the effectiveness of GLLPA on 16 synthetic and 15 real-world networks.

论文关键词：Community detection,Label propagation,Graph layout,Node attraction,Node influence,Label influence

论文评审过程：Received 26 February 2020, Revised 24 June 2020, Accepted 3 August 2020, Available online 7 August 2020, Version of Record 12 August 2020.

论文官网地址：https://doi.org/10.1016/j.knosys.2020.106363