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
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Sep 21, 2018 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 8 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICSTE 2018, will be held in Kuala Lumpur, Malaysia, October 27-29, 2018.   [Click]

  • Sep 29, 2018 News!

    The papers published in Vol.13, No. 9 have all received dois from Crossref. 

  • Sep 21, 2018 News!

    Vol 13, No. 9 has been published with online version 4 original aritcles from 3 countries are published in this issue.     [Click]