SocialQ&A: An Online Social Network Based Question and Answer System

Question and Answer (Q&A) systems play a vital role in our daily life for information and knowledge sharing. Users post questions and pick questions to answer in the system. Due to the rapidly growing user population and the number of questions, it is unlikely for a user to stumble upon a question by chance that (s)he can answer. Also, altruism does not encourage all users to provide answers, not to mention high quality answers with a short answer wait time. The primary objective of this paper is to improve the performance of Q&A systems by actively forwarding questions to users who are capable and willing to answer the questions. To this end, we have designed and implemented SocialQ&A, an online social network based Q&A system. SocialQ&A leverages the social network properties of common-interest and mutual-trust friend relationship to identify an asker through friendship who are most likely to answer the question, and enhance the user security. We also improve SocialQ&A with security and efficiency enhancements by protecting user privacy and identifies, and retrieving answers automatically for recurrent questions. We describe the architecture and algorithms, and conducted comprehensive large-scale simulation to evaluate SocialQ&A in comparison with other methods. Our results suggest that social networks can be leveraged to improve the answer quality and asker’s waiting time. We also implemented a real prototype of SocialQ&A, and analyze the Q&A behavior of real users and questions from a small-scale real-world SocialQ&A system.

[1]  Ryen W. White,et al.  Effects of community size and contact rate in synchronous social q&a , 2011, CHI.

[2]  Mostafa H. Ammar,et al.  PeopleRank: Social Opportunistic Forwarding , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Georgia Koutrika,et al.  Questioning Yahoo! Answers , 2007 .

[4]  Bo Li,et al.  FS2You: Peer-Assisted Semipersistent Online Hosting at a Large Scale , 2010, IEEE Transactions on Parallel and Distributed Systems.

[5]  Christian S. Jensen,et al.  The use of categorization information in language models for question retrieval , 2009, CIKM.

[6]  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.

[7]  Omer Levy,et al.  Neural Word Embedding as Implicit Matrix Factorization , 2014, NIPS.

[8]  Shengrui Wang,et al.  Identifying authoritative actors in question-answering forums: the case of Yahoo! answers , 2008, KDD.

[9]  Witawas Srisa-an,et al.  SOS: saving time in dynamic race detection with stationary analysis , 2011, OOPSLA '11.

[10]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[11]  Xiangyu Wang,et al.  Learning to Recommend Descriptive Tags for Questions in Social Forums , 2014, TOIS.

[12]  Eugene Agichtein,et al.  Learning to recognize reliable users and content in social media with coupled mutual reinforcement , 2009, WWW '09.

[13]  Wenyin Liu,et al.  Term Weighting Schemes for Question Categorization , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  James W. Pennebaker,et al.  Predicting the perceived quality of online mathematics contributions from users' reputations , 2011, CHI.

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

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

[17]  Avi Arampatzis,et al.  Pythia: A Privacy-Enhanced Personalized Contextual Suggestion System for Tourism , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[18]  Hanna M. Wallach,et al.  Topic modeling: beyond bag-of-words , 2006, ICML.

[19]  Jin Li,et al.  SOS: A Distributed Mobile Q&A SystemBased on Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[20]  Yang Yang,et al.  One of a Kind: User Profiling by Social Curation , 2014, ACM Multimedia.

[21]  Haoyu Song,et al.  Fast hash table lookup using extended bloom filter: an aid to network processing , 2005, SIGCOMM '05.

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

[23]  Yang Yang,et al.  Predicting trending messages and diffusion participants in microblogging network , 2014, SIGIR.

[24]  Michael R. Lyu,et al.  Question routing in community question answering: putting category in its place , 2011, CIKM '11.

[25]  Ed H. Chi,et al.  Towards a model of understanding social search , 2008, SSM '08.

[26]  Michael R. Lyu,et al.  A classification-based approach to question routing in community question answering , 2012, WWW.

[27]  Geoffrey Zweig,et al.  Syntactic Clustering of the Web , 1997, Comput. Networks.

[28]  Elizabeth Pennisi,et al.  How Did Cooperative Behavior Evolve? , 2005, Science.

[29]  Brian D. Davison,et al.  Incorporating Participant Reputation in Community-Driven Question Answering Systems , 2009, 2009 International Conference on Computational Science and Engineering.

[30]  Meredith Ringel Morris,et al.  Factors Affecting Response Quantity, Quality, and Speed for Questions Asked Via Social Network Status Messages , 2011, ICWSM.

[31]  Luciano Gamberini,et al.  Interacting via SMS: practices of social closeness and reciprocation. , 2007, The British journal of social psychology.

[32]  Lada A. Adamic,et al.  Knowledge sharing and yahoo answers: everyone knows something , 2008, WWW.

[33]  Yong Yu,et al.  Tapping on the potential of q&a community by recommending answer providers , 2008, CIKM '08.

[34]  Haiying Shen,et al.  SocialQ&A: An Online Social Network Based Question and Answer System , 2017, IEEE Transactions on Big Data.

[35]  Ben Y. Zhao,et al.  Uncovering User Interaction Dynamics in Online Social Networks , 2015, ICWSM.

[36]  Tianyong Hao,et al.  Automatic categorization of questions for user-interactive question answering , 2011, Inf. Process. Manag..

[37]  Mark S. Ackerman,et al.  Expertise networks in online communities: structure and algorithms , 2007, WWW '07.

[38]  Ryen W. White,et al.  Supporting synchronous social q&a throughout the question lifecycle , 2011, WWW.

[39]  Eugene Agichtein,et al.  Discovering authorities in question answer communities by using link analysis , 2007, CIKM '07.

[40]  Idan Szpektor,et al.  Learning from the past: answering new questions with past answers , 2012, WWW.

[41]  Haiying Shen,et al.  Collective intelligence in the online social network of yahoo!answers and its implications , 2012, CIKM.

[42]  Meredith Ringel Morris,et al.  A Comparison of Information Seeking Using Search Engines and Social Networks , 2010, ICWSM.

[43]  Qingtian Zeng,et al.  A user reputation model for a user‐interactive question answering system , 2006, Concurr. Comput. Pract. Exp..