Modeling user mobility for location promotion in location-based social networks

Wen Yuan Zhu, Wen Chih Peng, Ling-Jyh Chen, Kai Zheng, Xiaofang Zhou

研究成果: 書貢獻/報告類型會議貢獻

47 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題KDD 2015 - Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining
發行者Association for Computing Machinery
頁面1573-1582
頁數10
ISBN(電子)9781450336642
DOIs
出版狀態已發佈 - 2015 八月 10
事件21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2015 - Sydney, 澳大利亚
持續時間: 2015 八月 102015 八月 13

出版系列

名字Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
2015-August

其他

其他21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2015
國家澳大利亚
城市Sydney
期間15/8/1015/8/13

    指紋

ASJC Scopus subject areas

  • Software
  • Information Systems

引用此

Zhu, W. Y., Peng, W. C., Chen, L-J., Zheng, K., & Zhou, X. (2015). Modeling user mobility for location promotion in location-based social networks. 於 KDD 2015 - Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (頁 1573-1582). (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 卷 2015-August). Association for Computing Machinery. https://doi.org/10.1145/2783258.2783331