Abstract
Aiming at the problems of existing algorithms, such as instability, neglecting interaction between nodes and neglecting attributes of node, an overlapping community discovery algorithm combining topological potential and trust value of nodes was proposed. Firstly, the importance of nodes is calculated according to topological potential and the trust value of the node, and then K core nodes are selected. In final, the final division of communities are finished by using the extended modularity and core nodes. Experimental results on LFR network datasets and three real network datasets, verify the efficiency of the proposed OCDTT algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. J. Phys. Rev. E 72(2), 027104 (2005)
Li, J., Wang, X., Cui, Y.: Uncovering the overlapping community structure of complex networks by maximal cliques. J. Phys. A: Stat. Mech. Appl. 415, 398–406 (2014)
Gregory, S.: An algorithm to find overlapping community structure in networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 91–102. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74976-9_12
Zhang, H., Chen, X., Li, J., et al.: Fuzzy community detection via modularity guided membership-degree propagation. J. Pattern Recogn. Lett. 70, 66–72 (2016)
Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. J. Nat. 466(7307), 761–764 (2010)
Gui, Q., Deng, R., Cheng, X., et al.: A new method for overlapping community detection based on complete subgraph and label propagation. In: 3rd International Conference on Intelligent Information Processing, pp. 127–134 (2018)
ZhiXiao, W., Zechao, L., Xiaofang, D., et al.: Overlapping community detection based on node location analysis. J. Knowl.-Based Syst. 105, 225–235 (2016)
Wang, Z., Zhao, Y., Chen, Z., et al.: An improved topology-potential-based community detection algorithm for complex network. J. Sci. World J. (2014)
Shen, H., Cheng, X., Cai, K., et al.: Detect overlapping and hierarchical community structure in networks. J. Phys. A 388(8), 1706–1712 (2009)
Bin, W., Yayun, W., Jinfang, S., Zejun, S.: Identifying influential nodes of complex networks based on trust value. J. Chinese Comput. Syst. 40(11), 2337–2342 (2019)
Moayedikia, A.: Multi-objective community detection algorithm with node importance analysis in attributed networks. J. Appl. Soft Comput. 67, 434–451 (2018)
Acknowledgments
This work was supported in part by National Natural Science Foundation of China (No. 61762078, 61862058, 61967013), Youth Teacher Scientific Capability Promoting Project of NWNU (No. NWNU-LKQN-16-20).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 IFIP International Federation for Information Processing
About this paper
Cite this paper
Li, X., Kong, W., Wei, W., Fu, E., Ma, H. (2020). Overlapping Community Detection Combining Topological Potential and Trust Value of Nodes. In: Shi, Z., Vadera, S., Chang, E. (eds) Intelligent Information Processing X. IIP 2020. IFIP Advances in Information and Communication Technology, vol 581. Springer, Cham. https://doi.org/10.1007/978-3-030-46931-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-46931-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-46930-6
Online ISBN: 978-3-030-46931-3
eBook Packages: Computer ScienceComputer Science (R0)