Social-Based Arcs Weight Assignment in Trust Networks

  • Marco Buzzanca
  • Vincenza Carchiolo
  • Alessandro Longheu
  • Michele MalgeriEmail author
  • Giuseppe Mangioni
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 616)


Virtual interaction with strangers often makes use of underlying trust networks. Usually, existing proposals address the evaluation of global (unique) trust for a given node within the network. In this paper we discuss about how to assess the local (direct) trust a node receives from each of his neighbors. Our proposal is social-based and takes into account both positive and negative experiences as well as the history of past feedbacks, ensuring good stability also when a node receives hundreds of positive feedbacks briefly followed by few negative feedbacks. In order to highlight the stability of this approach we performed several simulations with different networks.


  1. 1.
    Batagelj, V., Mrvar, A.: Pajek—program for large network analysis. Connections 21(2), 47–57 (1998)zbMATHGoogle Scholar
  2. 2.
    Corritore, C.L., Kracher, B., Wiedenbeck, S.: On-line trust: concepts, evolving themes, a model. Int. J. Hum. Comput. Stud. 58(6), 737–758 (2003). Trust and TechnologyCrossRefGoogle Scholar
  3. 3.
    De Kerchove, C., Van Dooren, P.: The PageTrust algorithm: how to rank web pages when negative links are allowed? In: Proceedings of the of the SIAM International Conference on Data Mining, pp. 346–352 (2008)Google Scholar
  4. 4.
    Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th international conference on World Wide Web WWW ’04, pp. 403–412. ACM, New York (2004)Google Scholar
  5. 5.
    Huang, J., Fox, M.S.: An ontology of trust: formal semantics and transitivity. In: 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, ICEC ’06, pp. 259–270. ACM, New York (2006)Google Scholar
  6. 6.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of the Twelfth International World Wide Web Conference (2003)Google Scholar
  7. 7.
    Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on World Wide Web, pp. 641–650 (2010)Google Scholar
  8. 8.
    Marsh, S.: Formalising trust as a computational concept. Ph.D. thesis (1994)Google Scholar
  9. 9.
    Riegelsberger, J., Sasse, M.A., McCarthy, J.D.: The mechanics of trust: a framework for research and design. Int. J. Hum. Comput. Stud. 62(3), 381–422 (2005)CrossRefGoogle Scholar
  10. 10.
    Thatcher, J.B., McKnight, D.H., Baker, E.W., Arsal, R.E., Roberts, N.H.: The role of trust in postadoption IT exploration an empirical examination of knowledge management systems. IEEE Trans. Eng. Manag. 58(1), 56–70 (2011)CrossRefGoogle Scholar
  11. 11.
    Walter, F.E., Battiston, S., Schweitzer, F.: A model of a trust-based recommendation system on a social network. J. Auton. Agents Multi-Agent Syst. 16(1), 57 (2008)CrossRefGoogle Scholar
  12. 12.
    Wang, Y.D., Emurian, H.H.: An overview of online trust: concepts, elements, and implications. Comput. Hum. Behav. 21(1), 105–125 (2005)CrossRefGoogle Scholar
  13. 13.
    Zhou, R., Hwang, K., Cai, M.: GossipTrust for fast reputation aggregation in peer-to-peer networks. IEEE Trans. Knowl. Data Eng. 20(9), 1282–1295 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Marco Buzzanca
    • 1
  • Vincenza Carchiolo
    • 1
  • Alessandro Longheu
    • 1
  • Michele Malgeri
    • 1
    Email author
  • Giuseppe Mangioni
    • 1
  1. 1.Dip. Ingegneria Elettrica Elettronica E Informatica (DIEEI)Università Degli Studi di CataniaCataniaItaly

Personalised recommendations