Experiments on Trust Prediction Based on Reputation Features

  • J. David Nuñez-Gonzalez
  • Manuel Graña
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 299)


In Social Network services, Trust Prediction is the problem of guessing if one user, the truster, will trust another, the trustee. The information used for this prediction can be extracted from various sources, such as the user attributes or the Web of Trust (WoT). The WoT contains the user explicit trust declarations, allowing to know who already has expressed trust or distrust on the trustee. Collecting these trust statements we obtain the reputation features of the target trustee. Trust Prediction is then a classification problem that can be solved by machine learning approaches. However, most learning algorithms work on fixed diamension feature spaces, while reputation features are of arbitrary size for each social agent. Using probabilistic descriptors of the reputation feature vector we obtain a fixed dimension representation that is amenable to machine learning aproaches. We demonstrate the Trust Prediction approach on the WoT obtained from the Wikipedia vote network database.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahamed, S.I., Haque, M.M., Hoque, M.E., Rahman, F., Talukder, N.: Design, analysis, and deployment of omnipresent formal trust model (ftm) with trust bootstrapping for pervasive environments. Journal of Systems and Software 83(2), 253–270 (2010), Computer Software and ApplicationsGoogle Scholar
  2. 2.
    Bhargava, B., Lilien, L., Rosenthal, A., Winslett, M., Sloman, M., Dillon, T.S., Chang, E., Hussain, F.K., Nejdl, W., Olmedilla, D., Kashyap, V.: The pudding of trust [intelligent systems]. IEEE Intelligent Systems 19(5), 74–88 (2004)CrossRefGoogle Scholar
  3. 3.
    Blomqvist, K.: The many faces of trust. Scandinavian Journal of Management 13(3), 271–286 (1997)CrossRefGoogle Scholar
  4. 4.
    Cho, J.-H., Swami, A., Chen, I.-R.: A survey on trust management for mobile ad hoc networks. IEEE Communications Surveys Tutorials 13(4), 562–583 (2011)Google Scholar
  5. 5.
    Cook, K.S. (ed.): Trust in Society, New York. Russell Sage Foundation Series on Trust, vol. 2 (February 2003)Google Scholar
  6. 6.
    Gai, X., Li, Y., Chen, Y., Shen, C.: Formal definitions for trust in trusted computing. In: 2010 7th International Conference on Ubiquitous Intelligence Computing and 7th International Conference on Autonomic Trusted Computing (UIC/ATC), pp. 305–310 (October 2010)Google Scholar
  7. 7.
    Golbeck, J.: Computing with trust: Definition, properties, and algorithms. In: Securecomm and Workshops, August 28-September 1, pp. 1–7 (2006)Google Scholar
  8. 8.
    Graña, M., Nuñez-Gonzalez, J.D., Apolloni, B.: A Discussion on Trust Requirements for a Social Network of Eahoukers. In: Pan, J.-S., Polycarpou, M.M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds.) HAIS 2013. LNCS, vol. 8073, pp. 540–547. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  9. 9.
    Heidemann, J., Klier, M., Probst, F.: Online social networks: A survey of a global phenomenon. Computer Networks 56(18), 3866–3878 (2012), The {WEB} we live inGoogle Scholar
  10. 10.
    Alvaro Herrero, A., Navarro Martin, A., Corchado, E., Julian, V.: Rt-movicab-ids: Addressing real-time intrusion detection. Future Generation Computer Systems 29(1), 250–261 (2013), Including Special section: AIRCC-NetCoM 2009 and Special section: Clouds and Service-Oriented ArchitectureGoogle Scholar
  11. 11.
    Herrero, A., Zurutuza, U., Corchado, E.: A neural-visualization ids for honeynet data. International Journal of Neural Systems 22(2), 1250005 (2012), PMID: 23627591Google Scholar
  12. 12.
    Jiang, W., Wang, G., Wu, J.: Generating trusted graphs for trust evaluation in online social networks. Future Generation Computer Systems 31, 48–58 (2014), Special Section: Advances in Computer Supported Collaboration: Systems and TechnologiesGoogle Scholar
  13. 13.
    Josang, A., Ismail, R., Boyd, C.A.: A survey of trust and reputation systems for online service provision. Decision Support Systems 43(2), 618–644 (2007)CrossRefGoogle Scholar
  14. 14.
    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, WWW 2010, pp. 641–650. ACM, New York (2010)CrossRefGoogle Scholar
  15. 15.
    Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2010, pp. 1361–1370. ACM, New York (2010)Google Scholar
  16. 16.
    Xiu, D., Liu, Z.: A Formal Definition for Trust in Distributed Systems. In: Zhou, J., López, J., Deng, R.H., Bao, F. (eds.) ISC 2005. LNCS, vol. 3650, pp. 482–489. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • J. David Nuñez-Gonzalez
    • 1
  • Manuel Graña
    • 1
  1. 1.Computational Intelligence GroupUniversity of the Basque Country, UPV/EHUBiscaySpain

Personalised recommendations