A clique-based discrete bat algorithm for influence maximization in identifying top-k influential nodes of social networks

doi:10.1007/s00500-021-05749-7

LZUFE-KMS > 教务处

	A clique-based discrete bat algorithm for influence maximization in identifying top-k influential nodes of social networks
	Han, Lihong1,5 ; Li, Kuan-Ching 2; Castiglione, Arcangelo 3; Tang, Jianxin 4; Huang, Hengjun5 ; Zhou, Qingguo 1
	2021-07
发表期刊	SOFT COMPUTING
卷号	25 期号:13 页码:8223-8240
摘要	The problem of identifying the top-k influential node is still an open and deeply felt issue. The development of a stable and efficient algorithm to deal with such identification is still a challenging research hot spot. Although conventional centrality-based and greedy-based methods show high performance, they are not very efficient when dealing with large-scale social networks. Recently, algorithms based on swarm intelligence are applied to solve the problems mentioned above, and the existing researches show that such algorithms can obtain the optimal global solution. In particular, the discrete bat algorithm (DBA) has been proved to have excellent performance, but the evolution mechanism based on a random selection strategy leads to the optimal solution's instability. To solve this problem, in this paper, we propose a clique-DBA algorithm. The proposed algorithm is based on the clique partition of a network and enhances the initial DBA algorithm's stability. The experimental results show that the proposed clique-DBA algorithm converges to a determined local influence estimation (LIE) value in each run, eliminating the phenomenon of large fluctuation of LIE fitness value generated by the original DBA algorithm. Finally, the simulated results achieved under the independent cascade model show that the clique-DBA algorithm has a comparable performance of influence spreading compared with the algorithms proposed in the state of the art.
关键词	Large-scale networks Top-k influential nodes Discrete bat algorithm Clique partition Diffusion of influence
DOI	10.1007/s00500-021-05749-7
收录类别	EI ; SCOPUS ; SCIE
ISSN	1432-7643
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications
WOS记录号	WOS:000636628100001
出版者	SPRINGER
EI入藏号	20211510184823
EI主题词	Genetic algorithms
原始文献类型	Article
EISSN	1433-7479
引用统计	被引频次：7[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.lzufe.edu.cn/handle/39EH0E1M/30179
专题	教务处图书馆统计与数据科学学院
作者单位	1.Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou, Peoples R China; 2.Providence Univ, Dept Comp Sci & Informat Engn, Taichung, Taiwan; 3.Univ Salerno, Dept Comp Sci, Fisciano, SA, Italy; 4.Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou, Peoples R China; 5.Lanzhou Univ Finance & Econ, Sch Stat, Lanzhou, Peoples R China
第一作者单位	兰州财经大学
推荐引用方式 GB/T 7714	Han, Lihong,Li, Kuan-Ching,Castiglione, Arcangelo,et al. A clique-based discrete bat algorithm for influence maximization in identifying top-k influential nodes of social networks[J]. SOFT COMPUTING,2021,25(13):8223-8240.
APA	Han, Lihong,Li, Kuan-Ching,Castiglione, Arcangelo,Tang, Jianxin,Huang, Hengjun,&Zhou, Qingguo.(2021).A clique-based discrete bat algorithm for influence maximization in identifying top-k influential nodes of social networks.SOFT COMPUTING,25(13),8223-8240.
MLA	Han, Lihong,et al."A clique-based discrete bat algorithm for influence maximization in identifying top-k influential nodes of social networks".SOFT COMPUTING 25.13(2021):8223-8240.