基于hits算法的微博用户可信度评估 evaluation of microblog users′credibility based on hits algorithm.pdfVIP

第４６卷 第５ 期 山 东 大 学 学 报 （工 学 版） ２０１６年１０月 Ｖｏｌ．４６ Ｎｏ．５ ＪＯＵＲＮＡＬ ＯＦ ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ （ＥＮＧＩＮＥＥＲＩＮＧ ＳＣＩＥＮＣＥ） Ｏｃｔ．２０１６ 文章编号：１６７２-３９６１（２０１６）０５-０００７-０６ ＤＯＩ：１０.６０４０／ｊ．ｉｓｓｎ．１６７２-３９６１.１.２０１６.２５７ 基于ＨＩＴＳ算法的微博用户可信度评估 １，２ ３ * 吴树芳 ，徐建民 （１．天津大学管理与经济学部，天津３０００７２；２．河北大学管理学院，河北 保定０７１０００； ３．河北大学计算机科学与技术学院，河北 保定０７１０００） 摘要：以新浪微博为研究平台，在ＨＩＴＳ（ｈｙｐｅｒｌｉｎｋ-ｉｎｄｕｃｅｄ ｔｏｐｉｃ ｓｅａｒｃｈ）算法的基础上，提出融合用户交互行为和博 文内容的微博用户可信度评估算法。分别构建基于交互行为和基于博文内容的微博用户有向链接图，图中节点 表示用户，有向边体现用户基于交互行为或基于内容的指向关系；依据ＨＩＴＳ 算法计算两种拓扑结构下微博用户 的权威度和中心度；以融合的权威度作为度量评估用户可信度。试验采用从新浪微博采集的数据作为测试集合， 通过反复训练法获得可信度阈值，绘制不同可信度算法的用户可信度曲线，验证了算法的可行性和有效性。 关键词：ＨＩＴＳ算法；微博用户；可信度；交互行为；博文 中图分类号：ＴＰ３９１ 文献标志码：Ａ Ｅｖａｌｕａｔｉｏｎ ｏｆｍｉｃｒｏｂｌｏｇ ｕｓｅｒｓ′ｃｒｅｄｉｂｉｌｉｔｙ ｂａｓｅｄ ｏｎ ＨＩＴＳ ａｌｇｏｒｉｔｈｍ １，２ ３ * ＷＵ Ｓｈｕｆａｎｇ ，ＸＵ Ｊｉａｎｍｉｎ （１．Ｃｏｌｌｅｇｅ ｏｆＭａｎａｇｅｍｅｎｔ ａｎｄ Ｅｃｏｎｏｍｉｃｓ，Ｔｉａｎｊｉｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３０００７２，Ｃｈｉｎａ； ２．Ｃｏｌｌｅｇｅ ｏｆＭａｎａｇｅｍｅｎｔ，Ｈｅｂｅｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｂａｏｄｉｎｇ０７１０００，Ｈｅｂｅｉ，Ｃｈｉｎａ； ３．Ｓｃｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｈｅｂｅｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｂａｏｄｉｎｇ０７１０００，Ｈｅｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂａｓｅｄ ｏｎ Ｓｉｎａ-Ｍｉｃｒｏｂｌｏｇ ａｎｄ ＨＩＴＳ （ｈｙｐｅｒｌｉｎｋ-ｉｎｄｕｃｅｄｔｏｐｉｃ ｓｅａｒｃｈ）ａｌｇｏｒｉｔｈｍ，ａｎｅｗ ｕｓｅｒ′ｓｃｒｅｄｉｂｉｌｉｔｙ ａｌ- ｇｏｒｉｔｈｍ ｔｈａｔ ｍｅｒｇｅｄ ｕｓｅｒｉｎｔｅｒａｃｔｉｏｎｓ ａｎｄ ｂｌｏｇ ｃｏｎｔｅｎｔｓ ｗａｓ ｐｕｔｔｅｄ ｆｏｒｗａｒｄ．Ｔｈｅ ｎｅｗ ａｌｇｏｒｉｔｈｍ ｆｉｒｓｔｌｙ ｃｏｎｓｔｒｕｃｔｅｄ ｔｗｏ ｄｉｒｅｃｔｅｄ ｃｏｎｎｅｃｔｉｏｎ ｇｒａｐｈｓｂａｓｅｄ ｏｎ ｕｓｅｒ ｉｎｔｅｒａｃｔｉｏｎｓ ａｎｄ ｂｌｏｇ ｃｏｎｔｅｎｔｓ ｒｅｓｐｅｃｔｉｖｅｌｙ，ｗｈｅｒｅ ｎｏｄｅｓ ｒｅｐｒｅｓｅｎｔｅｄ ｕｓｅｒｓ ａｎｄ ａｒｃｓｅｍｂｏｄｉｅｄｔｈｅ ｄｉｒｅｃｔｉｏｎｒｅｌａｔｉｏｎｓｈｉｐ ｂｅｔｗｅｅｎｕｓｅｒｓ．Ａｕｔｈｏｒｉｔｙ ａｎｄｈｕｂ ｏｆｔｈｅｓｅ ｔｗｏ ｃｏｎｎｅｃｔｅｄ ｇｒａｐｈｓ ｗａｓ ｃｏｍｐｕｔｅｄ． Ｔｈｅ ｆｕｓｉｏｎａｕｔｈｏｒｉｔｙｗａｓａｄｏｐｔｅｄａｓｍｅａｓｕｒｅｍｅｎｔｔｏｅｖａｌｕ