Exploiting mobility for location promotion in location-based social networks

Wen Yuan Zhu, Wen Chih Peng, Ling Jyh Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we target the location promotion problem in location-based social networks (LBSNs). The location promotion problem is given a location, we select a set of users as seeds to influence as many users as possible who are likely to visit a selected location. Specifically, we model the location promotion problem as an influence maximization problem on a graph and explore the independent cascading diffusion model on the graph. To determine the propagation probability of the edges of our proposed graph, the relation between users and the selected location should be detected. A property of LBSN is that the major reason of users visiting a location is based on their mobility. Therefore, we propose a mobility model DMM (Distance-based Mobility Model) to model each user's mobility. DMM exploits random walk with restart and the power law property of users' movements. Based on DMM and the selected location, the propagation probability of edges can be derived. In the evaluation, we show the performance of our proposed algorithms on two real datasets.

Original languageEnglish
Title of host publicationDSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics
EditorsGeorge Karypis, Longbing Cao, Wei Wang, Irwin King
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages76-82
Number of pages7
ISBN (Electronic)9781479969913
DOIs
Publication statusPublished - 2014 Mar 10
Event2014 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2014 - Shanghai, China
Duration: 2014 Oct 302014 Nov 1

Publication series

NameDSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics

Other

Other2014 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2014
CountryChina
CityShanghai
Period14/10/3014/11/1

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Information Systems and Management

Cite this

Zhu, W. Y., Peng, W. C., & Chen, L. J. (2014). Exploiting mobility for location promotion in location-based social networks. In G. Karypis, L. Cao, W. Wang, & I. King (Eds.), DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics (pp. 76-82). [7058055] (DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSAA.2014.7058055