A Theoretical Framework for Trust-Based News Recommender Systems and its Implementation using Defeasible Argumentation

Although the importance of trust in recommender systems is widely recognized, the actual mechanisms of trust propagation and trust preservation are poorly understood. This is partly due to the fact that trust is a complex notion, which is typically context dependent, subjective, dynamic and not always transitive or symmetrical. This paper presents a theoretical analysis of the notion of trust in news recommendation and discusses the advantages of modeling this notion using Defeasible Logic Programming, a general-purpose defeasible argumentation formalism based on logic programming. In the proposed framework, users can express explicit trust statements on news reports, news sources and other users. Trust is then modeled and propagated using a dialectical process supported by a Defeasible Logic Programming interpreter. A set of basic postulates for trust and their representation by means of defeasible rules is presented. The suitability of the approach is investigated with a set of illustrative examples and...

[1]  Scott Dick,et al.  How Do We Build Trust into E-commerce Web Sites? , 2008, IEEE Software.

[2]  Guillermo Ricardo Simari,et al.  Modeling News Trust: A Defeasible Logic Programming Approach , 2008, Inteligencia Artif..

[3]  Dov M. Gabbay,et al.  Theoretical Foundations for Non-Monotonic Reasoning in Expert Systems , 1989, Logics and Models of Concurrent Systems.

[4]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[5]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[6]  Sandro Etalle,et al.  Trust Management in P2P Systems Using Standard TuLiP , 2008, IFIPTM.

[7]  Guillermo Ricardo Simari,et al.  An analysis of the computational complexity of DeLP through game semantics , 2005 .

[8]  Guillermo Ricardo Simari,et al.  Argumentation and the Dynamics of Warranted Beliefs in Changing Environments , 2005, Autonomous Agents and Multi-Agent Systems.

[9]  Vladimiro Sassone,et al.  A formal model for trust in dynamic networks , 2003, First International Conference onSoftware Engineering and Formal Methods, 2003.Proceedings..

[10]  Soun-Eil Park,et al.  PolyNews : delivering multiple aspects of news to mitigate media Bias = PolyNews : 사건의 다면적 전달을 통해 매체 편향 현상을 완화하는 뉴스 서비스 , 2007 .

[11]  Elizabeth Sklar,et al.  Reasoning about Trust Using Argumentation: A Position Paper , 2010, ArgMAS.

[12]  Serena Villata,et al.  Arguing about the Trustworthiness of the Information Sources , 2011, ECSQARU.

[13]  David Makinson,et al.  General patterns in nonmonotonic reasoning , 1994 .

[14]  Grigoris Antoniou,et al.  Defeasible Contextual Reasoning with Arguments in Ambient Intelligence , 2010, IEEE Transactions on Knowledge and Data Engineering.

[15]  V. S. Costa,et al.  Theory and Practice of Logic Programming , 2010 .

[16]  Tim Muller,et al.  Semantics of Trust , 2010, Formal Aspects in Security and Trust.

[17]  Kalliopi Kravari,et al.  HARM: A Hybrid Rule-Based Agent Reputation Model Based on Temporal Defeasible Logic , 2012, RuleML.

[18]  Noriko Kando,et al.  A method of rating the credibility of news documents on the web , 2006, SIGIR '06.

[19]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[20]  Claudia Hess,et al.  Trust-Based Recommendations for Publications - A Multi-Layer Network Approach , 2006, Bull. IEEE Tech. Comm. Digit. Libr..

[21]  Seungwoo Kang,et al.  NewsCube: delivering multiple aspects of news to mitigate media bias , 2009, CHI.

[22]  Algirdas Avizienis,et al.  Position Paper , 1994, EDCC.

[23]  Martin Caminada,et al.  On the evaluation of argumentation formalisms , 2007, Artif. Intell..

[24]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[25]  Mark S. Fox,et al.  An ontology of trust: formal semantics and transitivity , 2006, ICEC '06.

[26]  Mark S. Fox,et al.  Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet , 2006 .

[27]  Grigorios Tsoumakas,et al.  PersoNews: A Personalized News Reader Enhanced by Machine Learning and Semantic Filtering , 2006, OTM Conferences.

[28]  Guillermo Ricardo Simari,et al.  Defeasible logic programming: an argumentative approach , 2003, Theory and Practice of Logic Programming.

[29]  Marcela Capobianco,et al.  On cumulativity in the context of defeasible argumentation , 2008 .

[30]  Henry Prakken,et al.  Logics for Defeasible Argumentation , 2001 .

[31]  Ana Gabriela Maguitman,et al.  Empowering Recommendation Technologies Through Argumentation , 2009, Argumentation in Artificial Intelligence.

[32]  Ray L. Benedicktus.  The effects of 3rd party consensus information on service expectations and online trust , 2011 .

[33]  Jonathan Lawry,et al.  Symbolic and Quantitative Approaches to Reasoning with Uncertainty , 2009 .

[34]  Guillermo Ricardo Simari,et al.  A Proposal for Making Argumentation Computationally Capable of Handling Large Repositories of Uncertain Data , 2009, SUM.

[35]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[36]  Punam Bedi,et al.  Trust based personalized recommender system , 2015 .