一种基于用户结构和属性的无监督用户对齐方法  

An unsupervised user alignment method based on user structure and attribute

作　　者：俞冬明 李苑[1] 李智星[1] 王国胤[1] Yu Dongming;Li Yuan;Li Zhixing;Wang Guoyin(Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing,400065,China)

机构地区：[1]计算智能重庆市重点实验室重庆邮电大学

出　　处：《南京大学学报（自然科学版）》2020年第1期1-8,共8页Journal of Nanjing University（Natural Science）

基　　金：国家重点研发计划(2017YFB0802300)

摘　　要：随着互联网应用的蓬勃发展,一个人在不同的社交网络平台上都拥有账户是很常见的.如何在多个社交网络上找到同一个人的账户,对许多应用是很重要的问题,也被称为用户对齐问题.在用户对齐问题上,目前有两个主要的挑战:首先,收集手工对齐的用户对作为训练数据的代价非常大,但传统的有监督方法往往需要大量的标注数据才能获得较好的效果;其次,不同网络中的用户的结构和属性往往不太相同,进一步增加了用户对齐的难度.提出一种无监督用户对齐方法SPUAL(Soft Principle for User Alignment),设计了一种新颖的基于用户的属性与结构的软对齐一致性原则,通过无监督方法计算用户对是否服从此原则来推断用户对是否对齐.在几个公共数据集上的实验表明,该方法的性能比目前最先进的无监督方法都有明显提高.With the fast development of Internet applications,it's common for someone to have accounts on different social network platforms.How to find out which account on multiple social networks are of the same person is an important issue for many applications today,which is also known as the user alignment problem.There are two major challenges when it comes to user alignment.First,it's extremely expensive to collect manually aligned user pairs as training data,but traditional supervised methods often need a large amount of labeled data to achieve better results.Second,users on different networks often have different structures and attributes,which further increase the difficulty of user alignment.We propose an unsupervised user alignment method SPUAL(Soft Principle for User Alignment),design a novel soft alignment principle based on user attributes and structure,and then infer whether the user alignment is correct or not by calculating whether the users meet to the principles by unsupervised method.Experiments on several common datasets show that the performance of our method is much better than the most advanced unsupervised methods.

关 键 词：用户对齐 社交网络 无监督 对齐原则 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]