Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/99472
Title: | Time constrained influence maximization in social networks | Authors: | Liu, Bo Cong, Gao Xu, Dong Zeng, Yifeng |
Issue Date: | 2012 | Conference: | IEEE International Conference on Data Mining (12th : 2012 : Brussels, Belgium) | Abstract: | Influence maximization is a fundamental research problem in social networks. Viral marketing, one of its applications, is to get a small number of users to adopt a product, which subsequently triggers a large cascade of further adoptions by utilizing "Word-of-Mouth" effect in social networks. Influence maximization problem has been extensively studied recently. However, none of the previous work considers the time constraint in the influence maximization problem. In this paper, we propose the time constrained influence maximization problem. We show that the problem is NP-hard, and prove the monotonicity and submodularity of the time constrained influence spread function. Based on this, we develop a greedy algorithm with performance guarantees. To improve the algorithm scalability, we propose two Influence Spreading Path based methods. Extensive experiments conducted over four public available datasets demonstrate the efficiency and effectiveness of the Influence Spreading Path based methods. | URI: | https://hdl.handle.net/10356/99472 http://hdl.handle.net/10220/12952 |
DOI: | 10.1109/ICDM.2012.158 | Schools: | School of Computer Engineering | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Conference Papers |
SCOPUSTM
Citations
5
155
Updated on Mar 28, 2024
Web of ScienceTM
Citations
5
109
Updated on Oct 28, 2023
Page view(s) 20
631
Updated on Mar 27, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.