Recently, emerging research efforts have been focused on question and answer (Q&A) systems based on social networks. The social-based Q&A systems can answer non-factual questions, which cannot be easily resolved by web search engines. These systems either rely on a centralized server for identifying friends based on social information or broadcast a user’s questions to all of its friends. Mobile Q&A systems, where mobile nodes access the Q&A systems through Internet, are very promising considering the rapid increase of mobile users and the convenience of practical use. However, such systems cannot directly use the previous centralized methods or broadcasting methods, which generate high cost of mobile Internet access, node overload, and high server bandwidth cost with the tremendous number of mobile users. We propose a distributed Social-based mobile Q&A System (SOS) with low overhead and system cost as well as quick response to question askers. SOS enables mobile users to forward questions to potential answerers in their friend lists in a decentralized manner for a number of hops before resorting to the server. It leverages lightweight knowledge engineering techniques to accurately identify friends who are able to and willing to answer questions, thus reducing the search and computation costs of mobile nodes. The trace-driven simulation results show that SOS can achieve a high query precision and recall rate, a short response latency and low overhead. We have also deployed a pilot version of SOS for use in a small group in our Institute. The feedback from the users shows that SOS can provide high-quality answers.
Keywords: People Helping One Another Know Stuff (PHOAKS); Social Sim Rank (SSR); Social Page Rank (SPR); Social Sim Rank(SSR); Social-based mobile QA Profile-Based Personalization
[1]
Aya Soffer,et al.
Social search and discovery using a unified approach
,
2009,
HT '09.
[2]
Bart Selman,et al.
Referral Web: combining social networks and collaborative filtering
,
1997,
CACM.
[3]
Yong Yu,et al.
Optimizing web search using social annotations
,
2007,
WWW '07.
[4]
Mark S. Ackerman,et al.
Expertise recommender: a flexible recommendation system and architecture
,
2000,
CSCW '00.
[5]
Jimeng Sun,et al.
SmallBlue: Social Network Analysis for Expertise Search and Collective Intelligence
,
2009,
2009 IEEE 25th International Conference on Data Engineering.
[6]
Ali Dasdan,et al.
The value of socially tagged urls for a search engine
,
2009,
WWW '09.
[7]
Ed H. Chi,et al.
An elaborated model of social search
,
2010,
Inf. Process. Manag..
[8]
Ido Guy,et al.
Personalized social search based on the user's social network
,
2009,
CIKM.
[9]
Xiaolong Zhang,et al.
CollabSeer: a search engine for collaboration discovery
,
2011,
JCDL '11.
[10]
Loren Terveen,et al.
PHOAKS: a system for sharing recommendations
,
1997,
CACM.
[11]
Loren G. Terveen,et al.
Living Design Memory: Framework, Implementation, Lessons Learned
,
1995,
Hum. Comput. Interact..