Please use this identifier to cite or link to this item:
Title: Knapsack-based reverse influence maximization for target marketing in social networks
Authors: Talukder, Ashis
Tran, Nguyen H.
Niyato, Dusit
Hong, Choong Seon
Mohammad Golam Rabiul Alam
Keywords: Influence Maximization
DRNTU::Engineering::Computer science and engineering
Reverse Influence Maximization
Issue Date: 2019
Source: Talukder, A., Mohammad Golam Rabiul Alam, Tran, N. H., Niyato, D., & Hong, C. S. (2019). Knapsack-based reverse influence maximization for target marketing in social networks. IEEE Access, 7, 44182-44198. doi:10.1109/ACCESS.2019.2908412
Series/Report no.: IEEE Access
Abstract: With the dramatic proliferation in recent years, the social networks have become a ubiquitous medium of marketing and the influence maximization (IM) technique, being such a viral marketing tool, has gained significant research interest in recent years. The IM determines the influential users who maximize the profit defined by the maximum number of nodes that can be activated by a given seed set. However, most of the existing IM studies do not focus on estimating the seeding cost which is identified by the minimum number of nodes that must be activated in order to influence the given seed set. They either assume the seed nodes are initially activated, or some free products or services are offered to activate the seed nodes. However, seed users might also be activated by some other influential users, and thus, the reverse influence maximization (RIM) models have been proposed to find the seeding cost of target marketing. However, the existing RIM models are incapable of resolving the challenging issues and providing better seeding cost simultaneously. Therefore, in this paper, we propose a Knapsack-based solution (KRIM) under linear threshold (LT) model which not only resolves the RIM challenges efficiently, but also yields optimized seeding cost. The experimental results on both the synthesized and real datasets show that our model performs better than existing RIM models concerning estimated seeding cost, running time, and handling RIM-challenges.
DOI: 10.1109/ACCESS.2019.2908412
Rights: © 2019 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See for more information.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Knapsack-based reverse influence maximization for target marketing in social networks.pdf9.97 MBAdobe PDFThumbnail

Citations 20

Updated on Jan 19, 2023

Web of ScienceTM
Citations 20

Updated on Jan 30, 2023

Page view(s)

Updated on Feb 4, 2023

Download(s) 50

Updated on Feb 4, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.