微博用户的相似性度量及其应用要点详解.pdf

第37卷第l期 计 算 机 学 报 V01．37No．1 微博用户的相似性度量及其应用 徐志明 李 栋 刘 挺 李 生 王 刚 袁树仑 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150006) 摘 要 微博用户的兴趣分析和模型表示是用户关系分析的基础，而用户关系分析又构成了微博社会网络的生成 和分析的基础．该文主要讨论微博的用户关系分析技术．作者将微博社会网络视为一个加权无向图，节点表示用 户，边表示用户之间的关系，边的权值表示用户之间的关系强度．该文将用户关系强度定义为用户之间的相似度， 分别给出了基于各种用户属性信息(背景信息、微博文本、社交信息)的用户相似度计算方法，并通过实验系统性对 比了上述方法的优劣．实验结果显示：基于社交信息的用户相似度在用户关系分析方面取得了最好的效果．为了进 一步验证上述用户相似度的实际性能，该文将它们应用于用户推荐的相关实验，基于社交信息的用户相似度又取 得了最好的推荐效果．最后，该文应用基于社交信息的用户相似度生成了微博的社会网络(称作用户相似性网络)， 在该社会网络上进行了团体挖掘的实验，实验结果显示了该相似度在团体挖掘上的有效性． 关键词微博；社会网络；用户相似度；团体挖掘；用户推荐 中图法分类号TP393DDl号lO．3724／SP．J．1016．2014．00207 between UsersandIts MeasuringSimilarityMicroblog Application XU LI LIU LI WANG YUANShu—Lun Zhi—Ming Dong Ting Sheng Gang (School Scienceand Institute 150006) ofComputer Technology，HarbinofTechnology，Harbin Abstract userinterestand user is for user Analyzing buildingprofileveryimportantmicroblog’S relationship isthefundamentalworkforsocialnetworkformationand analysis，which analysis． This discusses of user view papermainly approaches microblog’Srelationshipanalysis．We social a networkas undirected usersaretreatedasnodes microblog’S weighted graph，where linked the of meanthe by betweenusers．This edges，andweightsedges relationshipstrengths definesuser asuser several paper us