基于多特征融合的微博用户权威度定量评价方法

doi:10.3969/j.issn.0372-2112.2017.11.030

电子学报 ›› 2017, Vol. 45 ›› Issue (11): 2800-2809.DOI: 10.3969/j.issn.0372-2112.2017.11.030

基于多特征融合的微博用户权威度定量评价方法

张仰森, 郑佳, 唐安杰

北京信息科技大学智能信息处理研究所, 北京 100101

收稿日期:2016-11-06 修回日期:2016-12-16 出版日期:2017-11-25
- 作者简介:
- 张仰森,男,1962年6月出生于山西临猗,博士后,教授,研究方向为中文信息处理、人工智能.E-mail.zhangyangsen@163.com;郑佳,男,1991年10月出生于湖北松滋,硕士研究生,研究方向为中文信息处理、情感分析.E-mail.zhengjia0826@163.com;唐安杰,男,1990年11月出生于江苏盐城,硕士,研究方向为中文信息处理.E-mail:t_anjie@qq.com
- 基金资助:
- 国家自然科学基金 (No.61070119，No.61370139，No.61772081，No.61602044）; 北京市属高等学校创新团队建设与教师职业发展计划 (No.IDHT20130519）

A Quantitative Evaluation Method of Micro-blog User Authority Based on Multi-Feature Fusion

ZHANG Yang-sen, ZHENG Jia, TANG An-jie

Institute of Intelligent Information Processing, Beijing Information Science and Technology University, Beijing 100101, China

Received:2016-11-06 Revised:2016-12-16 Online:2017-11-25 Published:2017-11-25

摘要/Abstract

摘要： 微博用户权威度是评价微博信息可靠性的重要因素之一.本文针对微博用户权威度的定量计算提出了一种基于多特征融合的微博用户权威度定量评价模型.首先，提出了用户权威度的概念，将其定义为用户影响力和被信服度两部分组成；在暂不考虑用户领域影响因子的情况下，基于新浪微博数据，抽取出微博用户信息传播影响力、用户信息完整度、用户活跃度以及用户平台认证指数4项评价特征，以构建了用户权威度定量计算模型；然后，采用层次分析法对所构建模型的4项评价特征的权值进行确定，并分别给出了4项评价特征的提取算法.同时，在用户关注关系网络的基础上，提出了一种基于用户被关注价值的用户信息传播影响力模型UIRank，并通过实验验证了其比PageRank算法更加有效.实验结果表明，本文提出的微博用户权威度定量计算模型比较合理，为用户权威度的定量评价提供了一种可行的解决方案.

关键词: 微博, 用户权威度, 用户影响力, UIRank, 层次分析法

Abstract: Micro-blog user authority is one of the important factors to evaluate the reliability of micro-blog information.In this paper,a quantitative evaluation model of micro-blog user authority is proposed based on multi-feature fusion.Firstly,the concept of user authority is proposed,which is defined by two parts.the user influence and the convinced degree.In the case that the user domain influence factor is not considered,we extracted four user characteristics which include the user information spread influence,the user information integrity degree,the user activity degree and the user platform authentication index based on the Sina Weibo data and construct the user authority quantitative calculation model.Then,we determine the weight of the four user characteristics based on the analytical hierarchy process and the extraction algorithms of them are given respectively.At the same time,we put forward the UIRank model based on the followed value and the follow relationship network between the users which is used to calculate the user information spread influence and proved to be more effective than the famous PageRank algorithm through experiments.The experimental results show that the method proposed in this paper is more reasonable to calculate the user authority of micro-blog user,and it provide a feasible scheme for the quantitative evaluation of the user authority.

Key words: micro-blog, user authority, user influence, UIRank, analytical hierarchy process

中图分类号:

TP391

张仰森, 郑佳, 唐安杰. 基于多特征融合的微博用户权威度定量评价方法[J]. 电子学报, 2017, 45(11): 2800-2809.

ZHANG Yang-sen, ZHENG Jia, TANG An-jie. A Quantitative Evaluation Method of Micro-blog User Authority Based on Multi-Feature Fusion[J]. Acta Electronica Sinica, 2017, 45(11): 2800-2809.

参考文献

[1] 丁兆云,贾焰,周斌.微博数据挖掘研究综述[J].计算机研究与发展,2014,51(4):691-706. DING Z Y,JIA Y,ZHOU B.Survey of data mining for microblogs[J].Journal of Computer Research and Development,2014,51(4):691-706.(in Chinese)
[2] 曹玖新,吴江林,石伟,等.新浪微博网信息传播分析与预测[J].计算机学报,2014,37(4):779-790. CAO J X,WU J L,SHI W,et al.Sina microblog information diffusion analysis and prediction[J].Chinese Journal of Computers,2014,37(4):779-790.(in Chinese)
[3] 蒋盛益,陈东沂,庞观松,等.微博信息可信度分析研究综述[J].图书情报工作,2013,57(12):136-142. JIANG S Y,CHEN D Y,PANG G S,et al.Research review of information credibility analysis on microblog[J].Library and Information Service,2013,57(12):136-142.(in Chinese)
[4] Pal A,Counts S.Identifying topical authorities in microblogs[A].Proceedings of the Fourth ACM International Conference on Web Search and Data Mining[C].Hong Kong:ACM,2011.45-54.
[5] Cha M,Haddadi H,Benevenuto F,et al.Measuring user influence in twitter.the million follower fallacy[A].Proceedings of the Fourth International Conference on Weblogs and Social Media[C].Washington,DC:AAAI,2010.10-17.
[6] Achananuparp P,Lim E P,Jiang J,et al.Who is retweeting the tweeters? modeling,originating,and promoting behaviors in the twitter network[J].ACM Transactions,2012,3(3):1-30.
[7] 毛佳昕,刘奕群,张敏,等.基于用户行为的微博用户社会影响力分析[J].计算机学报,2014,37(4):791-800. MAO J X,LIU Y Q,ZHANG M,et al.Social influence analysis for micro-blog user based on user behavior[J].Chinese Journal of Computers,2014,37(4):791-800.(in Chinese)
[8] 张绍武,尹杰,林鸿飞,等.基于用户分析的微博用户影响力度量模型[J].中文信息学报,2015,29(4):59-66. ZHANG S W,YIN J,LIN H F,et al.A micro-blog user influential model based on user analysis[J].Journal of Chinese Information Processing,2015,29(4):59-66.(in Chinese)
[9] Wang N,Sun Q,Zhou Y,et al.A Study on influential user identification in online social networks[J].Chinese Journal of Electronics,2016,25(3):467-473.
[10] Wang H,Lei K,Xu K.Profiling the followers of the most influential and verified users on sina weibo[A].Proceedings of the IEEE International Conference on Communications[C].London:IEEE,2015.1158-1163.
[11] Lin C,He J,Zhou Y,et al.Analysis and identification of spamming behaviors in sina weibo microblog[A].Proceedings of the 7th Workshop on Social Network Mining and Analysis[C].New York:ACM,2013.1-9.
[12] Deng Q,Liu Y,Deng X,et al.Semantic analysis on microblog data for emergency response in typhoon Chan-hom[A].Proceedings of the 1st ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management[C].New York:ACM,2015.1-5.
[13] Lim K W,Buntine W.Twitter opinion topic model.extracting product opinions from tweets by leveraging hashtags and sentiment lexicon[A].Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management[C].New York:ACM,2014.1319-1328.
[14] 朱江,王柏,吴斌,等.一种微博用户情感影响者发现模型[J].电子学报,2015,43(12):2497-2504. ZHU J,WANG B,WU B,et al.A model for finding emotional influencers in microblog[J].Acta Electronica Sinica,2015,43(12):2497-2504.(in Chinese)
[15] 程传鹏,夏敏捷,胡恩良,等.一种面向领域的微博用户权威排名方法[J].小型微型计算机系统,2014,35(7):1538-1542. CHENG C P,XIA M J,HU E L,et al.Ranking method for domain authority of micro-blog user[J].Journal of Chinese Computer Systems,2014,35(7):1538-1542.(in Chinese)
[16] Weng J,Lim E P,Jiang J,et al.Twitterrank:finding topic-sensitive influential twitterers[A].Proceedings of the Third ACM International Conference on Web Search and Data Mining[C].New York:ACM,2010.261-270.
[17] Yamaguchi Y,Takahashi T,Amagasa T,et al.Turank.twitter user ranking based on user-tweet graph analysis[A].Proceedings of the 11th International Conference on Web Information Systems Engineering[C].Berlin Heidelberg:Springer,2010.240-253.
[18] 王君泽,王雅蕾,禹航,等.微博客意见领袖识别模型研究[J].新闻与传播研究,2011,(6):81-88. WANG J Z,WANG Y L,YU H,et al.Research on micro blog opinion leader identification model[J].Journalism & Communication,2011,(6):81-88.(in Chinese)
[19] Bakshy E,Hofman J M,Mason W A,et al.Everyone's an influencer.quantifying influence on twitter[A].Proceedings of the Fourth ACM International Conference on Web Search and Data Mining[C].Hong Kong:ACM,2011.65-74.
[20] Saaty T L.Decision making with the analytic hierarchy process[J].International Journal of Services Sciences,2008,1(1):83-98.
[21] 汪应洛.系统工程[M].北京:机器工业出版社,2008.120-130. WANG Y L.Systems Engineering[M].Beijing.Machine Industry Press,2008.120-130.(in Chinese)
[22] 闫威,陈长怀,陈燕.层次分析法一致性指标的临界值研究[J].数理统计与管理,2011,30(3):414-423. YAN W,CHEN C H,CHEN Y.The threshold value of consistency index for analytic hierarchy process[J].Journal of Applied Statistics and Management,2011,30(3):414-423.(in Chinese)
[23] Page L,Brin S,Motwani R,et al.The pagerank citation ranking.bringing order to the web[OL].http://ilpubs.stanford.edu:8090/422/,1999.
[24] Liang H,Lu G,Xu N.Analyzing user influence of microblog[A].Proceedings of 2012 IEEE Fifth International Conference on Advanced Computational Intelligence[C].Nanjing:IEEE,2012.15-22.
[25] Sun Q,Wang N,Zhou Y,et al.Modeling for user interaction by influence transfer effect in online social networks[A].Proceedings of 39th Annual IEEE Conference on Local Computer Networks[C].Edmonton:IEEE,2014.486-489.
[26] Boldi P,Santini M,Vigna S.Pagerank:functional dependencies[J].ACM Transactions,2009,27(4):1139-1141.

基于多特征融合的微博用户权威度定量评价方法

A Quantitative Evaluation Method of Micro-blog User Authority Based on Multi-Feature Fusion

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	张仰森, 段宇翔, 王建, 吴云芳. 基于多种词特征的微博突发事件检测方法[J]. 电子学报, 2019, 47(9): 1919-1928.
[2]	柏文言, 张闯, 徐克付, 张志明. 一种融合用户关系的自适应微博话题跟踪方法[J]. 电子学报, 2017, 45(6): 1375-1381.
[3]	陈杰, 刘学军, 李斌, 章玮. 一种基于用户动态兴趣和社交网络的微博推荐方法[J]. 电子学报, 2017, 45(4): 898-905.
[4]	马慧芳, 谢蒙, 何廷年, 蔺想红. 基于核心标签的可重叠微博网络社区划分方法[J]. 电子学报, 2017, 45(4): 769-776.
[5]	王伟, 张效尉, 任国恒, 秦东霞, 刘琳琳. 基于能量优化的微博用户转发行为预测[J]. 电子学报, 2017, 45(12): 2987-2996.
[6]	马慧芳, 贾美惠子, 张迪, 蔺想红. 融合标签关联关系与用户社交关系的微博推荐方法[J]. 电子学报, 2017, 45(1): 112-118.
[7]	刘全超, 黄河燕, 冯冲. 面向中文微博的评价对象与评价词语联合抽取[J]. 电子学报, 2016, 44(7): 1662-1670.
[8]	于岩, 陈鸿昶, 于洪涛. 基于霍克斯过程的社交网络用户关系强度模型[J]. 电子学报, 2016, 44(6): 1362-1368.
[9]	鲁智勇, 安成锦, 焦波, 毕建权, 庞训龙. 基于生成树集结算子的群组AHP判断矩阵集结算法[J]. 电子学报, 2015, 43(12): 2449-2454.
[10]	朱江, 王柏, 吴斌, 李小明. 一种微博用户情感影响者发现模型[J]. 电子学报, 2015, 43(12): 2497-2504.
[11]	于耕;邵定蓉;李署坚. 一种空间信息网成簇算法研究[J]. 电子学报, 2012, 40(3): 448-452.
[12]	周曼;沈涛;周荣坤. 模糊层次分析法在综合电子信息系统标准适用性分析中的应用 [J]. 电子学报, 2010, 38(3): 654-657.
[13]	鲁智勇;张磊;唐朝京. 基于预排序和上取整函数的 AHP判断矩阵生成算法[J]. 电子学报, 2009, 37(6): 1247-1251.
[14]	章文辉;杜百川;杨盈昀. 模糊层次分析法在广播电视信息安全保障评价指标体系中的应用研究[J]. 电子学报, 2008, 36(10): 2060-2064.