Title
Trajectory-User Linking via Graph Neural Network
Abstract
Trajectory-User Linking (TUL) refers to classifying trajectories into the corresponding generated users and has emerged as an essential spatio-temporal data mining task with a broad spectrum of applications, ranging from personalized location recommendation and trip planning to criminal behavior detection and object tracking. Despite the progress made by recent deep learning-based human mobility learning models, some critical factors related to personal context and user-location interactions have not yet been fully explored. Besides, existing works suffer from high computational cost issues due to the increased complexity of trajectory learning and contextual location embedding. In this work, we propose a novel end-to-end model called GNNTUL, composed of a graph neural network (GNN) module and a classifier, to effectively and efficiently learn human mobility and associate the traces to the users in online social networks. GNNTUL is the first GNN-based human mobility learning model exploiting implicit transition patterns behind sparse user traces in online social networks while extracting users' unique motion features and discriminating the motion traces. Extensive experiments conducted on two real-world datasets demonstrate the superiority of GNNTUL over several state-of-the-art baselines in terms of both linking accuracy and learning efficiency.
Year
DOI
Venue
2021
10.1109/ICC42927.2021.9500836
IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021)
Keywords
DocType
ISSN
trajectory-user linking, graph neural network, mobility learning, spatio-temporal modeling, deep learning
Conference
1550-3607
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Fan Zhou13914.05
Shupei Chen200.34
Wu Jin362.46
Chengtai Cao482.06
Shengming Zhang530.74