%0 Journal Article
%T 采用用户名相似度传播模型的线上用户身份 属性关联方法<br>A Correlation Method of Online User Identity Attributes Based on a Propagation Model of Username Similarities
%A 刘兆丽
%A 秦涛
%A 管晓宏
%A 赵丹
%A 杨涛
%J 西安交通大学学报
%D 2016
%R 10.7652/xjtuxb201604001
%X 针对用户跨线上行为复杂多样难以融合监控的问题,提出了基于用户名相似度传播模型的线上用户身份属性关联方法。结合中文社交网络中用户名的特征,将用户名中的中英文字符进行分离,并采用贪婪算法分别求取不同用户名之间的中英文字符串的最大公共子串,以此实现含中英文字符的用户名相似度的计算;结合用户线上的好友结构网络,仅利用一阶邻居的用户名相似度求解用户对的匹配度,由此不但实现了用户名相似度沿网络结构的快速传播,也大幅度地降低了匹配算法的计算复杂度。结合所收集的新浪微博和人人网中用户身份属性数据的实验结果表明:新提出的字符串匹配算法将用户名匹配准确率提升了近30％,传播模型也大幅度地减少了用户名匹配的计算量,分析结果不但可以实现用户跨线上应用行为的关联融合,也对网络舆论控制和行为监管具有重要的参考价值。<br>A user identity attribute correlation method is proposed to focus on the problem that behaviors of online users are hard for fusion and supervision among multi？？online applications due to their complexity and variation. The method is based on a propagation model of username similarities. The English and Chinese characters in usernames are separated by considering the characteristics of username in the Chinese social networks. A greedy algorithm is used to extract the longest common sequence between English and Chinese characters respectively for different usernames, and then username similarities are calculated. User’s online connection structure and the username similarities of their first？？order neighbors are used to decide the matching degree of the selected user pairs. Hence, not only the username similarity is propagated quickly among the connection networks, but also the complexity of matching calculation is greatly reduced. Experimental results based on the datasets collected from Sina Microblog and Renren networks show that the proposed algorithm improves the matching accuracy of usernames by about 30%, and the propagation model greatly reduces the calculation complexity of username similarities. The analysis results achieve the goal of user’s behavior fusion among different online applications, and have a reference value for online network security management and user’s online behavior supervision
%K 线上应用
%K 属性关联分析
%K 用户名相似
%K 特征传播&lt
%K br&gt
%K online application
%K attribute correlation analysis
%K identity similarity
%K characteristic propagation
%U http://zkxb.xjtu.edu.cn/oa/DArticle.aspx?type=view&id=201604001