Open Access iconOpen Access



An Influence Maximization Algorithm Based on Improved K-Shell in Temporal Social Networks

Wenlong Zhu1,*, Yu Miao1, Shuangshuang Yang2, Zuozheng Lian1, Lianhe Cui1

1 College of Computer and Control Engineering of Qiqihar University, Qiqihar, 161006, China
2 College of Teacher Education of Qiqihar University, Qiqihar, 161006, China

* Corresponding Author: Wenlong Zhu. Email: email

Computers, Materials & Continua 2023, 75(2), 3111-3131.


Influence maximization of temporal social networks (IMT) is a problem that aims to find the most influential set of nodes in the temporal network so that their information can be the most widely spread. To solve the IMT problem, we propose an influence maximization algorithm based on an improved K-shell method, namely improved K-shell in temporal social networks (KT). The algorithm takes into account the global and local structures of temporal social networks. First, to obtain the kernel value Ks of each node, in the global scope, it layers the network according to the temporal characteristic of nodes by improving the K-shell method. Then, in the local scope, the calculation method of comprehensive degree is proposed to weigh the influence of nodes. Finally, the node with the highest comprehensive degree in each core layer is selected as the seed. However, the seed selection strategy of KT can easily lose some influential nodes. Thus, by optimizing the seed selection strategy, this paper proposes an efficient heuristic algorithm called improved K-shell in temporal social networks for influence maximization (KTIM). According to the hierarchical distribution of cores, the algorithm adds nodes near the central core to the candidate seed set. It then searches for seeds in the candidate seed set according to the comprehensive degree. Experiments show that KTIM is close to the best performing improved method for influence maximization of temporal graph (IMIT) algorithm in terms of effectiveness, but runs at least an order of magnitude faster than it. Therefore, considering the effectiveness and efficiency simultaneously in temporal social networks, the KTIM algorithm works better than other baseline algorithms.


Cite This Article

W. Zhu, Y. Miao, S. Yang, Z. Lian and L. Cui, "An influence maximization algorithm based on improved k-shell in temporal social networks," Computers, Materials & Continua, vol. 75, no.2, pp. 3111–3131, 2023.

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


  • 314


  • 1


Share Link