Local Probability Solution Based Immune Genetic Influence Maximization Algorithm

The problem of influence maximization is to select a small number of users in a complex social network to maximize the diffusion of influence under a specific propagation model. The greedy Monte Carlo simulation approach theoretically guarantees a near-optimal solution, but it is very inefficient. A...

Full description

Saved in:
Bibliographic Details
Published inJisuanji kexue yu tansuo Vol. 14; no. 5; pp. 783 - 791
Main Author QIAN Fulan, XU Tao, ZHAO Shu, ZHANG Yanping
Format Journal Article
LanguageChinese
Published Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press 01.05.2020
Subjects
immune genetic
in uence maximization
monte carlo simulation
social network
Online AccessGet full text

Cover

More Information
Summary:The problem of influence maximization is to select a small number of users in a complex social network to maximize the diffusion of influence under a specific propagation model. The greedy Monte Carlo simulation approach theoretically guarantees a near-optimal solution, but it is very inefficient. Although many heuristics appro-aches have been developed without any theoretical guarantee, they greatly reduce the quality of the solution. In order to solve this problem, this paper presents a local probabilistic solution strategy to calculate the in uence spread of a node set. The performance of this strategy is similar to Monte Carlo simulation. And this paper proposes immune genetic algorithm based influence maximization. Experiments on four real datasets demonstrate the efficiency of the proposed algorithm in solving the influence maximization problem. In terms of influence spread, it has extremely similar performance with the current best performing CELF (cost-effective lazy forward) algorithm, and the runnin
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1905010