Cost-Aware Targeted Viral Marketing with Time Constraints in Social Networks

Xu, Ke and Han, Kai (2019) Cost-Aware Targeted Viral Marketing with Time Constraints in Social Networks. In: Collaborative Computing: Networking, Applications and Worksharing. 14th EAI International Conference, CollaborateCom 2018, Shanghai, China, December 1-3, 2018, Proceedings.

[thumbnail of 29376.pdf] PDF
29376.pdf

Download (455kB)

Abstract

Online social networks have been one of the most effective platforms for marketing which is called . The main challenge of viral marketing is to seek a set of users that can maximize the expected influence, which is known as Influence Maximization (IM) problem. In this paper, we incorporate of users and , including and of influence diffusion, in IM problem and propose (CTVMT) problem to find the most cost-effective seed users who can influence the most relevant users within a time deadline. We study the problem under IC-M and LT-M diffusion model which extends IC and LT model with time constraints. Since CTVMT is NP-hard under two models, we design a algorithm using two new benefit sampling algorithms designed for IC-M and LT-M respectively to get a solution with an approximation ratio. To the best of our knowledge, this is the first algorithm that can provide approximation guarantee for our problem. Our empirical study over several real-world networks demonstrates the performances of our proposed solutions.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:41
Last Modified: 20 Nov 2026 11:57
URI: https://eprints.eai.eu/id/eprint/20389

Actions (login required)

View Item
View Item