Volume 12 Number 11 (November. 2017)
Home > Archive > 2017 > Volume 12 Number 11 (November. 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.

[PDF]

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, DOAJ, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Aug 02, 2017 News!

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

  • Jan 05, 2017 News!

    [CFP] 2017 the annual meeting of JSW Editorial Board, ICSTE 2017, will be held in Hong Kong, October 27-29, 2017.   [Click]

  • Sep 27, 2017 News!

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

  • Oct 30, 2017 News!

    Vol 12, No. 11 has been published with online version 8 original aritcles from 4 countries are published in this issue.      [Click]

  • Oct 30, 2017 News!

    The papers published in Vol.12, No. 11 have all received dois from Crossref.