Table of Content

Open Access iconOpen Access

ARTICLE

An Influence Maximization Algorithm Based on the Mixed Importance of Nodes

Yong Hua1, Bolun Chen1,2,*, Yan Yuan1, Guochang Zhu1, Jialin Ma1

HuaiYin Institute of Technology, Huaian, 223003, China.
University of Fribourg, Fribourg, 1700, Switzerland.

* Corresponding Author: Bolun Chen. Email: email.

Computers, Materials & Continua 2019, 59(2), 517-531. https://doi.org/10.32604/cmc.2019.05278

Abstract

The influence maximization is the problem of finding k seed nodes that maximize the scope of influence in a social network. Therefore, the comprehensive influence of node needs to be considered, when we choose the most influential node set consisted of k seed nodes. On account of the traditional methods used to measure the influence of nodes, such as degree centrality, betweenness centrality and closeness centrality, consider only a single aspect of the influence of node, so the influence measured by traditional methods mentioned above of node is not accurate. In this paper, we obtain the following result through experimental analysis: the influence of a node is relevant not only to its degree and coreness, but also to the degree and coreness of the n-order neighbor nodes. Hence, we propose a algorithm based on the mixed importance of nodes to measure the comprehensive influence of node, and the algorithm we proposed is simple and efficient. In addition, the performance of the algorithm we proposed is better than that of traditional influence maximization algorithms.

Keywords


Cite This Article

APA Style
Hua, Y., Chen, B., Yuan, Y., Zhu, G., Ma, J. (2019). An influence maximization algorithm based on the mixed importance of nodes. Computers, Materials & Continua, 59(2), 517-531. https://doi.org/10.32604/cmc.2019.05278
Vancouver Style
Hua Y, Chen B, Yuan Y, Zhu G, Ma J. An influence maximization algorithm based on the mixed importance of nodes. Comput Mater Contin. 2019;59(2):517-531 https://doi.org/10.32604/cmc.2019.05278
IEEE Style
Y. Hua, B. Chen, Y. Yuan, G. Zhu, and J. Ma "An Influence Maximization Algorithm Based on the Mixed Importance of Nodes," Comput. Mater. Contin., vol. 59, no. 2, pp. 517-531. 2019. https://doi.org/10.32604/cmc.2019.05278

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.
  • 2316

    View

  • 1021

    Download

  • 0

    Like

Related articles

Share Link