Skip to main content

Problem of Agents Cooperation in Heterogeneous Graph-Based Knowledge Environment

  • Conference paper
  • 2142 Accesses

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

Abstract

The important aspect of performance of a multi-agent system deployed in highly non-homogeneous environment is ensuring data confidentiality. In such an environment each agent resides in its local ecosystem characterized by its own data structure and semantics. Moreover agents may also extend their knowledge by sending appropriate queries to other agents. Thus a knowledge diffuses through the system so it may cause unauthorized data accesses. In this article we propose the run-time method of discovering such data leaks and the method of preventing such events.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation, vol. 1-3. World Scientific (1997-1999)

    Google Scholar 

  2. Kotulski, L., Strug, B.: Supporting communication and cooperation in distributed representation for adaptive design. Advanced Engineering Informatics 27(2), 220–229 (2013)

    Article  Google Scholar 

  3. Csuhaj-Varju, E., Dassow, J., Kelemen, J., Paun, G.: Grammar systems. A grammatical approach to distribution and cooperation (1994)

    Google Scholar 

  4. Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)

    Article  Google Scholar 

  5. Martin-Vide, C., Mitrana, V.: Cooperation in contextual grammars. In: Proc of the MFCS 1998 Workshop on Grammar Systems, Opava, pp. 289-302 (1998)

    Google Scholar 

  6. Simeoni, M., Staniszkis, M.: Cooperating graph grammar systems. In: Grammatical Models of Multi-agent Systems, pp. 193-217 (1999)

    Google Scholar 

  7. Engelfriet, J., Rozenberg, G.: Node Replacement Graph Grammars, 3–94. In: [1]

    Google Scholar 

  8. H. Ehrig, R. Heckel, M. Löwe, L. Ribeiro, A. Wagner: Algebraic Approaches to Graph Transformation - Part II: Single Pushout and Comparison with Double Pushout Approach. In: [1] pp. 247-312

    Google Scholar 

  9. Grabska, E., Strug, B.: Applying Cooperating Distributed Graph Grammars in Computer Aided Design. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 567–574. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Grabska, E., Strug, B., Slusarczyk, G.: A Graph Grammar Based Model for Distributed Design (2006)

    Google Scholar 

  11. Kotulski, L., Strug, B.: Distributed Adaptive Design with Hierarchical Autonomous Graph Transformation Systems. NCS 4488, 880–887 (2007)

    Google Scholar 

  12. Kotulski, L.: GRADIS – Multiagent Environment Supporting Distributed Graph Transformations. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part III. LNCS, vol. 5103, pp. 644–653. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Kotulski, L., Fryz, L.: Conjugated Graph Grammars as a Mean to Assure Consistency of the System of Conjugated Graphs. In: Proceedings of RELCOMEX 2008, pp. 9–14. IEEE (2008)

    Google Scholar 

  14. Kotulski, L.: Distributed Graphs Transformed by Multiagent System. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 1234–1242. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Kotulski, L., Sedziwy, A.: Agent framework for decomposing a graph into the subgraphs of the same size.In: WORLDCOMP 2008 (FCS 2008), Las Vegas (2008)

    Google Scholar 

  16. Kotulski, L., Strug, B.: Parallel Graph Transformations in Distributed Adaptive Design. In: Proc. GCM-ICGT 2008, Leicester (2008)

    Google Scholar 

  17. Minas, M.: Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation. Science of Computer Programming 44, 157–180 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Kotulski, L., Sędziwy, A., Strug, B. (2014). Problem of Agents Cooperation in Heterogeneous Graph-Based Knowledge Environment. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8468. Springer, Cham. https://doi.org/10.1007/978-3-319-07176-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07176-3_24

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07175-6

  • Online ISBN: 978-3-319-07176-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics