Identifying Top-k Influential Nodes Based on Discrete Particle Swarm Optimization With Local Neighborhood Degree Centrality

doi:10.1109/ACCESS.2021.3056087

	Identifying Top-k Influential Nodes Based on Discrete Particle Swarm Optimization With Local Neighborhood Degree Centrality
	Han, Lihong 1,2; Zhou, Qingguo 1; Tang, Jianxin 4; Yang, Xuhui 3; Huang, Hengjun 2
刊名	IEEE ACCESS
	2021
卷号	9 页码:21345-21356
关键词	Social networking (online) Particle swarm optimization Optimization Search problems Integrated circuit modeling Heuristic algorithms Social sciences Discrete particle swarm optimization local search strategy neighbourhood degree centrality top-k influential nodes social network
ISSN号	2169-3536
DOI	10.1109/ACCESS.2021.3056087
通讯作者	Zhou, Qingguo(zhouqg@lzu.edu.cn)
英文摘要	The top-k influential individuals in a social network under a specific topic play an important role in reality. Identifying top-k influential nodes of a social network is still an open and deeply-felt problem. In recent years, some researchers adopt the swarm intelligence algorithm to solve such problems and obtain competitive results. There are two main algorithm models for swarm intelligence, namely Ant Colony System (ACS) and Particle Swarm Optimization (PSO). The discretized basic Particle Swarm Algorithm (DPSO) shows comparable performance in identifying top-k influential nodes of a social network. However, the performance of the DPSO algorithm is directly related to the choice of its local search strategy. The local search strategy based on the greedy mechanism of the initial DPSO can easily lead to the global suboptimal solution due to the premature convergence of the algorithm. In this paper, we adopt the degree centrality based on different neighbourhoods to enhance its local search ability. Through experiments, we find that local search strategies based on different neighbourhoods have significant differences in the improvement of the algorithm's global exploration capabilities, and the enhancement of the DPSO algorithm based on the degree centrality of different neighbourhoods has a saturation effect. Finally, based on the degree centrality of the best neighbourhood with improved local search ability, we propose the DPSO_NDC algorithm. Experimental results in six real-world social networks show that the proposed algorithm outperforms the initial DPSO algorithm and other state-of-the-art algorithms in identifying the top-k influence nodes.
资助项目	National Key Research and Development Program of China[2020YFC0832500] ; Ministry of Education-China Mobile Research Foundation[MCM20170206] ; Fundamental Research Funds for the Central Universities[lzujbky-2019-kb51] ; Fundamental Research Funds for the Central Universities[lzujbky-2018-k12] ; National Natural Science Foundation of China[61402210] ; Major National Project of High Resolution Earth Observation System[30-Y20A34-9010-15/17] ; State Grid Corporation of China Science and Technology Project[SGGSKY00WYJS2000062] ; Program for New Century Excellent Talents in University[NCET-12-0250] ; Strategic Priority Research Program of the Chinese Academy of Sciences[XDA03030100] ; Science and Technology Plan of Qinghai Province[2020-GX-164] ; National Social Science Fund Project[20XTJ005] ; National Social Science Fund Project[18BTJ001] ; Zhejiang Provincial Natural Science Foundation[LQ20F020011] ; NVIDIA Corporation ; Google Research Awards ; Google Faculty Award
WOS研究方向	Computer Science ; Engineering ; Telecommunications
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000616295700001
资助机构	National Key Research and Development Program of China ; Ministry of Education-China Mobile Research Foundation ; Fundamental Research Funds for the Central Universities ; National Natural Science Foundation of China ; Major National Project of High Resolution Earth Observation System ; State Grid Corporation of China Science and Technology Project ; Program for New Century Excellent Talents in University ; Strategic Priority Research Program of the Chinese Academy of Sciences ; Science and Technology Plan of Qinghai Province ; National Social Science Fund Project ; Zhejiang Provincial Natural Science Foundation ; NVIDIA Corporation ; Google Research Awards ; Google Faculty Award
内容类型	期刊论文
源URL	[http://119.78.100.186/handle/113462/137882]
专题	中国科学院近代物理研究所
通讯作者	Zhou, Qingguo
作者单位	1.Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China 2.Lanzhou Univ Finance & Econ, Sch Stat, Lanzhou 730020, Peoples R China 3.Chinese Acad Sci, Inst Modern Phys, Lanzhou 730000, Peoples R China 4.Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Peoples R China
推荐引用方式 GB/T 7714	Han, Lihong,Zhou, Qingguo,Tang, Jianxin,et al. Identifying Top-k Influential Nodes Based on Discrete Particle Swarm Optimization With Local Neighborhood Degree Centrality[J]. IEEE ACCESS,2021,9:21345-21356.
APA	Han, Lihong,Zhou, Qingguo,Tang, Jianxin,Yang, Xuhui,&Huang, Hengjun.(2021).Identifying Top-k Influential Nodes Based on Discrete Particle Swarm Optimization With Local Neighborhood Degree Centrality.IEEE ACCESS,9,21345-21356.
MLA	Han, Lihong,et al."Identifying Top-k Influential Nodes Based on Discrete Particle Swarm Optimization With Local Neighborhood Degree Centrality".IEEE ACCESS 9(2021):21345-21356.