Location-Based Competitive Influence Maximization in Social Networks
Although the competitive influence maximization (CIM) problem has been extensively studies, existing works ignore the fact that location information can play an important role in influence propagation. In this paper, we study the location-based competitive influence maximization (LCIM) problem, which aims to select an optimal set of users of a player or a company to maximize the influence for given query region, while at the same time their competitors are conducting a similar strategy. We propose a greedy algorithm with \((1-1/e-\epsilon )\) approximation ratio and a heuristic algorithm LCIM-MIA based on MIA structure. Experimental results on real-world datasets show that our methods often better than several baseline algorithms.
KeywordsLocation-based Competitive influence maximization Diffusion model Social networks
This work is supported by VNU University of Engineering and Technology under project number CN 18.07.
- 1.Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146 (2003)Google Scholar
- 2.Bharathi, S., Kempe, D., Salek, M.: Competitive influence maximization in social networks. In: Proceedings of the 3rd International Conference on Internet and Network Economics, pp. 306–311 (2007)Google Scholar
- 3.He, X., Song, G., Chen, W., Jiang, Q.: Influence blocking maximization in social networks under the competitive linear threshold model. In: Proceedings of the 2012 SIAM International Conference on Data Mining, pp. 463–474 (2012)Google Scholar
- 5.Li, G., Chen, S., Feng, J., Tan, K., Li, W.: Efficient location-aware influence maximization. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 87–98 (2014)Google Scholar
- 6.Wang, X., Zhang, Y., Zhang, W., Lin, X.: Distance-aware influence maximization in geo-social network. In: Proceedings of IEEE 32nd International Conference on Data Engineering, pp. 1–12 (2016)Google Scholar
- 9.Nguyen, H.T., Nguyen, T.P., Phan, N., Dinh, T.N.: Importance sketching of influence dynamics in billion-scale networks. In: Proceedings of IEEE International Conference on Data Mining, pp. 337–346 (2017)Google Scholar
- 10.Zhu, Y., Li, D., Zhang, Z.: Minimum cost seed set for competitive social influence. In: Proceedings of the 35th Annual IEEE International Conference on Computer Communications, pp. 1–9 (2016)Google Scholar
- 11.Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery Data Mining, pp. 199–208 (2009)Google Scholar