Accuracy of Metrics for Inferring Trust and Reputation in Semantic Web-Based Social Networks

  • Jennifer Golbeck
  • James Hendler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3257)


While most research on the topic of trust on the semantic web has focused largely on digital signatures, certificates, and authentication, more social notions of trust which are reputation-based are starting to gain attention. In this paper, we describe an algorithm for generating locally-calculated reputation ratings from a Semantic Web Social Network. We present mathematical and experimental results that show the effectiveness of this algorithm to accurately infer the reputation of a node. We then describe TrustMail, an application that uses the network for rating email.


Small World Trust Relationship Reputation System Trust Network Good Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adamic, L.: The Small World Web. In: Proceedings of ECDL, pp. 443–452 (1999)Google Scholar
  2. 2.
    Adding SVG Paths to Co-Depiction RDF,
  3. 3.
    The Advogato Website,
  4. 4.
    Albert, R., Jeong, H.A., Barabasi, A.-L.: Diameter of the world-wide web. Nature 401, 130–131 (1999)CrossRefGoogle Scholar
  5. 5.
    Bharat, K., Henzinger, M.R.: Improved algorithms for topic distillation in a hyperlinked environment. In: Proc. ACM SIGIR (1998)Google Scholar
  6. 6.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: Proc. 7th WWW Conf. (1998)Google Scholar
  7. 7.
    Broder, R., Kumar, F., Maghoul, P., Raghavan, S., Rajagopalan, R., Stata, A., Tomkins, A., Wiener, J.: Graph structure in the web. In: Proc. of the 9th International World Wide Web Conference (2000)Google Scholar
  8. 8.
    Deutsch, M.: Cooperation and Trust. Some Theoretical Notes. In: Jones, M.R. (ed.) Nebraska Symposium on Motivation. Nebraska University Press (1962)Google Scholar
  9. 9.
    Dudek, C.: Visual Appeal and the Formation of Trust in E-commerce Web Sites. Unpublished Masters Thesis, Carleton University, Ottawa, Canada (2003)Google Scholar
  10. 10.
    Dumbill, (ed.): XML Watch: Finding friends with XML and RDF. IBM Developer Works (June 2002),
  11. 11.
    FOAFBot: IRC Community Support Agent,
  12. 12.
    Gil, Y., Ratnakar, V.: Trusting information sources one citizen at a time. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 162. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Golbeck, J., Parsia, B., Hendler, J.: Trust Networks on the Semantic Web. In: Proceedings of Cooperative Intelligent Agents 2003, August 27-29, Helsinki, Finland (2003)Google Scholar
  14. 14.
    Golbeck, J., Hendler, J.: Reputation Network Analysis for Email Filtering. In: Proceedings of the First Conference on Email and Anti-Spam, MountainView, California, July 30-31 (2004)Google Scholar
  15. 15.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust Algorithm for Reputation Management in P2P Networks. In: Proceedings of the 12th International World Wide Web Conference, Budapest, Hungary, May 20-24 (2003)Google Scholar
  16. 16.
    Kleczkowski, A., Grenfell, B.T.: Mean-fieldtype equations for spread of epidemics: The small-world model. Physica A 274, 355–360 (1999)CrossRefGoogle Scholar
  17. 17.
    Kleinberg, J.: Authoritative sources in a hyperlinked environment. Journal of the ACM (1999)Google Scholar
  18. 18.
    Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: The web as a graph. In: Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17 (2000)Google Scholar
  19. 19.
    Labalme, F., Burton, K.: Enhancing the Internet with Reputations: An OpenPrivacy Whitepaper (March 2001),
  20. 20.
    Levin, R., Aiken, A.: Attack resistant trust metrics for public key certification. In: 7th USENIX Security Symposium, San Antonio, Texas (January 1998)Google Scholar
  21. 21.
    Milgram, S.: The small world problem. Psychology Today 2, 60–67 (1967)Google Scholar
  22. 22.
    Moore, C., Newman, M.E.J.: Epidemics and percolation in small-world networks. Physical Review E 61, 5678–5682 (2000)CrossRefGoogle Scholar
  23. 23.
    Mutton, P., Golbeck, J.: Visualization of Semantic Metadata and Ontologies. In: Proceedings of Information Visualization 2003, London, UK, July 16-18 (2003)Google Scholar
  24. 24.
    Newman, M.: Models of the small world. J. Stat. Phys. 101, 819–841 (2000)CrossRefzbMATHGoogle Scholar
  25. 25.
    Open Privacy Initiative,
  26. 26.
    RDFWeb: FOAF: the friend of a friend vocabulary,
  27. 27.
    RDFWeb: Co-depiction Photo Meta Data,
  28. 28.
    Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Proceedings of the Second International Semantic Web Conference, Sanibel Island, Florida (2003)Google Scholar
  29. 29.
    Spertus, E.: ParaSite: Mining structural information on the Web. In: Proc. 6th WWW Conf. (1997)Google Scholar
  30. 30.
    Swearingen, K., Sinha, R.: Beyond algorithms: An HCI perspective on recommender systems. In: ACM SIGIR 2001 Workshop on Recommender Systems, New Orleans, LA (2001)Google Scholar
  31. 31.
    Watts, D.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (1999)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jennifer Golbeck
    • 1
  • James Hendler
    • 1
  1. 1.MIND LabUniversity of MarylandCollege ParkUSA

Personalised recommendations