An unsupervised user identification algorithm using network embedding and scalable nearest neighbour

Abstract

Most of the current studies on social network (SN) mainly focused on a single SN platform. Integration of SNs can provide more sufficient user behaviour data and more complete network structure, and thus is rewarding to an ocean of studies on social computing. Recognizing the identical users across SNs, or user identification, naturally bridges the SNs through users and has attracted extensive attentions. Due to the fragmentation, inconsistency and disruption of the accessible information among SNs, user identification is still an intractable problem. Different from the efforts implemented on user profiles and users’ content, many studies have noticed the accessibility and reliability of network structure in most of the SNs for addressing this issue. Although substantial achievements have been made, most of the current network structure-based solutions are supervised or semi-supervised and require some given identified users or seed users. In the scenarios where seed users are hard to obtain, it is laborious to label the seed users manually. In this study, we proposed an unsupervised scheme by employing the reliability and consistence of friend relationships in different SNs, termed Unsupervised Friend Relationship-based User Identification algorithm (UFRUI). The UFRUI first models the network structure and embeds the feature of each user into a vector using network embedding technique, and then converts the user identification problem into a nearest neighbour problem. Finally, the matching user is computed using the scalable nearest neighbour algorithm. Results of experiments demonstrated that UFRUI performs much better than current state-of-art network structure-based algorithm without seed users.