Volume 12 Number 11 (Nov. 2017)
Home > Archive > 2017 > Volume 12 Number 11 (Nov. 2017) >
JSW 2017 Vol.12(11): 840-848 ISSN: 1796-217X
doi: 10.17706/jsw.12.11.840-848

A Node Covering Based Method for Influence Maximization on Linear Threshold Model

Weijia Ju1*, Ling Chen1,2

1Department of Computer Science, Yangzhou University, Yangzhou, 225127, China.
2State Key Lab of Novel Software Tech, Nanjing University, Nanjing, 210093, China.

Abstract—Influence is an important factor in modern social network analysis. The spread of influence in social networks has become a key focus of research on data mining and social networking. The goal of influence maximization is to find a collection of nodes in a network which can spread the most influence in the network. This paper presents a node covering based method for influence maximization on linear threshold model. We define the activation set for each node in the network. The algorithm calculates the activation set for each node, and then obtain the seed set by finding out the maximum coverage set of the activate sets of all the nodes. We also present a breadth first search algorithm for calculating the activation sets. A greedy algorithm for calculating the maximum coverage set is also proposed. Our experimental results show that the algorithm can effectively select the suitable seed set to maximize the influence propagation.

Index Terms—Influence maximization, propagation model, social influence.


Cite: Weijia Ju, Ling Chen, "A Node Covering Based Method for Influence Maximization on Linear Threshold Model," Journal of Software vol. 12, no. 11, pp. 840-848, 2017.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]