Question Waves: A multicast query routing algorithm for social search
dc.contributor.author
dc.date.accessioned
2013-12-05T09:09:22Z
dc.date.available
2013-12-05T09:09:22Z
dc.date.issued
2013
dc.identifier.issn
0020-0255
dc.identifier.uri
dc.description
Títol de la versió preprint d'aquest article (versió enviada que encara no ha passat per la revisió d'experts): 'Question Waves: an algorithm that combines answer relevance with speediness in social search'
dc.description.abstract
This paper describes Question Waves, an algorithm that can be applied to social search protocols, such as Asknext or Sixearch. In this model, the queries are propagated through the social network, with faster propagation through more trustable acquaintances. Question Waves uses local information to make decisions and obtain an answer ranking. With Question Waves, the answers that arrive first are the most likely to be relevant, and we computed the correlation of answer relevance with the order of arrival to demonstrate this result. We obtained correlations equivalent to the heuristics that use global knowledge, such as profile similarity among users or the expertise value of an agent. Because Question Waves is compatible with the social search protocol Asknext, it is possible to stop a search when enough relevant answers have been found; additionally, stopping the search early only introduces a minimal risk of not obtaining the best possible answer. Furthermore, Question Waves does not require a re-ranking algorithm because the results arrive sorted
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier
dc.relation.isformatof
Versió preprint del document publicat a: http://dx.doi.org/10.1016/j.ins.2013.08.044
dc.relation.ispartof
© Information Sciences, 2013, vol. 253, p. 1-25
dc.relation.ispartofseries
Articles publicats (D-ATC)
dc.rights
Tots els drets reservats
dc.subject
dc.title
Question Waves: A multicast query routing algorithm for social search
dc.type
info:eu-repo/semantics/article
dc.rights.accessRights
info:eu-repo/semantics/openAccess
dc.embargo.terms
Cap
dc.relation.projectID
info:eu-repo/grantAgreement/EC/FP7/605356/EU/Innovative Digital Preservation using Social Search in Agent Environments/DURAFILE
dc.type.version
info:eu-repo/semantics/submittedVersion
dc.identifier.doi
dc.identifier.idgrec
018157
dc.relation.FundingProgramme
dc.relation.ProjectAcronym