计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 430-436.doi: 10.11896/jsjkx.200500024

• 大数据&数据科学 • 上一篇    下一篇

基于用户关系的在线问答平台用户重要性评估方法

李霄, 曲阳, 李辉, 郭世凯   

  1. 大连海事大学信息科学技术学院 辽宁 大连 116026
  • 出版日期:2020-11-15 发布日期:2020-11-17
  • 通讯作者: 李辉(li_hui@dlmu.edu.cn)
  • 作者简介:lixiao2048@163.com
  • 基金资助:
    国家自然科学基金(61602077,61902050);中国博士后科学基金(2020M670736);中央高校基本科研业务费项目(3132019355);下一代互联网技术创新项目(NGII20181205,NGII20190627)

User Importance Evaluation for Q&A Platform Based on User Relations

LI Xiao, QU Yang, LI Hui, GUO Shi-kai   

  1. Information Science and Technology College,Dalian Maritime University,Dalian,Liaoning 116026,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:LI Xiao,born in 1994,postgraduate student.His main research interests include mining software repository and so on.
    LI Hui,born in 1983,Ph.D,associate professor,master supervisor,is a member of China Computer Federation.His main research interests include mining software repository,and complex networks.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61602077,61902050),Fellowship of China Postdoctoral Science Foundation(2020M670736),Fundamental Research Funds for the Central Universities (3132019355) and Next-Generation Internet Innovation Project of CERNET (NGII20181205,NGII20190627).

摘要: 在线问答平台日益成为互联网用户知识获取的重要途径,随着其用户数量的迅速增长,平台中重要用户的识别难度逐渐增大,用户提出的大量问题也得不到有效回答,严重影响了在线问答平台的用户体验。针对上述问题,将在线问答平台中用户提出问题和回答问题看作一种社交网络行为,并且根据这些行为构建用户关系网络,在此基础上提出了一种基于用户关系网络的用户重要性评估方法,用来识别平台中的重要用户。通过对Stack Overflow数据集的实验分析表明,该方法得出的用户重要性排名与在线问答平台中的实际情况相符合,生成排名结果相对稳定,通过用户重要性排序结果对问题进行推荐可以提高问题回答效率。应用该用户重要性评估方法,设计和开发了一个在线问答平台,案例分析表明该方法能够识别出在线问答平台中的重要用户,可以增强用户知识获取的体验。

关键词: 社交网络, 问题推荐, 用户重要性排序, 在线问答平台

Abstract: Q&A has increasingly become an important platform of acquiring knowledge for WWW users.As the number of the users rapidly increases,the identification of the important users becomes more and more difficult,and more and more questions cannot be answered in Q&A platforms.Thus it seriously affects the user experience.Aiming to solve this problem,we regard the questions and answers of users in the Q&A platform as a kind of social network behavior,and build a user relationship network based on these behaviors.On this basis,we present an evaluation of user importance ranking based on the user relationship network,and further identify the important users of the platforms.Experimental studies based on data set of Stack Overflow show that,the results produced by the user important ranking is consistent with the actual ranking lists,and the produced ranking results are relatively stable.Furthermore,the ranking results can be used for improving the question recommendation.Applying the user importance ranking measurement,we designed and developed a Q&A platform.Empirical studies show that this ranking method can identify the important users from Q&A platform,and improve the user experience of knowledge acquirement.

Key words: Q&A platform, Question recommendation, Social network, User importance ranking

中图分类号: 

  • TP393
