期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 513, 期 -, 页码 477-496出版社
ELSEVIER
DOI: 10.1016/j.physa.2018.09.040
关键词
Social networks; Influence maximization; Metaheuristic; Discrete particle swarm optimization; Local search strategy
资金
- National Natural Science Foundations of China [21503101, 61702240]
- SRF for ROCS, China, SEM, China [SEM[2015]311]
- Fundamental Research Funds for the Central Universities, China [lzujbky-2017-191]
Influence maximization aims to select a subset of top-k influential nodes to maximize the influence propagation, and it remains an open research topic of viral marketing and social network analysis. Submodularity-based methods including greedy algorithm can provide solutions with performance guarantee, but the time complexity is unbearable especially in large-scale networks. Meanwhile, conventional centrality-based measures cannot provide steady performance for multiple influential nodes identification. In this paper, we propose an improved discrete particle swarm optimization with an enhanced network topology based strategy for influence maximization. According to the strategy, the k influential nodes in a temporary optimal seed set are recombined firstly in ascending order by degree metric to let the nodes with lower degree centrality exploit more influential neighbors preferentially. Secondly, a local greedy strategy is applied to replace the current node with the most influential node from the direct neighbor set of each node from the temporary seed set. The experimental results conducted in six social networks under independent cascade model show that the proposed algorithm outperforms typical centrality-based heuristics, and achieves comparable results to greedy algorithm but with less time complexity. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据