Vol.1, No.2, 2019, pp.77-88, doi:10.32604/jiot.2019.05941
An Influence Maximization Algorithm Based on the Influence Propagation Range of Nodes
  • Yong Hua1,Bolun Chen1,2,∗,Yan Yuan1, Guochang Zhu1, Fenfen Li1
1 HuaiYin Institute of Technology, Huaian, 223003, China.
2 University of Fribourg, Fribourg, 1700, Switzerland. ∗ Corresponding Author: Bolun Chen. Email: chenbolun1986@163.com
Corresponding Author: Bolun Chen. Email: chenbolun1986@163.com
The problem of influence maximization in the social network G is to find k seed nodes with the maximum influence. The seed set S has a wider range of influence in the social network G than other same-size node sets. The influence of a node is usually established by using the IC model (Independent Cascade model) with a considerable amount of Monte Carlo simulations used to approximate the influence of the node. In addition, an approximate effect (1-1/e) is obtained, when the number of Monte Carlo simulations is 10000 and the probability of propagation is very small. In this paper, we analyze that the propagative range of influence of node set is limited in the IC model, and we find that the influence of node only spread to the t'-th neighbor. Therefore, we propose a greedy algorithm based on the improved IC model that we only consider the influence in the t’-th neighbor of node. Finally, we perform experiments on 10 real social network and achieve favorable results.
Influence maximization, social network, IC, range.
Cite This Article
Y. Hua, B. Chen, Y. Yuan, G. Zhu and F. Li, "An influence maximization algorithm based on the influence propagation range of nodes," Journal on Internet of Things, vol. 1, no.2, pp. 77–88, 2019.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.