Skip to main content

A New Concept of Trust Modeling and Management in Complex Networks

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5177))

Abstract

The paper presents the novel concept of trust evaluation method for autonoumous multi-agent systems. The method is based on assumption that multi-agent system constitutes social network and so it is an instantiation of the complex network. Several metrics used in description of this type of networks can be used to model trust relation between agents. In the presented model the agent’s A trust in an agent’s B statements is obtained as the Subjective Logic consensus of modified trust levels of all agents that trust the agent B. The trust level modification is performed in relation to the current position of the agent in the network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ackerman, M.S., McDonald, D.W.: Answer Garden 2: Merging organizational memory with collaborative help. In: Computer Supported Cooperative Work, pp. 97–105 (1996)

    Google Scholar 

  2. Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  3. Bollobas, B.: Random Graphs. Academic Press, New York (1985)

    MATH  Google Scholar 

  4. Josang, A.: An Algebra for Assessing Trust in Certification Chains. In: Kochmar, J. (ed.) Proceedings of the Network and Distributed Systems Security Symposium, pp. 124–140 (1999)

    Google Scholar 

  5. Garcia, R.: Extensió col.laborativa del servei de localització d’expertesa. Master’s thesis. Technical University of Catalonia (2001)

    Google Scholar 

  6. Maheswaran, M., Tang, H.C., Ghunaim, A.: Towards a Gravity-Based Trust Model for Social Networking Systems. In: Distributed Computing Systems Workshops, pp. 240–248 (2007)

    Google Scholar 

  7. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing order to the Web. Technical Report, Computer Science Department, Stanford University (1998)

    Google Scholar 

  8. Schillo, M., Funk, P., Rovatsos, M.: Who can you Trust: Dealing with Deception. In: Castelfranchi, C., Tan, Y., Falcone, R., Firozabadi, B.S. (eds.) Proceedings of the Workshop Deception, Fraud and Trust in Agent Societies of the Autonomous Agents Conference, pp. 293–320 (1999)

    Google Scholar 

  9. Teacy, W.T., et al.: Travos: Trust and reputation in the context of inaccurate information sources. Autonomous Agents and Multi-Agent Systems 12(2) (2006)

    Google Scholar 

  10. Wang, Y., Vassileva, J.: A Review on Trust and Reputation for Web Service Selection. In: First International Workshop on Trust and Reputation Management in Massively Distributed Computing Systems (TRAM 2007), pp. 322–340 (2007)

    Google Scholar 

  11. Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 432–440 (1998)

    Article  Google Scholar 

  12. Watts, D.J.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (1999)

    Google Scholar 

  13. Webster’s Revised Unabridged Dictionary (1913)

    Google Scholar 

  14. Zacharias, G., Maes, P.: Trust Management Through Reputation Mechanisms. Applied Artificial Intelligence 14, 881–907 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ignac Lovrek Robert J. Howlett Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kołaczek, G. (2008). A New Concept of Trust Modeling and Management in Complex Networks. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2008. Lecture Notes in Computer Science(), vol 5177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85563-7_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85563-7_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85562-0

  • Online ISBN: 978-3-540-85563-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics