Link User Identities Across Social Networks Based on Contact Graph and User Social Behavior

With the rapid development of Social Networking Services (SNSs), linking online user IDs is becoming increasingly important to internet service providers. Existing methods can achieve matching adjacent IDs between different services, where adjacent IDs mean the IDs that send message loggings at the...

Full description

Bibliographic Details
Main Authors: Zhangfeng Yin, Yang Yang, Yuan Fang
Format: Article
Language:English
Published: IEEE 2022-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9751093/
_version_ 1811341865840017408
author Zhangfeng Yin
Yang Yang
Yuan Fang
author_facet Zhangfeng Yin
Yang Yang
Yuan Fang
author_sort Zhangfeng Yin
collection DOAJ
description With the rapid development of Social Networking Services (SNSs), linking online user IDs is becoming increasingly important to internet service providers. Existing methods can achieve matching adjacent IDs between different services, where adjacent IDs mean the IDs that send message loggings at the same physical location. However, nonadjacent IDs also need to be matched in reality, which is a key challenge. In this paper, a new method based on users social behaviors and contact graph is put forward to realize linking of IDs across domains. This method can be used for matching both adjacent IDs and nonadjacent IDs. Specifically, all the IDs are mapped to contact graph. And we utilize a set matching algorithm based on the contact graph to find out the set of candidate IDs and generate confidence score by means of this algorithm to select the most appropriate matching. Our experimental results show that our algorithm is capable of identifying not only the set of adjacent IDs that belong to one same user but also the set of nonadjacent IDs that belong to one same user.
first_indexed 2024-04-13T19:00:32Z
format Article
id doaj.art-a096a1c79a154c52bca707bd48dafae3
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-04-13T19:00:32Z
publishDate 2022-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-a096a1c79a154c52bca707bd48dafae32022-12-22T02:34:06ZengIEEEIEEE Access2169-35362022-01-0110424324244010.1109/ACCESS.2022.31655689751093Link User Identities Across Social Networks Based on Contact Graph and User Social BehaviorZhangfeng Yin0https://orcid.org/0000-0002-6800-4273Yang Yang1https://orcid.org/0000-0002-6297-5722Yuan Fang2School of Computer Science and Information Engineering, Hubei University, Wuhan, ChinaSchool of Computer Science and Information Engineering, Hubei University, Wuhan, ChinaSchool of Computer Science and Information Engineering, Hubei University, Wuhan, ChinaWith the rapid development of Social Networking Services (SNSs), linking online user IDs is becoming increasingly important to internet service providers. Existing methods can achieve matching adjacent IDs between different services, where adjacent IDs mean the IDs that send message loggings at the same physical location. However, nonadjacent IDs also need to be matched in reality, which is a key challenge. In this paper, a new method based on users social behaviors and contact graph is put forward to realize linking of IDs across domains. This method can be used for matching both adjacent IDs and nonadjacent IDs. Specifically, all the IDs are mapped to contact graph. And we utilize a set matching algorithm based on the contact graph to find out the set of candidate IDs and generate confidence score by means of this algorithm to select the most appropriate matching. Our experimental results show that our algorithm is capable of identifying not only the set of adjacent IDs that belong to one same user but also the set of nonadjacent IDs that belong to one same user.https://ieeexplore.ieee.org/document/9751093/User identify linkagecontact graphsocial networks
spellingShingle Zhangfeng Yin
Yang Yang
Yuan Fang
Link User Identities Across Social Networks Based on Contact Graph and User Social Behavior
IEEE Access
User identify linkage
contact graph
social networks
title Link User Identities Across Social Networks Based on Contact Graph and User Social Behavior
title_full Link User Identities Across Social Networks Based on Contact Graph and User Social Behavior
title_fullStr Link User Identities Across Social Networks Based on Contact Graph and User Social Behavior
title_full_unstemmed Link User Identities Across Social Networks Based on Contact Graph and User Social Behavior
title_short Link User Identities Across Social Networks Based on Contact Graph and User Social Behavior
title_sort link user identities across social networks based on contact graph and user social behavior
topic User identify linkage
contact graph
social networks
url https://ieeexplore.ieee.org/document/9751093/
work_keys_str_mv AT zhangfengyin linkuseridentitiesacrosssocialnetworksbasedoncontactgraphandusersocialbehavior
AT yangyang linkuseridentitiesacrosssocialnetworksbasedoncontactgraphandusersocialbehavior
AT yuanfang linkuseridentitiesacrosssocialnetworksbasedoncontactgraphandusersocialbehavior