Abstract:The last few years have witnessed the emergence and evolution of a vibrant research stream on a large variety of online social media network (SMN) platforms. Recognizing anonymous, yet identical users among multiple SMNs is still an intractable problem. Clearly, cross-platform exploration may help solve many problems in social computing in both theory and applications. Since public profiles can be duplicated and easily impersonated by users with different purposes, most current user identification resolutions, which mainly focus on text mining of users' public profiles, are fragile. Some studies have attempted to match users based on the location and timing of user content as well as writing style. However, the locations are sparse in the majority of SMNs, and writing style is difficult to discern from the short sentences of leading SMNs such as Sina Microblog and Twitter. Moreover, since online SMNs are quite symmetric, existing user identification schemes based on network structure are not effective. The real-world friend cycle is highly individual and virtually no two users share a congruent friend cycle. Therefore, it is more accurate to use a friendship structure to analyze cross-platform SMNs. Since identical users tend to set up partial similar friendship structures in different SMNs, we proposed the Friend Relationship-Based User Identification (FRUI) algorithm. FRUI calculates a match degree for all candidate User Matched Pairs (UMPs), and only UMPs with top ranks are considered as identical users. We also developed two propositions to improve the efficiency of the algorithm. Results of extensive experiments demonstrate that FRUI performs much better than current network structure-based algorithms.

De-anonymizing Social Networks User via Profile Similarity

Factor Graph Model Based User Profile Matching Across Social Networks

User Identity De-Anonymization Based On Attributes

Cross-Platform User Profile Matching in Online Social Networks

Profile Matching Across Unstructured Online Social Networks: Threats and Countermeasures

Cross-Platform Identification of Anonymous Identical Users in Multiple Social Media Networks

On the Reliability of Profile Matching Across Large Online Social Networks

De-anonymizing Social Networks: Using User Interest As a Side-Channel

Large-Scale Parallel Matching of Social Network Profiles

Privacy Preserving Profile Matching for Social Networks

Identifying Users across Different Sites using Usernames.

Exploiting Two-Level Information Entropy Across Social Networks for User Identification

Privacy-Preserving User Profile Matching in Social Networks

Hybrid De-Anonymization Across Real-World Heterogeneous Social Networks

Identifying User Identity Across Social Network Sites Based on Overlapping Relationship and Social Interaction

An Account Matching Method Based on Hyper Graph

The collaborative search by tag-based user profile in social media

Balancing User Profile and Social Network Structure for Anchor Link Inferring Across Multiple Online Social Networks

Studying User Footprints in Different Online Social Networks

User Identification Based on Multiple Attribute Decision Making in Social Networks

User Identification Based on Integrating Multiple User Information Across Online Social Networks