基于用户兴趣的跨网络用户身份识别算法  

User identification across social network based on user interests

作　　者：邓诗琦 李雷[1] 施化吉[1] Deng Shiqi;Li Lei;Shi Huaji(School of Computer Science&Communication Engineering,Jiangsu University,Zhenjiang Jiangsu 212013,China)

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机应用研究》2020年第3期805-808,共4页Application Research of Computers

摘　　要：针对现有算法对用户兴趣在跨网络用户身份识别中作用的忽视以及时间复杂度高的问题,提出了基于用户兴趣的跨社交网络用户身份识别算法(UI-UI)。首先利用分块思想对用户节点进行初筛选,以提升算法效率、降低时间复杂度;其次,根据用户产生内容(UGC)和用户社交关系对用户兴趣进行建模,并计算兴趣相似度作为身份识别的依据;最后利用半监督学习的方法进行跨网络用户身份识别。通过在真实社交网络中进行实验,结果表明UI-UI算法能有效识别跨网络用户,且准确率和召回率稳定,运行时间显著减少。Aiming at the problem of ignoring the role of user interest in user identification across social network and the high time complexity,this paper proposed a user identity algorithm based on user interest(UI-UI).Firstly,this algorithm filtered the user nodes by blocking to improve the efficiency of the algorithm and reduce the time complexity.Secondly,it modeled the user’s interest according to the UGC and user social relations,and used the similarity of user interest as the basis for user identification.Finally,it used the method of semi-supervised learning for user identification.Experiments on real social network show that the UI-UI algorithm can effectively identify cross-network users,and both the accuracy and recall rate of the algorithm are stable,besides,the running time is significantly reduced.

关 键 词：跨网络用户身份识别 分块 用户兴趣 用户产生内容 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]