Matching user accounts with spatio-temporal awareness across social networks

Yongjun Li*, Wenli Ji, Xing Gao, Yao Deng, Wei Dong, Dongxu Li

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    17 Citations (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)1-15
    Number of pages15
    JournalInformation Sciences
    Volume570
    DOIs
    Publication statusPublished - Sept 2021

    Fingerprint

    Dive into the research topics of 'Matching user accounts with spatio-temporal awareness across social networks'. Together they form a unique fingerprint.

    Cite this