[1] YE D H,XING Z C,KAPRE N.The structure and dynamics of knowledge network in domain-specific Q&A sites:a case study of stack overflow [J].Empirical Software Engineering,2017,22:375-406.
[2] LI L,HE D Q,ZHANG C Z.Survey on Social Question and Answer [J].Data Analysis and Knowledge Discovery,2018,2(7):1-12.
[3] GUO J W,XU S L,BAO S H,et al.Tapping on the potential of Q&A community by recommending answer providers[C]//ACM Conference on Information and Knowledge Management.2008:921-930.
[4] ZHANG Z F,LI Q D.Studies on Community Question Answering-A Survey [J].Computer Science,2010,11(11):19-24.
[5] ZHAO Y X,PENG X X,LIU Z Y,et al.Factors that affect asker's pay intention in trilateral payment-based social Q&A platforms:From a benefit and cost perspective [J].Journal of the Association for Information Science and Technology,2019,71(5):516-528.
[6] ZHANG K H,LIANG J Y,ZHAO X W,et al.A Collaorative Filtering Recommendation Algorithm Based on Information of Community Experts [J].Journal of Computer Research and Development,2018,55(5):968-976.
[7] LIANG Q S,WU Y L,FENG L.User ranking algorithm for microblog search based on MapReduce [J].Journal of Computer Applications,2012,32(11):2989-2993.
[8] GUAN T,WANG L,JIN J H,et al.Knowledge contribution behavior in online Q&A communities:An empirical investigation [J].Computers in Human Behavior,2018,81:137-147.
[9] NIE L,ZHAO Y,WANG X,et al.Learning to recommend descriptive tags for questions in social forums [J].ACM Transactions on Information Systems,2014,32:5.
[10] SHEN H Y,LIU G X,WANG H Y,et al.SocialQ&A:An Online Social Network Based Question and Answer System [J].IEEE Transactions on Big Data,2017,3(1):91-106.
[11] FU H Y,OH S.Quality assessment of answers with user-identi?ed criteria and data-driven features in social Q&A [J].Information Processing and Management,2019,56:14-28.
[12] LONG P T,ANH N V D,VI N T T,et al.A meaningful model for computing users' importance scores in Q&A systems[C]//Proceedings of the Second Symposium on Information and Communication.2011:120-126.
[13] LV L Y,ZHANG Y C,YEUNG C H,et al.Leaders in Social Networks,the Delicious Case [J].Plos One,2011,6(6):e21202.
[14] BHANU M,CHANDRA J.Exploiting response patterns for identifying topical experts in Stack Overflow[C]//International Conference on Digital Information Management.2016:139-144.
[15] WILLIAMS S.Pearson's correlation coefficient [J].The New Zealand Medical Journal,1996,109(1015):38.
[1] 王剑, 彭雨琦, 赵宇斐, 杨健.
基于深度学习的社交网络舆情信息抽取方法综述
Survey of Social Network Public Opinion Information Extraction Based on Deep Learning
计算机科学, 2022, 49(8): 279-293. https://doi.org/10.11896/jsjkx.220300099
[2] 魏鹏, 马玉亮, 袁野, 吴安彪.
用户行为驱动的时序影响力最大化问题研究
Study on Temporal Influence Maximization Driven by User Behavior
计算机科学, 2022, 49(6): 119-126. https://doi.org/10.11896/jsjkx.210700145
[3] 余皑欣, 冯秀芳, 孙静宇.
结合物品相似性的社交信任推荐算法
Social Trust Recommendation Algorithm Combining Item Similarity
计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217
[4] 畅雅雯, 杨波, 高玥琳, 黄靖云.
基于SEIR的微信公众号信息传播建模与分析
Modeling and Analysis of WeChat Official Account Information Dissemination Based on SEIR
计算机科学, 2022, 49(4): 56-66. https://doi.org/10.11896/jsjkx.210900169
[5] 左园林, 龚月姣, 陈伟能.
成本受限条件下的社交网络影响最大化方法
Budget-aware Influence Maximization in Social Networks
计算机科学, 2022, 49(4): 100-109. https://doi.org/10.11896/jsjkx.210300228
[6] 郭磊, 马廷淮.
基于好友亲密度的用户匹配
Friend Closeness Based User Matching
计算机科学, 2022, 49(3): 113-120. https://doi.org/10.11896/jsjkx.210200137
[7] 王剑, 王玉翠, 黄梦杰.
社交网络中的虚假信息:定义、检测及控制
False Information in Social Networks:Definition,Detection and Control
计算机科学, 2021, 48(8): 263-277. https://doi.org/10.11896/jsjkx.210300053
[8] 谭琪, 张凤荔, 王婷, 王瑞锦, 周世杰.
融入结构度中心性的社交网络用户影响力评估算法
Social Network User Influence Evaluation Algorithm Integrating Structure Centrality
计算机科学, 2021, 48(7): 124-129. https://doi.org/10.11896/jsjkx.200600096
[9] 张人之, 朱焱.
基于主动学习的社交网络恶意用户检测方法
Malicious User Detection Method for Social Network Based on Active Learning
计算机科学, 2021, 48(6): 332-337. https://doi.org/10.11896/jsjkx.200700151
[10] 鲍志强, 陈卫东.
基于最大后验估计的谣言源定位器
Rumor Source Detection in Social Networks via Maximum-a-Posteriori Estimation
计算机科学, 2021, 48(4): 243-248. https://doi.org/10.11896/jsjkx.200400053
[11] 张少杰, 鹿旭东, 郭伟, 王世鹏, 何伟.
供需匹配中的非诚信行为预防
Prevention of Dishonest Behavior in Supply-Demand Matching
计算机科学, 2021, 48(4): 303-308. https://doi.org/10.11896/jsjkx.200900090
[12] 袁得嵛, 陈世聪, 高见, 王小娟.
基于斯塔克尔伯格博弈的在线社交网络扭曲信息干预算法
Intervention Algorithm for Distorted Information in Online Social Networks Based on Stackelberg Game
计算机科学, 2021, 48(3): 313-319. https://doi.org/10.11896/jsjkx.200400079
[13] 谭琪, 张凤荔, 张志扬, 陈学勤.
社交网络用户影响力的建模方法
Modeling Methods of Social Network User Influence
计算机科学, 2021, 48(2): 76-86. https://doi.org/10.11896/jsjkx.191200102
[14] 郁友琴, 李弼程.
基于多粒度文本特征表示的微博用户兴趣识别
Microblog User Interest Recognition Based on Multi-granularity Text Feature Representation
计算机科学, 2021, 48(12): 219-225. https://doi.org/10.11896/jsjkx.201100128
[15] 马理博, 秦小麟.
话题-位置-类别感知的兴趣点推荐
Topic-Location-Category Aware Point-of-interest Recommendation
计算机科学, 2020, 47(9): 81-87. https://doi.org/10.11896/jsjkx.191100120
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!