Abstract
Information systems must establish trust to cooperate effectively in open environments. We are developing an agent-based approach for establishing trust, where information systems are modeled as agents that provide and consume services. Agents can help each other find trustworthy parties by providing referrals to those that they trust. We propose a graph-based representation of services for modeling the trustworthiness of agents. This representation captures natural relationships among service domains and provides a simple means to accommodate the accrual of trust placed in a given party. When interpreted as a lattice, it enables less important services (e.g., low-value transactions) to be used as gates to more important services (e.g., high-value transactions). We first show that, where applicable, this approach yields superior efficiency (needs fewer messages) and effectiveness (finds more providers) than a vector representation that does not capture the relationships between services. Next, we study trade-offs between various factors that affect the performance of this approach.
This research was supported by the National Science Foundation under grant ITR-0081742. An earlier version of this paper was presented at the AAMAS-03 Workshop on Trust, Fraud, Deception and Privacy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ankolekar, A., Burstein, M., Hobbs, J.R., Lassila, O., Martin, D.L., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K., Zeng, H.: DAML-S: Semantic markup for Web services. In: Proceedings of the International Semantic Web Working Symposium (SWWS) (July 2001)
Barber, K.S., Kim, J.: Belief revision process based on trust: Agents evaluating reputation of information sources. In: Falcone, R., Singh, M., Tan, Y.-H. (eds.) AA-WS 2000. LNCS (LNAI), vol. 2246, pp. 73–82. Springer, Heidelberg (2001)
Bonnell, R., Huhns, M., Stephens, L., Mukhopadhyay, U.: MINDS: Multiple intelligent node document servers. In: Proceedings of the 1st IEEE International Conference on Office Automation, pp. 125–136 (1984)
Castelfranchi, C., Tan, Y.-H.: The role of trust and deception in virtual societies. In: Proceedings of the 34th Hawaii International Conference on System Sciences (HICSS 34), January 2001, vol. 7, pp. 7011–7018. IEEE Computer Society Press, Los Alamitos (2001)
Falcone, R., Castelfranchi, C.: The socio-cognitive dynamics of trust: Does trust create trust? In: Falcone, R., Singh, M., Tan, Y.-H. (eds.) AA-WS 2000. LNCS (LNAI), vol. 2246, pp. 55–72. Springer, Heidelberg (2001)
Jonker, C.M., Treur, J.: Formal analysis of models for the dynamics of trust based on experiences. In: Garijo, F.J., Boman, M. (eds.) MAAMAW 1999. LNCS, vol. 1647, pp. 221–232. Springer, Heidelberg (1999)
Kautz, H., Selman, B., Shah, M.: ReferralWeb: Combining social networks and collaborative filtering. Communications of the ACM 40(3), 63–65 (1997)
Misztal, B.A.: Trust in Modern Societies. Blackwell Publishers, Cambridge (1996)
Nardi, B.A., Whittaker, S., Schwarz, H.: It’s not what you know, it’s who you know: Work in the information age. First Monday 5(5) (May 2000)
Pujol, J.M., Sangüesa, R., Delgado, J.: Extracting reputation in multi agent systems by means of social network topology. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), July 2002, pp. 467–474. ACM Press, New York (2002)
Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), July 2002, pp. 475–482. ACM Press, New York (2002)
Sandhu, R.S.: Lattice-based access control models. IEEE Computer, pp. 9–19 (November 1993)
Sen, S., Sajja, N.: Robustness of reputation-based trust: Boolean case. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), July 2002, pp. 288–293. ACM Press, New York (2002)
Singh, M.P., Yu, B., Venkatraman, M.: Community-based service location. Communications of the ACM 44(4), 49–54 (2001)
Sztompka, P.: Trust: A Sociological Theory. Cambridge University Press, UK (1999)
Wille, R.: Why can concept lattices support knowledge discovery in databases? In: Proceedings of the International Workshop on Lattice-based theory, methods and tools for Knowledge Discovery in Databases, pp. 7–20 (2001)
Yolum, P., Singh, M.P.: Emergent properties of referral systems. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS), July 2003, pp. 592–599. ACM Press, New York (2003)
Yolum, P., Singh, M.P.: Self-organizing referral networks: A process view of trust and authority. In: Serugendo, G.D.M., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering, vol. 2977, pp. 195–211. Springer, Heidelberg (2004)
Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS), July 2002, pp. 294–301. ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yolum, P., Singh, M.P. (2004). Service Graphs for Building Trust. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive