• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Next Location Prediction with a Graph Convolutional Network Based on a Seq2seq Framework

Vol. 14, No. 5, May 31, 2020
10.3837/tiis.2020.05.003, Download Paper (Free):

Abstract

Predicting human mobility has always been an important task in Location-based Social Network. Previous efforts fail to capture spatial dependence effectively, mainly reflected in weakening the location topology information. In this paper, we propose a neural network-based method which can capture spatial-temporal dependence to predict the next location of a person. Specifically, we involve a graph convolutional network (GCN) based on a seq2seq framework to capture the location topology information and temporal dependence, respectively. The encoder of the seq2seq framework first generates the hidden state and cell state of the historical trajectories. The GCN is then used to generate graph embeddings of the location topology graph. Finally, we predict future trajectories by aggregated temporal dependence and graph embeddings in the decoder. For evaluation, we leverage two real-world datasets, Foursquare and Gowalla. The experimental results demonstrate that our model has a better performance than the compared models.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Chen, J. Li, M. Ahmed, J. Pang, M. Lu and X. Sun, "Next Location Prediction with a Graph Convolutional Network Based on a Seq2seq Framework," KSII Transactions on Internet and Information Systems, vol. 14, no. 5, pp. 1909-1928, 2020. DOI: 10.3837/tiis.2020.05.003.

[ACM Style]
Jianwei Chen, Jianbo Li, Manzoor Ahmed, Junjie Pang, Minchao Lu, and Xiufang Sun. 2020. Next Location Prediction with a Graph Convolutional Network Based on a Seq2seq Framework. KSII Transactions on Internet and Information Systems, 14, 5, (2020), 1909-1928. DOI: 10.3837/tiis.2020.05.003.

[BibTeX Style]
@article{tiis:23549, title="Next Location Prediction with a Graph Convolutional Network Based on a Seq2seq Framework", author="Jianwei Chen and Jianbo Li and Manzoor Ahmed and Junjie Pang and Minchao Lu and Xiufang Sun and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2020.05.003}, volume={14}, number={5}, year="2020", month={May}, pages={1909-1928}}