Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features

With the flourishing of location-based social networks,users’mobile behavior data has been greatly enriched,which promotes the research on user identification based on spatio-temporal data.User identification in cross-location social networks emphasizes learning the correlation between time and spac...

Full description

Bibliographic Details
Main Author: LIU Hong, ZHU Yan, LI Chunping
Format: Article
Language:zho
Published: Editorial office of Computer Science 2023-03-01
Series:Jisuanji kexue
Subjects:
Online Access:https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-3-114.pdf
_version_ 1797845102375206912
author LIU Hong, ZHU Yan, LI Chunping
author_facet LIU Hong, ZHU Yan, LI Chunping
author_sort LIU Hong, ZHU Yan, LI Chunping
collection DOAJ
description With the flourishing of location-based social networks,users’mobile behavior data has been greatly enriched,which promotes the research on user identification based on spatio-temporal data.User identification in cross-location social networks emphasizes learning the correlation between time and space sequences of different platforms,aiming at discovering the accounts registered by the same user on different platforms.In order to solve the problems of data sparsity,low quality and spatio-temporal mismatch faced by existing researches,a recognition algorithm UI-STDD combining bidirectional spatio-temporal dependence and spatio-temporal distribution is proposed.The algorithm mainly consists of three modules:the space-time sequence module is combined with the bidirectional long short-term memory network of paired attention to describe user movement patterns;the time preference module defines the user personalized mode from coarse and fine granularity;the spatial location module mines local and global information of location points to quantify spatial proximity.Based on the user trajectory pair features obtained by the above modules,a multi-layer feedforward network is used in UI-STDD to distinguish whether two accounts across the network corres-pond to the same person in real life.To verify the feasibility and effectiveness of UI-STDD,experiments are carried out on three publicly available datasets.Experimental results show that the proposed algorithm can improve the user identification rate based on spatio-temporal data,and the average F1 value is more than 10% higher than the optimal comparison method.
first_indexed 2024-04-09T17:33:07Z
format Article
id doaj.art-fbfc660996914fe8a403a1f8a01917a0
institution Directory Open Access Journal
issn 1002-137X
language zho
last_indexed 2024-04-09T17:33:07Z
publishDate 2023-03-01
publisher Editorial office of Computer Science
record_format Article
series Jisuanji kexue
spelling doaj.art-fbfc660996914fe8a403a1f8a01917a02023-04-18T02:33:25ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2023-03-0150311412010.11896/jsjkx.211200287Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory FeaturesLIU Hong, ZHU Yan, LI Chunping01 School of Computing and Artificial Intelligence,Southwest Jiaotong University,Chengdu 611756,China;2 School of Software,Tsinghua University,Beijing 100091,ChinaWith the flourishing of location-based social networks,users’mobile behavior data has been greatly enriched,which promotes the research on user identification based on spatio-temporal data.User identification in cross-location social networks emphasizes learning the correlation between time and space sequences of different platforms,aiming at discovering the accounts registered by the same user on different platforms.In order to solve the problems of data sparsity,low quality and spatio-temporal mismatch faced by existing researches,a recognition algorithm UI-STDD combining bidirectional spatio-temporal dependence and spatio-temporal distribution is proposed.The algorithm mainly consists of three modules:the space-time sequence module is combined with the bidirectional long short-term memory network of paired attention to describe user movement patterns;the time preference module defines the user personalized mode from coarse and fine granularity;the spatial location module mines local and global information of location points to quantify spatial proximity.Based on the user trajectory pair features obtained by the above modules,a multi-layer feedforward network is used in UI-STDD to distinguish whether two accounts across the network corres-pond to the same person in real life.To verify the feasibility and effectiveness of UI-STDD,experiments are carried out on three publicly available datasets.Experimental results show that the proposed algorithm can improve the user identification rate based on spatio-temporal data,and the average F1 value is more than 10% higher than the optimal comparison method.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-3-114.pdfuser identification|spatio-temporal data|mobile mode|time preference|long short-term memory
spellingShingle LIU Hong, ZHU Yan, LI Chunping
Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features
Jisuanji kexue
user identification|spatio-temporal data|mobile mode|time preference|long short-term memory
title Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features
title_full Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features
title_fullStr Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features
title_full_unstemmed Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features
title_short Cross-network User Identification Based on Multiple Spatio-Temporal Trajectory Features
title_sort cross network user identification based on multiple spatio temporal trajectory features
topic user identification|spatio-temporal data|mobile mode|time preference|long short-term memory
url https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-3-114.pdf
work_keys_str_mv AT liuhongzhuyanlichunping crossnetworkuseridentificationbasedonmultiplespatiotemporaltrajectoryfeatures