Answering Twitter Questions: a Model for Recommending Answerers through Social Collaboration

In this paper, we specifically consider the challenging task of solving a question posted on Twitter. The latter generally remains unanswered and most of the replies, if any, are only from members of the questioner's neighborhood. As outlined in previous work related to community Q&A, we believe that question-answering is a collaborative process and that the relevant answer to a question post is an aggregation of answer nuggets posted by a group of relevant users. Thus, the problem of identifying the relevant answer turns into the problem of identifying the right group of users who would provide useful answers and would possibly be willing to collaborate together in the long-term. Accordingly, we present a novel method, called CRAQ, that is built on the collaboration paradigm and formulated as a group entropy optimization problem. To optimize the quality of the group, an information gain measure is used to select the most likely ``informative" users according to topical and collaboration likelihood predictive features. Crowd-based experiments performed on two crisis-related Twitter datasets demonstrate the effectiveness of our collaborative-based answering approach.

[1]  Bo Zhao,et al.  The wisdom of minority: discovering and targeting the right group of workers for crowdsourcing , 2014, WWW.

[2]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[3]  Meredith Ringel Morris,et al.  To search or to ask: the routing of information needs between traditional search engines and social networks , 2014, CSCW.

[4]  R. Darrell Bock,et al.  An Adaptation of Holzinger's B-Coefficients for the Analysis of Sociometric Data , 1950 .

[5]  Jonathan Foster,et al.  Collaborative information seeking and retrieval , 2006, Annu. Rev. Inf. Sci. Technol..

[6]  Fernando Diaz,et al.  Extracting information nuggets from disaster- Related messages in social media , 2013, ISCRAM.

[7]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009 .

[8]  Meredith Ringel Morris,et al.  SearchBuddies: Bringing Search Engines into the Conversation , 2012, ICWSM.

[9]  Scott Counts,et al.  Identifying topical authorities in microblogs , 2011, WSDM '11.

[10]  Meredith Ringel Morris,et al.  Is anyone out there?: unpacking Q&A hashtags on twitter , 2014, CHI.

[11]  Daniele Quercia,et al.  Working with Friends: Unveiling Working Affinity Features from Facebook Data , 2014, ICWSM.

[12]  Klaus Berberich,et al.  Temporal Diversification of Search Results , 2013, SIGIR 2013.

[13]  Meredith Ringel Morris,et al.  What do people ask their social networks, and why?: a survey study of status message q&a behavior , 2010, CHI.

[14]  Ryen W. White,et al.  Capturing Collabportunities: A method to evaluate collaboration opportunities in information search using pseudocollaboration , 2015, J. Assoc. Inf. Sci. Technol..

[15]  Kate Ehrlich,et al.  Microblogging Inside and Outside the Workplace , 2010, ICWSM.

[16]  Sancho Salcedo-Sanz,et al.  Team formation based on group technology: a hybrid grouping genetic algorithm approach , 2011, IEEE Engineering Management Review.

[17]  Jade Goldstein-Stewart,et al.  The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries , 1998, SIGIR Forum.

[18]  Taher H. Haveliwala Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[19]  Jade Goldstein-Stewart,et al.  The use of MMR, diversity-based reranking for reordering documents and producing summaries , 1998, SIGIR '98.

[20]  Chirag Shah,et al.  User-driven system-mediated collaborative information retrieval , 2014, SIGIR.

[21]  Meredith Ringel Morris,et al.  Estimating the social costs of friendsourcing , 2014, CHI.

[22]  Meredith Ringel Morris,et al.  #TwitterSearch: a comparison of microblog search and web search , 2011, WSDM '11.

[23]  Jeffrey Nichols,et al.  Recommending targeted strangers from whom to solicit information on social media , 2013, IUI '13.

[24]  Raya Fidel,et al.  A multidimensional approach to the study of human-information interaction: A case study of collaborative information retrieval , 2004, J. Assoc. Inf. Sci. Technol..

[25]  Eugene Agichtein,et al.  Predicting information seeker satisfaction in community question answering , 2008, SIGIR '08.

[26]  Diane H. Sonnenwald,et al.  Communication roles that support collaboration during the design process , 1996 .

[27]  Jin-Woo Jeong,et al.  A Crowd-Powered Socially Embedded Search Engine , 2013, ICWSM.

[28]  Damon Horowitz,et al.  The anatomy of a large-scale social search engine , 2010, WWW '10.

[29]  Irwin King,et al.  Routing questions to appropriate answerers in community question answering services , 2010, CIKM.

[30]  Aditya Pal,et al.  Routing questions for collaborative answering in Community Question Answering , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[31]  Barry Smyth,et al.  A Model of Collaboration-based Reputation for the Social Web , 2013, ICWSM.

[32]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[33]  Jin-Wook Chung,et al.  Organic or Organized?: Exploring URL Sharing Behavior , 2015, CIKM.

[34]  Ittai Abraham,et al.  Using Worker Quality Scores to Improve Stopping Rules , 2014, HCOMP.

[35]  Robert Kramer,et al.  Collaborating: Finding Common Ground for Multiparty Problems , 1990 .

[36]  Sihem Amer-Yahia,et al.  "The Whole Is Greater Than the Sum of Its Parts": Optimization in Collaborative Crowdsourcing , 2015, ArXiv.

[37]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[38]  Roberto I. González-Ibáñez,et al.  Evaluating the synergic effect of collaboration in information seeking , 2011, SIGIR.

[39]  John C. Tang,et al.  Reflecting on the DARPA Red Balloon Challenge , 2011, Commun. ACM.

[40]  Sihem Amer-Yahia,et al.  Task Assignment Optimization in Collaborative Crowdsourcing , 2015, 2015 IEEE International Conference on Data Mining.

[41]  Meredith Ringel Morris,et al.  Collaborative search revisited , 2013, CSCW.

[42]  Laure Soulier,et al.  Social Media-Based Collaborative Information Access: Analysis of Online Crisis-Related Twitter Conversations , 2016, HT.

[43]  Ed H. Chi,et al.  Is Twitter a Good Place for Asking Questions? A Characterization Study , 2011, ICWSM.