Wen-Yuan Zhu
Ling-Jyh Chen
ABSTRACT
With the explosion of smartphones and social network services, location-based social networks (LBSNs) are increasingly seen as tools for businesses (e.g., restaurants, hotels) to promote their products and services. In this paper, we investigate the key techniques that can help businesses promote their locations by advertising wisely through the underlying LBSNs. In order to maximize the benefit of location promotion, we formalize it as an influence maximization problem in an LBSN, i.e., given a target location and an LBSN, which a set of k users (called seeds) should be advertised initially such that they can successfully propagate and attract most other users to visit the target location. Existing studies have proposed different ways to calculate the information propagation probability, that is how likely a user may influence another, in the settings of static social network. However, it is more challenging to derive the propagation probability in an LBSN since it is heavily affected by the target location and the user mobility, both of which are dynamic and query dependent. This paper proposes two user mobility models, namely Gaussian-based and distance-based mobility models, to capture the check-in behavior of individual LBSN user, based on which location-aware propagation probabilities can be derived respectively. Extensive experiments based on two real LBSN datasets have demonstrated the superior effectiveness of our proposals than existing static models of propagation probabilities to truly reflect the information propagation in LBSNs.
- N. Barbieri, F. Bonchi, and G. Manco. Topic-aware social influence propagation models. In IEEE ICDM, 2012. Google Scholar
Digital Library
- P. Bouros, D. Sacharidis, and N. Bikakis. Regionally influential users in location-aware social networks. In ACM GIS, 2014. Google ScholarDigital Library
- S. Chen, J. Fan, G. Li, J. Feng, K.-l. Tan, and J. Tang. Online topic-aware influence maximization. In VLDB, 2015. Google ScholarDigital Library
- W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In ACM KDD, 2010. Google ScholarDigital Library
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In ACM KDD, 2011. Google ScholarDigital Library
- H. Gao, J. Tang, X. Hu, and H. Liu. Modeling temporal effects of human mobile behavior on location-based social networks. In ACM CIKM, 2013. Google ScholarDigital Library
- F. Giannotti, M. Nanni, and D. Pedreschi. Efficient mining of temporally annotated sequences. In SIAM SDM, 2006.Google ScholarCross Ref
- F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In ACM KDD, 2007. Google ScholarDigital Library
- A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Learning influence probabilities in social networks. In ACM WSDM, 2010. Google ScholarDigital Library
- A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. A data-based approach to social influence maximization. In VLDB, 2012. Google ScholarDigital Library
- J. Han, M. Kamber, and J. Pei. Data Mining: Concepts and Techniques. Morgan Kaufmann, 3rd edition, 2011. Google ScholarDigital Library
- P. Kalnis, N. Mamoulis, and S. Bakiras. On discovering moving clusters in spatio-temporal data. In SSTD, 2005. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In ACM KDD, 2003. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and E. Tardos. Influential nodes in a diffusion model for social networks. In ICALP, 2005. Google ScholarDigital Library
- J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In ACM KDD, 2007. Google ScholarDigital Library
- G. Li, S. Chen, J. Feng, K.-l. Tan, and W.-S. Li. Efficient location-aware influence maximization. In ACM SIGMOD, 2014. Google ScholarDigital Library
- M. Lichman and P. Smyth. Modeling human location data with mixtures of kernel densities. In ACM KDD, 2014. Google ScholarDigital Library
- L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang. Mining topic-level influence in heterogeneous networks. In ACM CIKM, 2010. Google ScholarDigital Library
- A. Noulas, S. Scellato, C. Mascolo, and M. Pontil. An empirical study of geographic user activity patterns in foursquare. In AAAI ICWSM, 2011.Google Scholar
- K. Saito, R. Nakano, and M. Kimura. Prediction of information diffusion probabilities for independent cascade model. In KES, 2008. Google ScholarDigital Library
- H.-H. Wu and M.-Y. Yeh. Influential nodes in one-wave diffusion model for location-based social networks. In PAKDD, 2013.Google ScholarCross Ref
- M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In ACM SIGIR, 2011. Google ScholarDigital Library
- W.-Y. Zhu, W.-C. Peng, and L.-J. Chen. Exploiting mobility for location promotion in location-based social networks. In IEEE DSAA, 2014.Google ScholarCross Ref
Index Terms
- Modeling User Mobility for Location Promotion in Location-based Social Networks
Recommendations
Friendship and mobility: user movement in location-based social networks
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data miningEven though human movement and mobility patterns have a high degree of freedom and variation, they also exhibit structural patterns due to geographic and social constraints. Using cell phone location data, as well as data from two online location-based ...
Exploiting Viral Marketing for Location Promotion in Location-Based Social Networks
With the explosion of smartphones and social network services, location-based social networks (LBSNs) are increasingly seen as tools for businesses (e.g., restaurants and hotels) to promote their products and services. In this article, we investigate ...
Maximizing the spread of influence through a social network
KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data miningModels for the processes by which ideas and influence propagate through a social network have been studied in a number of domains, including the diffusion of medical and technological innovations, the sudden and widespread adoption of various strategies ...
Comments