Matching user accounts with spatio-temporal awareness across social networks

Abstract

User identification aims at matching user accounts across social sites, which benefits many real-world applications. Existing works based on user trajectories usually address spatial and temporal data separately while not fully utilizing the coupling relation between them. Differently, in this work, we jointly consider spatialtemporal information in users’ acitvities to improve the user identification method. In particular, we observe that check-in records of different users tend to create inconsistent spatialtemporal information. These inconsistencies are useful for eliminating false user matching. Inspired by this observation, we propose a novel user identification method that captures the correlation of spatial and temporal information and the inconsistency in check-in records. It contains three main steps. 1) We measure the similarity of users’ trajectories based on a kernel density estimation, which considers spatial and temporal information simultaneously. 2) We assign a weight to each check-in record to favor discriminative ones. 3) We utilize the inconsistency among check-in records to compute penalties for trajectory similarity. The pair of accounts with higher similarity (than a predefined threshold) is then considered to be from the same user. We evaluate our approach on three ground-truth datasets. The results show that the proposed method offers competitive performance, with F1 values reaching 86.12%, 85.08% and 78.34%, which demonstrates the superiority of the proposed method over state-of-the-art methods. Show more