A deniable and efficient question & answer service over ad hoc social networks

Fleming, Simon, Chalmers, Dan and Wakeman, Ian (2012) A deniable and efficient question & answer service over ad hoc social networks. Information Retrieval, 15 (3-4). pp. 296-331. ISSN 1573-7659

Full text not available from this repository.


When people are connected together over ad hoc social networks, it is possible to ask questions and retrieve answers using the wisdom of the crowd. However, locating a suitable candidate for answering a specific unique question within larger ad hoc groups is non-trivial, especially if we wish to respect the privacy of users by providing deniability. All members of the net- work wish to source the best possible answers from the network, while at the same time controlling the levels of attention required to generate them by the collective group of individuals and/or the time taken to read all the answers. Conventional expert retrieval approaches rank users for a given query in a cen- tralised indexing process, associating users with material they have previously published. Such an approach is antithetical to privacy, so we have looked to distribute the routing of questions and answers, converting the indexing pro- cess into one of building a forwarding table. Starting from the simple operation of flooding the question to everyone, we compare a number of different routing options, where decisions must be made based on past performance and exploitation of the knowledge of our immediate neighbours. We focus on fully decentralised protocols using ant inspired tactics to route questions towards members of the network who may be able to answer them well. Simultaneously, privacy concerns are acknowledged by allowing both question asking and answering to be plausibly deniable. We have found that via our routing method, it is possible to improve answer quality and also reduce the total amount of user attention required to generate those answers.

Item Type: Article
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: Dan Chalmers
Date Deposited: 07 May 2013 13:14
Last Modified: 20 Sep 2013 15:57
URI: http://sro.sussex.ac.uk/id/eprint/24252
📧 Request an update