Title
A deniable and efficient question and answer service over ad hoc social networks
Abstract
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 network 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 centralised 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 process 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.
Year
DOI
Venue
2012
10.1007/s10791-012-9185-0
Inf. Retr.
Keywords
Field
DocType
social network,different routing option,efficient question,network wish,answer quality,routing method,privacy concern,possible answer,answer service,centralised indexing process,specific unique question,indexing process
Question asking,Data mining,Internet privacy,Social network,Ask price,Information retrieval,Wisdom of the crowd,Computer science,Search engine indexing,Routing table,Stigmergy
Journal
Volume
Issue
ISSN
15
3-4
1573-7659
Citations 
PageRank 
References 
2
0.36
27
Authors
3
Name
Order
Citations
PageRank
Simon Fleming120.36
Dan Chalmers213614.71
Ian Wakeman3436129.40