Towards a collaborative ranking mechanism for efficient and personalized internet search service provisioning

The aim of this paper is, in accordance with efficient web search service operation objectives, to propose enhancements to the sophistication of the functionality that can be offered by search engine services. A meta-search third-party result ranking mechanism is proposed, which is capable of adapting over the continuous changes that occur on the web, providing in parallel personalized information acquisition considering the user's navigation behaviour. Transparency is achieved for both personalization and web evolution adaptation mechanisms, requiring virtually none effort from the user's part. In essence, the proposed meta search engine rates, re-organises and combines the results acquired from search services for a specific user information resource request in accordance with a weighted combination of a performance related factor (tightly related to the ranking of the web result as given by the search engine service) and a reliability related factor (corresponding to the user satisfaction stemming from the specific web result that he/she browses), while the performance of each search engine with respect to adequately adapting to the web evolution is taken into account. For the evaluation of the web results reliability, a collaborative reputation mechanism is utilized, which helps estimating their quality and predicting their future usability, taking into account their past performance in consistently satisfying user expectations. A set of results indicative of the efficiency of our proposed scheme is provided. The Internet search services used were Google, MSN and Yahoo!

[1]  Seiji Yamada,et al.  Behavior-based web page evaluation , 2006, WWW.

[2]  Malamati D. Louta,et al.  Reputation Based Intelligent Agent Negotiation Frameworks in the e-Marketplace , 2006, ICE-B.

[3]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[4]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[5]  Masatoshi Yoshikawa,et al.  Adaptive web search based on user profile constructed without any effort from users , 2004, WWW '04.

[6]  J. Nichols,et al.  Statistical inference for capture-recapture experiments , 1992 .

[7]  Taher H. Haveliwala.  Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[8]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[9]  Hinrich Schütze,et al.  Personalized search , 2002, CACM.

[10]  Larry Fitzpatrick,et al.  Automatic feedback using past queries: social searching? , 1997, SIGIR '97.

[11]  Amanda Spink,et al.  A study of results overlap and uniqueness among major Web search engines , 2006, Inf. Process. Manag..

[12]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[13]  G. Jolly.  EXPLICIT ESTIMATES FROM CAPTURE-RECAPTURE DATA WITH BOTH DEATH AND IMMIGRATION-STOCHASTIC MODEL. , 1965, Biometrika.

[14]  Munindar P. Singh,et al.  Detecting deception in reputation management , 2003, AAMAS '03.

[15]  Judit Bar-Ilan,et al.  Methods for comparing rankings of search engine results , 2005, Comput. Networks.

[16]  Clement T. Yu,et al.  Personalized Web search for improving retrieval effectiveness , 2004, IEEE Transactions on Knowledge and Data Engineering.

[17]  Nicholas R. Jennings,et al.  Certified reputation: how an agent can trust a stranger , 2006, AAMAS '06.

[18]  Ryszard S. Michalski,et al.  Machine learning: an artificial intelligence approach volume III , 1990 .

[19]  Giorgos Zacharia,et al.  Collaborative reputation mechanisms in electronic marketplaces , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[20]  Zoran Despotovic,et al.  Reputation and Trust , 2009, Encyclopedia of Database Systems.

[21]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[22]  James E. Hines,et al.  ESTIMATING TEMPORARY EMIGRATION USING CAPTURE-RECAPTURE DATA WITH POLLOCK'S ROBUST DESIGN , 1997 .

[23]  Weiguo Fan,et al.  Adaptive Web Search: Evolving a Program That Finds Information , 2006, IEEE Intelligent Systems.

[24]  H. Raiffa.  The art and science of negotiation , 1983 .

[25]  Ernesto Damiani,et al.  A reputation-based approach for choosing reliable resources in peer-to-peer networks , 2002, CCS '02.

[26]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..

[27]  Amanda Spink,et al.  Web searcher interaction with the Dogpile.com metasearch engine , 2007 .

[28]  Ioannis Anagnostopoulos,et al.  Cache adaptation of internet services and user modelling for improving ranking precision in third-party results , 2007 .

[29]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..