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

Social networks
Seed
Graph
Propagation
Random walk model
Diffusion model
Power law
Evaluation

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

Exploiting mobility for location promotion in location-based social networks. / Zhu, Wen Yuan; Peng, Wen Chih; Chen, Ling Jyh.

DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics. ed. / George Karypis; Longbing Cao; Wei Wang; Irwin King. Institute of Electrical and Electronics Engineers Inc., 2014. p. 76-82 7058055 (DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics).

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

Zhu, WY, Peng, WC & Chen, LJ 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., 7058055, DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics, Institute of Electrical and Electronics Engineers Inc., pp. 76-82, 2014 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2014, Shanghai, China, 14/10/30. https://doi.org/10.1109/DSAA.2014.7058055
Zhu WY, Peng WC, Chen LJ. Exploiting mobility for location promotion in location-based social networks. In Karypis G, Cao L, Wang W, King I, editors, DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics. Institute of Electrical and Electronics Engineers Inc. 2014. p. 76-82. 7058055. (DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics). https://doi.org/10.1109/DSAA.2014.7058055
Zhu, Wen Yuan ; Peng, Wen Chih ; Chen, Ling Jyh. / Exploiting mobility for location promotion in location-based social networks. DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics. editor / George Karypis ; Longbing Cao ; Wei Wang ; Irwin King. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 76-82 (DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics).
@inproceedings{9b585e2ce4d24738a82ae4a2adfe859e,
title = "Exploiting mobility for location promotion in location-based social networks",
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.",
author = "Zhu, {Wen Yuan} and Peng, {Wen Chih} and Chen, {Ling Jyh}",
year = "2014",
month = "3",
day = "10",
doi = "10.1109/DSAA.2014.7058055",
language = "English",
series = "DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "76--82",
editor = "George Karypis and Longbing Cao and Wei Wang and Irwin King",
booktitle = "DSAA 2014 - Proceedings of the 2014 IEEE International Conference on Data Science and Advanced Analytics",

}

TY - GEN

T1 - Exploiting mobility for location promotion in location-based social networks

AU - Zhu, Wen Yuan

AU - Peng, Wen Chih

AU - Chen, Ling Jyh

PY - 2014/3/10

Y1 - 2014/3/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84946689579&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946689579&partnerID=8YFLogxK

U2 - 10.1109/DSAA.2014.7058055

DO - 10.1109/DSAA.2014.7058055

M3 - Conference contribution

AN - SCOPUS:84946689579

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

SP - 76

EP - 82

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

A2 - Karypis, George

A2 - Cao, Longbing

A2 - Wang, Wei

A2 - King, Irwin

PB - Institute of Electrical and Electronics Engineers Inc.

ER -