University of Tehran Journal of Algorithms and Computation 2476-2776 50 1 2018 06 01 Improved label propagation algorithms with node attribute and link strength for community detection 29 50 68238 EN Mohsen Arab Yazd university Mahdieh Hasheminezhad Yazd university Journal Article 2018 02 25 Community detection has a wide variety of  applications in different fields such as data mining, social network analysis and so on. <br />Label Propagation Algorithm (LPA) is a simple and fast community detection algorithm, but it has low accuracy. There have been presented   some advanced versions of LPA  in recent years such as CenLP and WILPAS. In this paper, we present  improved versions of CenLP and WILPAS methods called CenLP+ and WILPAS+ respectively.   Experiments and benchmarks demonstrate that while CenLP+ is as fast as CenLP, it outperforms CenLP on both synthetic and  real-world networks.  Moreover, while accuracy of WILPAS+ on synthetic networks  comparable with that of WILPAS, on real-world networks, WILPAS+ excels WILPAS. In addition,  whereas both presented methods CenLP+ and WILPAS+ show high accuracy on synthetic networks, on real-world networks they outperform remarkably all other tested label propagation based algorithms for  community detection. Therefore, since CenLP+ and WILPAS+ are both fast and accurate,  specially on real-world networks, they can efficiently reveal   community structures of mega-scale  social networks. https://jac.ut.ac.ir/article_68238_1708e04d7995d0e202872c173eb66567.pdf