Abstract
With the development of location-based social networks (LBSNs), location property has been gradually integrated into the influence maximization problem, the key point of which is to bring the users in social networks (online phase) to the product locations for consuming in the real world (offline phase). However, the existing studies considered that a company dependent on the viral marketing only has a product location in the real world and could not suit the situation that there is more than one product location. In this paper, first, we propose a new propagation model, called multiple factors propagation (MFP) model which can work in the situation that there are multiple product locations in the real world. Meanwhile, the definition of multi-location influence maximization (MLIM) problem is presented. Then, we design a hybrid index structure to improve the search efficiency of offline phase, called hybrid inverted R-tree (HIR-tree). Furthermore, we propose the enhanced greedy algorithm for solving MLIM problem. Finally, we conduct a set of experiments to demonstrate the effectiveness and efficiency of enhanced greedy algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, H., Bhowmick, S.S., Sun, A.: Cinema: conformity-aware greedy algorithm for influence maximization in online social networks. In: Proceedings of the 16th International Conference on Extending Database Technology, EDBT 2013, pp. 323–334. ACM, New York, NY, USA (2013)
Zhou, C., Zhang, P., Zang, W., Guo, L.: On the upper bounds of spread for greedy algorithms in social network influence maximization. IEEE Trans. Knowl. Data Eng. 27(10), 2770–2783 (2015)
Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.F.: Recommendations in location-based social networks: a survey. GeoInformatica 19, 525–565 (2014)
Wang, X., Zhang, Y., Zhang, W., Lin, X.: Efficient distance-aware influence maximization in geo-social networks. IEEE Trans. Knowl. Data Eng. 29(3), 599–612 (2017)
Zhu, W.-Y., Peng, W.-C., Chen, L.-J., Zheng, K., Zhou, X.: Modeling user mobility for location promotion in location-based social networks. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia, 10–13 August 2015, pp. 1573–1582 (2015)
Zhou, T., Cao, J., Liu, B., Xu, S., Zhu, Z., Luo, J.: Location-based influence maximization in social networks. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 1211–1220. ACM (2015)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003, pp. 137–146. ACM, New York, NY, USA (2003)
Li, G., Chen, S., Feng, J., Tan, K.-L., Li, W.-S.: Efficient location-aware influence maximization. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of data, pp. 87–98. ACM (2014)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 420–429. ACM (2007)
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.-L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Ou, W.: Extracting user interests from graph connections for machine learning in location-based social networks. In: Proceedings of the MLSDA 2014 2nd Workshop on Machine Learning for Sensory Data Analysis, p. 41. ACM (2014)
Jiang, J., Lu, H., Yang, B., Cui, B.: Finding top-k local users in geo-tagged social media data. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 267–278. IEEE, 2015
Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. Proc. VLDB Endow. 2(1), 337–348 (2009)
Hjaltason, G.R., Samet, H.: Distance browsing in spatial databases. ACM Trans. Database Syst. 24(2), 265–318 (1999)
Mohaisen, A., Hopper, N., Kim, Y.: Keep your friends close: Incorporating trust into social network-based sybil defenses. In: INFOCOM 2011. 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 10–15 April 2011, Shanghai, China, pp. 1943–1951 (2011)
Goyal, A., Lu, W., Lakshmanan, L.V.S.: Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th International Conference Companion on World Wide Web, pp. 47–48. ACM (2011)
Singer, Y.: How to win friends and influence people, truthfully: Influence maximization mechanisms for social networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, WSDM 2012, pp. 733–742. ACM, New York, NY, USA (2012)
Acknowledgement
This research is partially supported by the National Natural Science Foundation of China under Grant Nos. 61672145, 61572121, 61602323, 61702086, and U1401256.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Z., Zhao, X., Wang, G., Bi, X. (2018). Multi-location Influence Maximization in Location-Based Social Networks. In: U, L., Xie, H. (eds) Web and Big Data. APWeb-WAIM 2018. Lecture Notes in Computer Science(), vol 11268. Springer, Cham. https://doi.org/10.1007/978-3-030-01298-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-01298-4_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01297-7
Online ISBN: 978-3-030-01298-4
eBook Packages: Computer ScienceComputer Science (R0)