Abstract
Community Detection has been an important tool for network and overlapping Community exists in real work ubiquitously. In this paper, an improved optimization of link-based label propagation algorithm rather than node called LinkLPAm is proposed to detect overlapping community. We briefly introduce our main work. Firstly, the initialization on edge labels by rough core is presented to speed up the process of detecting overlapping community, which is a big timesaver for the link network that magnified a lot of times compared with original node network. Secondly, an optimization algorithm of label propagation on link is given to update label on edge. Thirdly, in order to restrict the number of communities and the number of nodes in the community, the metric community similarity between communities is defined and greedy mergence algorithm is taken to merge communities according to community similarity. Finally, experimental result shows that our method LinkLPAm is serviceable for find reasonable overlapping community.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lin, Y., Chen, W., Li, X., et al.: A survey of sentiment analysis in social media. Knowl. Inf. Syst. 1–47 (2018)
Xia, Z., Bu, Z.: Community detection based on a semantic network. Knowl.-Based Syst. 26, 30–39 (2012)
Chen, W., Wang, S., Zhang, X., et al.: EEG-based motion intention recognition via multi-task RNNs. In: Society for Industrial and Applied Mathematics, pp. 279–287 (2018)
Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 11(3), 19–44 (2008)
Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 2011–2024 (2009)
Xie, J., Szymanski, B.K., Liu, X.: SLPA: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: International Conference on Data Mining Workshops IEEE Computer Society, pp. 344–349. IEEE (2011)
Bu, Z., Zhang, C., Xia, Z.: A fast parallel modularity optimization algorithm for community detection in online social network. Knowl.-Based Syst. 76(3) (2013)
Shi, C., et al.: A link clustering based overlapping community detection algorithm. Data Knowl. Eng. 87(9), 394–404 (2013)
Heli, S., et al.: LinkLPA: a link-based label propagation algorithm for overlapping community detection in networks. Comput. Intell. 33, 308–331 (2016)
Barber, M.J., Clark, J.W.: Detecting network communities by propagating labels under constraints. Phys. E 80(2), 026129 (2009)
Nicosia, V., Mangioni, G., Carchiolo, V., Malgeri, M.: Extending the definition of modularity to directed graphs with overlapping communities. J. Stat. Mech. 2009(3), 3166–3168 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, X., Xia, Z. (2018). An Improved Optimization of Link-Based Label Propagation Algorithm. In: Gan, G., Li, B., Li, X., Wang, S. (eds) Advanced Data Mining and Applications. ADMA 2018. Lecture Notes in Computer Science(), vol 11323. Springer, Cham. https://doi.org/10.1007/978-3-030-05090-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-05090-0_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05089-4
Online ISBN: 978-3-030-05090-0
eBook Packages: Computer ScienceComputer Science (R0)