Adaptive Peer-to-Peer Social Networks for Distributed Content-Based Web Search

Wu, Le-Shin; Akavipat, Ruj; Maguitman, Ana Gabriela; Menczer, Filippo

doi:10.4018/9781599045436.ch009

Cited by 2 publications

(9 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Those agents can send questions to a subset (Sa) of their acquaintances, and when they receive a question they can forward the question to Sa as well or can answer. The answers follow the reverse path [25,38,40,41].…”

Section: Question Wavesmentioning

confidence: 99%

“…Some of the protocols referred to in this paper [40,41,44] used generated data especially suited for their experiments. For example, [40,44] set up a few categories and generated random profiles that were used for one [44] or more agents [40], while the queries were restricted to one category only.…”

Section: Experiments With Real Data Extracted From a Recommender Systmentioning

confidence: 99%

“…Considering social search, query-routing has been applied to several domains, such as Internet browsers [41], question answering [3,17,38] and recommender systems [40]. The classification of the query-routing algorithms used in those domains is based on if the algorithms are unicast or multicast.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The classification of the query-routing algorithms used in those domains is based on if the algorithms are unicast or multicast. In unicast query-routing algorithms, a query is only sent to one acquaintance or user [3,25,34], while multicast algorithms are ones in which a query is sent to many of them [38,40,41].…”

Section: Literature Reviewmentioning

confidence: 99%

“…Sixearch [41] is a P2P search engine based on BFS that uses TTL. Peers store their neighbours' profiles with the goal of increasing the probability of choosing an appropriate neighbour to receive a question.…”

Section: Literature Reviewmentioning

confidence: 99%

See 4 more Smart Citations

Question Waves: A multicast query routing algorithm for social search

Mansilla

Rosa

2013

Information Sciences

View full text Add to dashboard Cite

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 propagation being faster 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 likely to be the most relevant, and we computed the correlation of answer relevance with the order of arrival to demonstrate this result. We obtained correlations equivalent to 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 are found; additionally, it is possible to stop the search with a small risk of not obtaining the best answers available. Furthermore, Question Waves does not require a re-ranking algorithm because the results come sorted.

show abstract

Section: Question Wavesmentioning

confidence: 99%

Section: Experiments With Real Data Extracted From a Recommender Systmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

See 3 more Smart Citations

Question Waves: A multicast query routing algorithm for social search

Mansilla

Rosa

2013

Information Sciences

View full text Add to dashboard Cite

show abstract

Survey of social search from the perspectives of the village paradigm and online social networks

Mansilla

Rosa

2013

Journal of Information Science

View full text Add to dashboard Cite

Two paradigms currently exist for information search. The first is the library paradigm, which has been largely automated and is the prevailing paradigm in today’s web search. The second is the village paradigm, and although it is older than the library paradigm, its automation has not been considered, yet certain elements of its key aspects have been automated, as in the cases of the Q&A communities or novel services such as Quora. The increasing popularity and availability of online social networks and question-answering communities have encouraged revisiting of the automation of the village paradigm owing to new helpful developments, primarily that people are more connected with their acquaintances on the internet and their contact lists are available. In this survey, we study how the village paradigm is today partially automated: we consider the selection of candidates for answering questions, answering questions automatically and helping candidates to decide what questions to answer. Other aspects are also considered, for example, the automation of a reward system. We conclude that a next step towards the automation of the village paradigm involves intelligent agents that can leverage a P2P (peer-to-peer) social network, which will create new and interesting issues deeply entwined with social networks in the form of information processing by agents in parallel and side by side with peopleAlbert Trias acknowledges the PhD support grant Universitat de Girona BR/10. This work was partially funded by the MINECO projects IPT20120482430000 (MIDPOINT), Nuevos enfoques de preservacion digital con mejor gestion de costes que garantizan su sostenibilidad and IPT-430000-2010-13, Social powered Agents for Knowledge search Engine (SAKE), the EU DURAFILE no. 605356, FP7-SME-2013, BSG-SME (Research for SMEs) Innovative Digital Preservation using Social Search in Agent Environments, and the AGAUR grant for the CSI-ref.2009SGR-120

show abstract

Adaptive Peer-to-Peer Social Networks for Distributed Content-Based Web Search

Cited by 2 publications

References 0 publications

Question Waves: A multicast query routing algorithm for social search

Question Waves: A multicast query routing algorithm for social search

Survey of social search from the perspectives of the village paradigm and online social networks

Contact Info

Product

Resources

About