Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Xing, Zhenguoa | Wu, Xiaob | Li, Jiangjianga; *
Affiliations: [a] School of Electronics and Electrical Engineering, Zhengzhou University of Science and Technology, Erqi District, Zhengzhou, China | [b] School of Finance and Economics, Zhengzhou University of Science and Technology, Erqi District, Zhengzhou, China
Correspondence: [*] Corresponding author. Jiangjiang Li, E-mail: [email protected].
Abstract: Purpose: aiming at the limitations of pre-input parameters in the complex network overlapping community discovery algorithm based on tag propagation in real networks and the problems of tag redundancy, method: a node degree increment-based proximal policy optimization method for community discovery in online social networks is proposed (named NDI-PPO). Process: by applying the cohesion idea and introducing the concept of modularity increment, a social network great community is constructed from the bottom up according to the criteria of community division. For the problem that the number of iterative steps is sensitive to the strategy gradient algorithm, we adopt an improved PPO to improve the efficiency of feature extraction. In label updating, the maximum clique is used as the core unit to update the labels and weights of the maximum maximum clique adjacent nodes from the center to the periphery using intimacy, and the weights of the non-maximum maximum clique adjacent nodes are updated by means of the maximum weight. In the post-processing stage, the adaptive threshold method is used to remove the noise in the node label, which effectively overcomes the limitation of the number of pre-input overlapping communities in the real network. Result: The simulation results show that the proposed community discovery algorithm NDI-PPO is superior to other advanced algorithms, the time complexity is greatly reduced, and it is suitable for community discovery in large social networks.
Keywords: Community discovery, node degree increment, proximal policy optimization, online social networks
DOI: 10.3233/JIFS-236587
Journal: Journal of Intelligent & Fuzzy Systems, vol. Pre-press, no. Pre-press, pp. 1-9, 2024
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
[email protected]
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office [email protected]
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
如果您在出版方面需要帮助或有任何建, 件至: [email protected]