On Propagating Interpersonal Trust in Social Networks

The age of information glut has fostered the proliferation of data and documents on the Web, created by man and machine alike. Hence, there is an enormous wealth of minable knowledge that is yet to be extracted, in particular, on the Semantic Web. However, besides understanding information stated by subjects, knowing about their credibility becomes equally crucial. Hence, trust and trust metrics, conceived as computational means to evaluate trust relationships between individuals, come into play. Our major contribution to Semantic Web trust management through this work is twofold. First, we introduce a classification scheme for trust metrics along various axes and discuss advantages and drawbacks of existing approaches for Semantic Web scenarios. Hereby, we devise an advocacy for local group trust metrics, guiding us to the second part, which presents Appleseed, our novel proposal for local group trust computation. Compelling in its simplicity, Appleseed borrows many ideas from spreading activation models in psychology and relates their concepts to trust evaluation in an intuitive fashion. Moreover, we provide extensions for the Appleseed nucleus that make our trust metric handle distrust statements.

[1]  Yong Chen,et al.  Trust Propagation in Small Worlds , 2003, iTrust.

[2]  Edward E. Smith,et al.  Atkinson and Hilgard's introduction to psychology : Smith and Nolen-Hoesema and Fredrickson and Loftus, 14th edition , 2007 .

[3]  Michael K. Reiter,et al.  Toward acceptable metrics of authentication , 1997, Proceedings. 1997 IEEE Symposium on Security and Privacy (Cat. No.97CB36097).

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

[5]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[6]  Michael K. Reiter,et al.  Path independence for authentication in large-scale systems , 1997, CCS '97.

[7]  Raph Levien,et al.  Attack-Resistant Trust Metrics , 2009, Computing with Social Trust.

[8]  S. Marsh.  Optimism and pessimism in trust , 2007 .

[9]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[10]  P. Holland,et al.  Holland and Leinhardt Reply: Some Evidence on the Transitivity of Positive Interpersonal Sentiment , 1972, American Journal of Sociology.

[11]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Alexander Aiken,et al.  Attack-Resistant Trust Metrics for Public Key Certification , 1998, USENIX Security Symposium.

[13]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[14]  Ueli Maurer,et al.  Modelling a Public-Key Infrastructure , 1996, ESORICS.

[15]  Cai-Nicolas Ziegler,et al.  Semantic Web Recommender Systems , 2004, EDBT Workshops.

[16]  F. Heider.  The psychology of interpersonal relations , 1958 .

[17]  Marvin Minsky,et al.  Semantic Information Processing , 1968 .

[18]  Joan Feigenbaum,et al.  Decentralized trust management , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[19]  James C. Browne,et al.  Distributed pagerank for P2P systems , 2003, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on.

[20]  Kurt Rothermel,et al.  Architecture and Algorithms for a Distributed Reputation System , 2003, iTrust.

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

[22]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[23]  Siani Pearson,et al.  A Privacy-Enhanced Peer-to-Peer Reputation System , 2003, EC-Web.

[24]  Philip R. Zimmermann,et al.  The official PGP user's guide , 1996 .

[25]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[26]  Marja-Riitta Koivunen,et al.  Annotea: an open RDF infrastructure for shared Web annotations , 2001, WWW '01.

[27]  Yolanda Gil,et al.  Trusting Information Sources One Citizen at a Time , 2002, SEMWEB.

[28]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

[29]  Georg Lausen,et al.  Analyzing Correlation between Trust and User Similarity in Online Communities , 2004, iTrust.

[30]  R. Lewicki,et al.  Trust And Distrust: New Relationships and Realities , 1998 .

[31]  N. Luhmann.  Trust and Power , 1979 .

[32]  James A. Hendler,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[33]  Eugene Galanter,et al.  Handbook of mathematical psychology: I. , 1963 .

[34]  Andrew Twigg,et al.  Attack-resistance of computational trust models , 2003, WET ICE 2003. Proceedings. Twelfth IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2003..

[35]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[36]  Thomas Beth,et al.  Valuation of Trust in Open Networks , 1994, ESORICS.

[37]  S. Milgram,et al.  The Individual In A Social World: Essays and Experiments , 1992 .

[38]  Paul Stoneman.  The Meaning of Trust , 2008 .

[39]  Michael Kaufmann,et al.  yFiles - Visualization and Automatic Layout of Graphs , 2001, Graph Drawing Software.