Asknext: an agent protocol for social search

Abstract

This paper describes the Asknext protocol, which automates knowledge exchanges by connecting agents using social networks. The protocol combines social answering systems, in which people answer queries or questions, with social feedback systems, in which feedback is used to sort search results. In Asknext, each agent represents a user, her contacts and her knowledge. When an agent receives a question, it will try to answer it; if it has no answer available, the agent forwards a message with that question to its contacts or shows it to its user. Asknext's main contributions are that it introduces stop messages and different propagation speeds for different messages, which allow a reduction in the spread of messages after an information need has been satisfied. A difference in the propagation speed of messages results in the search stopping when a relevant answer has been found. This paper describes a formalisation of the protocol, its mathematical model and experiments showing that the number of messages generated is lower than those generated by social search protocols such as Sixearch. Concretely, Asknext sends 20 times fewer messages than Sixearch; therefore, Asknext significantly improves the scalability of social search protocols, with as little as 0.05% loss of answer suitability, with the result that in many cases, there is no loss of suitability

This research is funded by the European Union Project No. 238887, a Unique European Citizens' attention service (iSAC6+) IST-PSP, the ACC1O Catalan Government Grant ASKS - Agents for Social Knowledge Search, the Spanish MCINN (Ministerio de Ciencia e Innovacion) Projects TIN2010-17903 Comparative approaches to the implementation of intelligent agents in digital preservation from a perspective of the automation of social networks and IPT-430000-2010-13 project Social powered Agents for Knowledge search Engine (SAKE), the Universitat de Girona research Grant BR09/10 awarded to Albert Trias and the Talencia Grant for the CSI-Ref.2009SGR-1202