Table of Content

Open Access iconOpen Access

ARTICLE

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

Journal on Internet of Things 2019, 1(2), 77-88. https://doi.org/10.32604/jiot.2019.05941

Abstract

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.

Keywords


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.

Citations




cc 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.
  • 2986

    View

  • 2046

    Download

  • 2

    Like

Share Link