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: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Mar 30, 2021 News!

    The papers published in Vol 16, No 4 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Mar 30, 2021 News!

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