Question Waves: A multicast query routing algorithm for social search
| Autor: | Josep Lluís de la Rosa i Esteva, Albert Trias i Mansilla |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Information Systems and Management
Theoretical computer science Computer science 02 engineering and technology Social networks Theoretical Computer Science Ranking (information retrieval) Xarxes socials Social search Artificial Intelligence 020204 information systems Sistemes multiagent 0202 electrical engineering electronic engineering information engineering Algorismes computacionals Relevance (information retrieval) Protocol (object-oriented programming) Social network Multicast business.industry Multi-agent system Computer algorithms Computer Science Applications Ranking Multiagent systems Control and Systems Engineering 020201 artificial intelligence & image processing business Heuristics Software |
| Zdroj: | Recercat. Dipósit de la Recerca de Catalunya instname © Information Sciences, 2013, vol. 253, p. 1-25 Articles publicats (D-ATC) DUGiDocs – Universitat de Girona |
| ISSN: | 0020-0255 |
| DOI: | 10.1016/j.ins.2013.08.044 |
| Popis: | 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' 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect