arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.2013cs.SIphysics.soc-ph
收藏

优化选择陌生人来回答社交媒体中的问题

Optimizing The Selection of Strangers To Answer Questions in Social Media

Jalal Mahmud, Michelle Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews

摘要:

数以百万计的人在Twitter等公共社交媒体上表达自己。通过他们的帖子,这些人可能会透露自己是潜在的有价值的信息来源。例如,关于事件的实时信息可以通过询问在事件位置发推的人的问题来收集。在本文中,我们探讨了如何建模和选择用户的目标问题,以提高回答性能,同时管理负载的人必须问。我们首先提出了一个基于特征的模型,该模型利用用户表现出的社交行为,包括他们的推文和社交互动的内容,来描述他们在Twitter上回答问题的意愿和准备程度。然后,我们使用该模型来预测人们回答问题的可能性。为了支持现实世界的信息收集应用程序,我们提出了一种基于优化的方法,选择一组合适的陌生人回答问题,同时实现一组应用程序相关的目标,如实现所需的答案数量和最小化的问题发送的数量。我们的交叉验证实验使用多个真实世界的数据集证明了我们的工作的有效性。

英文摘要:

Millions of people express themselves on public social media, such as Twitter. Through their posts, these people may reveal themselves as potentially valuable sources of information. For example, real-time information about an event might be collected through asking questions of people who tweet about being at the event location. In this paper, we explore how to model and select users to target with questions so as to improve answering performance while managing the load on people who must be asked. We first present a feature-based model that leverages users exhibited social behavior, including the content of their tweets and social interactions, to characterize their willingness and readiness to respond to questions on Twitter. We then use the model to predict the likelihood for people to answer questions. To support real-world information collection applications, we present an optimization-based approach that selects a proper set of strangers to answer questions while achieving a set of application-dependent objectives, such as achieving a desired number of answers and minimizing the number of questions to be sent. Our cross-validation experiments using multiple real-world data sets demonstrate the effectiveness of our work.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