Analysis of MFGA based on Support Count

Abstract: Question and Answer (Q&A) system based on social network gains more attention recently. The social-based Q&A systems 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 with low overhead and system cost as well as quick response to question askers. It enables mobile users to forward questions to potential answerers in their friend lists in a decentralized manner for a number of hops before restoring 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 Q&A system can achieve a high query precision and recall rate, a short response latency and low overhead.

Keywords: question and answer systems, online social networks, non-factual questions