Abstract:Most users of online services have unique behavioral or usage patterns. These behavioral patterns can be exploited to identify and track users by using only the observed patterns in the behavior. We study the task of identifying users from statistics of their behavioral patterns. In particular, we focus on the setting in which we are given histograms of users’ data collected during two different experiments. We assume that, in the first data set, the users’ identities are anonymized or hidden and that, in the second data set, their identities are known. We study the task of identifying the users by matching the histograms of their data in the first data set with the histograms from the second data set. In recent works, the optimal algorithm for this user identification task is introduced. In this paper, we evaluate the effectiveness of this method on three different types of data sets with up to 50 000 users, and in multiple scenarios. Using data sets such as call data records, web browsing histories, and GPS trajectories, we demonstrate that a large fraction of users can be easily identified given only histograms of their data; hence, these histograms can act as users’ fingerprints. We also verify that simultaneous identification of users achieves better performance compared with one-by-one user identification. Furthermore, we show that using the optimal method for identification indeed gives higher identification accuracy than the heuristics-based approaches in the practical scenarios. The accuracy obtained under this optimal method can thus be used to quantify the maximum level of user identification that is possible in such settings. We show that the key factors affecting the accuracy of the optimal identification algorithm are the duration of the data collection, the number of users in the anonymized data set, and the resolution of the data set. We also analyze the effectiveness of $k$ -anonymization in resisting user identification attacks on these data sets.

User Behavior Fingerprinting With Multi-Item-Sets and Its Application in IPTV Viewer Identification

Time Context-Aware IPTV Program Recommendation Based on Tensor Learning.

Contribution-Based Multi-Stream Feature Distance Fusion Method with ${k}$ -Distribution Re-Ranking for Person Re-Identification

Contribution-Based Multi-Stream Feature Distance Fusion Method With <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>-Distribution Re-Ranking for Person Re-Identification

MultiAuth: Enable Multi-User Authentication with Single Commodity WiFi Device

Human Computer Interaction Activity Based User Identification

Mobile Privacy: Scalable Ensemble Matching for User Identification Attacks

Matching user accounts with spatio-temporal awareness across social networks

Where You Are Is Who You Are: User Identification by Matching Statistics

Identifying Users Behind Shared Accounts in Online Streaming Services

UISTD: A Trust-Aware Model for Diverse Item Personalization in Social Sensing with Lower Privacy Intrusion

Multiobjective-integer-programming-based Sensitive Frequent Itemsets Hiding.

SEGAUTH: A Segment-Based Approach to Behavioral Biometric Authentication.

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

User identification in cyber-physical space: a case study on mobile query logs and trajectories.

Cross-Device User Matching Based on Massive Browse Logs: The Runner-Up Solution for the 2016 CIKM Cup

MeshID: Few-Shot Finger Gesture Based User Identification Using Orthogonal Signal Interference

Frequent Itemsets Mining in Network Traffic Data

Research on User Identity Authentication Based on Online Behavior Similarity

Linking Multiple User Identities of Multiple Services from Massive Mobility Traces

Automatic User Identification Method Across Heterogeneous Mobility Data Sources.