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 contributionpeer-review

1 Scopus citations

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
StatePublished - 10 Mar 2014
Event2014 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2014 - Shanghai, China
Duration: 30 Oct 20141 Nov 2014

Publication series

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

Conference

Conference2014 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2014
CountryChina
CityShanghai
Period30/10/141/11/14

Fingerprint Dive into the research topics of 'Exploiting mobility for location promotion in location-based social networks'. Together they form a unique fingerprint.

Cite this