Enhancing Social Search: A Computational Collective Intelligence Model of Behavioural Traits, Trust and Time

The Web has been growing in size and with the proliferation of large-scale collaborative computing environments, Social Search has become increasingly important. This recent field focuses on assigning relevance to Web-pages by considering the reader's perspective rather than Web-masters' point of view. Current searching technologies of this form tend to rely on explicit human recommendations. In part because it is hard to obtain user feedback, these methods are hard to scale. The challenge is in producing implicit rankings, by reasoning over users' Web-search activity, without recourse to explicit human intervention. This paper focuses on a novel Social Search model based on Information Foraging Theory, Effort and Computational Trust, showing a different way to implicitly judge Web-entitis. The formalism has been divided in two sub-models. The first considers the effort expended by users, in viewing Web-sites, to assess their relevance to a given searching problem. The second enhances the first sub-model by considering only the most trustworthy users' opinions, identified by Computational Trust techniques. 100 university students explicitly evaluated the usefulness of 12 thematic Web-sites and their browsing activity were gathered. Correlation indexes suggests the existence of a considerable relationship between explicit feedback and implicit computed judgements that were further compared to the ones, provided by the Google search engine. The proposed nature-inspired approach suggests that, by considering the same searching query, Social Search to be more effective than the Google Page-Rank Algorithm. The consideration of the only identified trustworthy students' implicit feedback provides a way to increase the accuracy of the effort-based approach. This evidence supports the presentation of a schema for a Social Search engine that generates implicit rankings by considering the collective intelligence emerged from users on the Web.

[1]  P. Pirolli Information Foraging Theory: Adaptive Interaction with Information , 2007 .

[2]  Eugene Agichtein,et al.  Identifying "best bet" web search results by mining past user behavior , 2006, KDD '06.

[3]  Wai-Tat Fu,et al.  SNIF-ACT: A Model of Information Foraging on the World Wide Web , 2003, User Modeling.

[5]  Susan T. Dumais,et al.  Improving Web Search Ranking by Incorporating User Behavior Information , 2019, SIGIR Forum.

[6]  Yoichi Shinoda,et al.  Information filtering based on user behavior analysis and best match text retrieval , 1994, SIGIR '94.

[7]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[8]  David Hume A Treatise of Human Nature: Being an Attempt to introduce the experimental Method of Reasoning into Moral Subjects , 1972 .

[9]  Ed H. Chi,et al.  Information Seeking Can Be Social , 2009, Computer.

[10]  Craig S. Miller,et al.  Modeling Information Navigation: Implications for Information Architecture , 2004, Hum. Comput. Interact..

[11]  Martin Wattenberg,et al.  Studying cooperation and conflict between authors with history flow visualizations , 2004, CHI.

[12]  Luca Longo,et al.  Temporal factors to evaluate trustworthiness of virtual identities , 2007, 2007 Third International Conference on Security and Privacy in Communications Networks and the Workshops - SecureComm 2007.

[13]  V. Buskens The social structure of trust , 1998 .

[14]  Josep Lluís de la Rosa i Esteva,et al.  Developing trust in recommender agents , 2002, AAMAS '02.

[15]  Seiji Yamada,et al.  Behavior-Based Web Page Evaluation , 2007, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[16]  Albrecht Schmidt,et al.  Knowing the User's Every Move – User Activity Tracking for Website Usability Evaluation and Implicit Interaction , 2006 .

[17]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[18]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[19]  Luca Longo,et al.  Toward Social Search - From Explicit to Implicit Collaboration to Predict Users' Interests , 2009, WEBIST.

[20]  Aaron Weiss The power of collective intelligence , 2005, NTWK.

[21]  Peter Pirolli,et al.  Information foraging theory , 2007 .

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

[23]  Nicholas J. Belkin,et al.  Reading time, scrolling and interaction: exploring implicit sources of user preferences for relevance feedback , 2001, Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.

[24]  Valentin Robu,et al.  Emergence of consensus and shared vocabularies in collaborative tagging systems , 2009, TWEB.

[25]  A. Pentland,et al.  Collective intelligence , 2006, IEEE Comput. Intell. Mag..

[26]  Eric Brill,et al.  Improving web search ranking by incorporating user behavior information , 2006, SIGIR.

[27]  Longo Luca,et al.  Information Foraging Theory as a Form of Collective Intelligence for Social Search , 2009, ICCCI 2009.

[28]  D. Collard,et al.  Trust : making and breaking cooperative relations , 1989 .

[29]  Stephen Barrett,et al.  Extracting Trust from Domain Analysis: A Case Study on the Wikipedia Project , 2006, ATC.