基于用户关系的在线社会网络关键用户识别算法.pdfVIP

第38卷 第 5期 北 京 交 通 大 学 学 报 VO1．38No．5 2Q!垒生 Q月 j! Oct．2014 文章编号：1673—0291(2014)05—0037—06 DOI：10．11860~．issn．1673—0291．2014．05．O07 基于用户关系的在线社会网络关键用户识别算法 吴 哲，郭宇春，陈常嘉 (北京交通大学 电子信息工程学院，北京 100044) 摘 要：为了从在线社会网络中识别关键用户，并对用户的关键性进行量化排序，提出URRank算 法，通过模拟人类社会的投票行为，综合考虑用户 自身的活跃度和用户间的关注与互动关系，经过 迭代计算，量化用户的关键性．以新浪微博的部分抓取数据为例，通过比较现有几种关键用户排序 算法发现，URRank算法能够避免其他算法存在的被欺骗及片面性问题，识别出具有高认知度和高 覆盖度的关键用户． 关键词：计算机网络；在线社会网络；关键用户识别；用户关系 中图分类号：TP393 文献标志码 ：A Keyuseridentification algorithm inonlinesocialnetworks based on userrelationships WUZhe，GUOYuchun，CHEN Changjia (SchoolofElectronicsandInformationEngineering，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Inthispaper，weaddressedtheproblem ofidentifyingkeyusersinonlinesocialnetworks andquantifyingtheirauthorities．ReferringtOthevoteinhumansociety，weproposedURRank(User RelationshipRank、algorithm toevaluateusers’authoritiesbasedonusers’activitiesandtherelation— shipbetweenuesrs’followingandinteractions．Experimentalresultsbaesdonosmecrawleddatafrom SinaWeiboshow thattheproposedalgorithm outperformsexistingalgorithmswhichareeasilyde— ceivedorunilatera1． Keywords：computernetworks；onlinesocialnetworks；keyuseridentification；userrelationships 随着在线社会网络的发展，越来越多的商业活 法…1，模拟用户在网页间随机游走，以用户到达某 动进人到这个领域，更快更好的分析和识别关键用 个网页的可能性来衡量其重要性．JonKleinberg提 户，对于在线社会网络的市场营销 ，广告传播等有着 出了HITS算法L2J，利用指向网页的链接来衡量页 重要的商业价值；识别关键用户，不仅可以发现 目前 面的重要性．该算法的核心思想是给每个网页两个 的热点信息，也能够预测未来的热点信息，对于舆情 指标，导航度(Hubs)与权威度 (Authorities)，网页的 监测及热点分析也有很好的指导意义；同时，通过对 导航度是它所指 向的所有网页权威度的和，而网页 用户重要性度量排序，可以为在线社会网络的拓展 的权威度是所有指向它的网页导航度的和．通过迭