Business Location Planning based on a Novel Geo-Social Influence Diffusion Model

作者: Tieyun Qian , Ming Zhong , Yuanyuan Zhu , Jianxin Li , Qian Zeng

DOI: 10.1016/J.INS.2021.01.047

关键词:

摘要: Abstract In modern smart cities, an increasing number of businesses rely on social network marketing to capture potential customers and third-party delivery systems serve them; this system is called “online offline”. Consequently, the well-known business location planning problem, which used attract nearby offline users, must be redefined. Thus, we propose a novel influence diffusion model simulate spread advertisements for given within geo-social networks; considers distance from users other existing competitors. We present approximation algorithm evaluate maximum that can achieved based model. Moreover, efficiently select optimal (with largest spread) multiple candidates, clustering-based pruning strategy proposed. Our experimental results demonstrated effectiveness efficiency our approach.

参考文章(33)
Juwei Shi, Hua Lu, Jiaheng Lu, Chengxuan Liao, A Skylining Approach to Optimize Influence and Cost in Location Selection database systems for advanced applications. pp. 61- 76 ,(2014) , 10.1007/978-3-319-05813-9_5
Hua Lu, Man Lung Yiu, Identifying the Most Endangered Objects from Spatial Datasets statistical and scientific database management. ,vol. 5566, pp. 608- 626 ,(2009) , 10.1007/978-3-642-02279-1_43
Yufei Tao, Dimitris Papadias, Xiang Lian, Xiaokui Xiao, Multidimensional reverse kNN search very large data bases. ,vol. 16, pp. 293- 316 ,(2007) , 10.1007/S00778-005-0168-2
Wei Chen, Chi Wang, Yajun Wang, Scalable influence maximization for prevalent viral marketing in large-scale social networks knowledge discovery and data mining. pp. 1029- 1038 ,(2010) , 10.1145/1835804.1835934
Guoliang Li, Shuo Chen, Jianhua Feng, Kian-lee Tan, Wen-syan Li, Efficient location-aware influence maximization international conference on management of data. pp. 87- 98 ,(2014) , 10.1145/2588555.2588561
Youze Tang, Yanchen Shi, Xiaokui Xiao, Influence Maximization in Near-Linear Time: A Martingale Approach international conference on management of data. pp. 1539- 1554 ,(2015) , 10.1145/2723372.2723734
Yinghui Wu, Shengqi Yang, Xifeng Yan, Ontology-based subgraph querying international conference on data engineering. pp. 697- 708 ,(2013) , 10.1109/ICDE.2013.6544867
David Kempe, Jon Kleinberg, Éva Tardos, Maximizing the spread of influence through a social network knowledge discovery and data mining. pp. 137- 146 ,(2003) , 10.1145/956750.956769
Jin Huang, Zeyi Wen, Mukaddim Pathan, Kerry Taylor, Yuan Xue, Rui Zhang, Ranking locations for facility selection based on potential influences conference of the industrial electronics society. pp. 2411- 2416 ,(2011) , 10.1109/IECON.2011.6119687
Flip Korn, S. Muthukrishnan, Influence sets based on reverse nearest neighbor queries international conference on management of data. ,vol. 29, pp. 201- 212 ,(2000) , 10.1145/335191.335415