Overexposure-aware influence maximization
Loukides, Grigorios, Gwadera, Robert and Chang, Shing-Wan ORCID: https://orcid.org/0000-0002-1587-9076
(2020)
Overexposure-aware influence maximization.
ACM Transactions On Internet Technology, 20
(4)
, 39.
pp. 1-31.
ISSN 1533-5399
[Article]
(doi:10.1145/3408315)
|
PDF
- Final accepted version (with author's formatting)
Download (1MB) | Preview |
Abstract
Viral marketing campaigns are often negatively affected by overexposure. Overexposure occurs when users become less likely to favor a promoted product, after receiving information about the product from too large a fraction of their friends. Yet, existing influence diffusion models do not take overexposure into account, effectively overestimating the number of users who favor the product and diffuse information about it. In this work, we propose the first influence diffusion model that captures overexposure. In our model, LAICO (Latency Aware Independent Cascade Model with Overexposure), the activation probability of a node representing a user is multiplied (discounted) by an overexposure score, which is calculated based on the ratio between the estimated and the maximum possible number of attempts performed to activate the node. We also study the influence maximization problem under LAICO. Since the spread function in LAICO is non-submodular, algorithms for submodular maximization are not appropriate to address the problem. Therefore, we develop an approximation algorithm which exploits monotone submodular upper and lower bound functions of spread, and a heuristic which aims to maximize a proxy function of spread iteratively. Our experiments show the effectiveness and efficiency of our algorithms.
Item Type: | Article |
---|---|
Keywords (uncontrolled): | Influence diffusion, social networks, influence maximization |
Research Areas: | A. > Business School > Marketing, Branding and Tourism |
Item ID: | 30450 |
Notes on copyright: | © 2020 ACM. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions On Internet Technology, http://dx.doi.org/10.1145/3408315 |
Useful Links: | |
Depositing User: | Shing-Wan Chang |
Date Deposited: | 22 Jun 2020 08:31 |
Last Modified: | 11 Jun 2021 07:46 |
URI: | https://eprints.mdx.ac.uk/id/eprint/30450 |
Actions (login required)
![]() |
View Item |
Statistics
Additional statistics are available via IRStats2.