Trust-Based Service Discovery in Multi-relation Social Networks

  • Amine Louati
  • Joyce El Haddad
  • Suzanne Pinson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7636)


With the increasing number of services, the need to locate relevant services remains essential. To satisfy the query of a service requester, available service providers has first to be discovered. This task has been heavily investigated from both industrial and academic perspectives based essentially on registers. However, they completely ignore the contribution of the social dimension. When integrating social trust dimension to service discovery, this task will gain wider credibility and acceptance. If a service requester knows that discovered services are offered by trustworthy providers, he will be more confident. In this paper, we present a new discovery technique based on a social trust measure that ranks service providers belonging to the service requester’s multi-relation social network. The proposed measure is an aggregation of three measures: the social position, the social proximity and the social similarity. To compute these measures, we take into account both semantic and structural knowledge extracted from the multi-relation social network. Semantic information includes service requestor and provider profiles and their interactions. Structural information includes among other the position of service providers in the multi-relation social network graph.


Social Network Service Provider Service Composition Service Requester Service Discovery 
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.


  1. 1.
    Maamar, Z., Wives, L., Youakim, B., Said, E., Khouloud, B., Noura, F.: LinkedWS: A Novel Web Services Discovery Model Based on the Metaphor of Social Networks. Simulation Modelling Practice and Theory 19(2), 121–132 (2010)Google Scholar
  2. 2.
    Maamar, Z., Santos, P., Wives, L., Badr, Y., Faci, N., de Oliveira, J.: Using social networks for web services discovery. IEEE Internet Computing 15, 48–54 (2011)CrossRefGoogle Scholar
  3. 3.
    Maamar, Z., Hacid, H., Huhns, M.: Why Web Services need social networks. IEEE Internet Computing 15(2), 90–94 (2011)CrossRefGoogle Scholar
  4. 4.
    Golbeck, J.: Computing and Applying Trust in Web-Based Social Networks. PhD thesis, University of Maryland at College Park, College Park, MD, USA (2005)Google Scholar
  5. 5.
    Golbeck, J.: Generating Predictive Movie Recommendations from Trust in Social Networks. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds.) iTrust 2006. LNCS, vol. 3986, pp. 93–104. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Ziegler, C., Golbeck, J.: Investigating correlations of trust and interest similarity - do birds of a feather really flock together? Decision Support Systems 43, 460–475 (2007)CrossRefGoogle Scholar
  7. 7.
    Ziegler, C.-N., Lausen, G.: Analyzing Correlation between Trust and User Similarity in Online Communities. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 251–265. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Bansal, S., Bansal, A., Blake, M.B.: Trust-based dynamic web service composition using social network analysis. In: 2010 IEEE International Workshop on Business Applications of Social Network Analysis, pp. 1–8 (2010)Google Scholar
  9. 9.
    Maaradji, A., Hakim, H., Daigremont, J., Crespi, N.: Towards a social network based approach for services composition. In: IEEE International Conference on Communications, ICC 2010, pp. 1–5 (2010)Google Scholar
  10. 10.
    Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley Series in Probability and Statistics. Wiley-Interscience (2005)Google Scholar
  11. 11.
    Burnaby, T.: On a method for character weighting a similarity coefficient, employing the concept of information. Mathematical Geology 2, 25–38 (1970)CrossRefGoogle Scholar
  12. 12.
    Akcora, C., Carminati, G., Ferrari, E.: Network and profile based measures for user similarities on social networks. In: IRI, pp. 292–298 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Amine Louati
    • 1
  • Joyce El Haddad
    • 1
  • Suzanne Pinson
    • 1
  1. 1.LAMSADE CNRS UMR 7243Université Paris-DauphineFrance

Personalised recommendations