Skip to main content
SpringerLink
Log in
Book cover

Russian Conference on Artificial Intelligence

RCAI 2020: Artificial Intelligence pp 177–198Cite as

Complex Graphs in the Modeling of Multi-agent Systems: From Goal-Resource Networks to Fuzzy Metagraphs

  • Conference paper
  • First Online:

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

Abstract

Two basic trends in specifying and studying complex graphs and networks to model multi-agent systems are discussed. The authors associate the complexity of graphs with such factors as heterogeneity, hierarchy, granularity, hybrid structure, emergence, capacity to cope with uncertainty or fuzziness. In this context some basic representations of fuzzy graphs and metagraphs are considered, models of nested and interval-valued fuzzy metagraphs are introduced. An example of heterogeneous network called goal-resource network is given on the basis of detailed agent architecture and their types classification. Some goal-resource networks with colored vertices to show the interactions between agents of different types are proposed. The metagraph interpretation of such a network is suggested too.

The work is supported by Russian Foundation for Basic Research, projects № 20-07-00770, 19-07-01208.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

References

  1. Akram, M.: Bipolar fuzzy graphs. Inf. Sci. 181, 5548–5564 (2011)

    Article  MathSciNet  Google Scholar 

  2. Akram, M., Dudek, W.A.: Interval-valued fuzzy graphs. Comput. Math Appl. 61, 289–299 (2011)

    Article  MathSciNet  Google Scholar 

  3. Astanin, S.V., Dragnish, N.V., Zhukovskaya, N.K.: Nested metagraphs as models of complex objects. InzhnerniyVestnik Dona 23, 76–81 (2012). (in Russian)

    Google Scholar 

  4. Atanassov, K.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20(1), 87–96 (1986)

    Article  Google Scholar 

  5. Averkin, A.N., Batyrshin, I.Z., Tarassov, V.B., et al.: Fuzzy Sets in the Models of Control and Artificial Intelligence. Nauka, Moscow (1986). (in Russian)

    Google Scholar 

  6. Basu, A., Blanning, R.W.: Metagraphs and Their Applications. Springer, New York (2007). https://doi.org/10.1007/978-0-387-37234-1

    Book  MATH  Google Scholar 

  7. Berge, C.: Hypergraphs: Combinatorics of Finite Sets. Elsevier, Amsterdam (1989)

    MATH  Google Scholar 

  8. Berstein, L.S., Bozhenyuk, A.V.: Fuzzy graphs and fuzzy hypergraphs. In: Encyclopedia of Artificial Intelligence, vol. 3, pp. 704–709. IGI Global, Hershey PA (2009)

    Google Scholar 

  9. Chernenkiy, V.M., Terekhov, V.I., Gapanyuk, Yu.E.: Representation of complex networks on the basis of metagraphs. Neuroinformatics-2016. Proceedings of XVIII All-Russia Scientific-Technical Conference, pp. 172–178. MEPhIPublishers. Moscow (2016)

    Google Scholar 

  10. Dashore, P., Jain, S.: Fuzzy metagraph and hierarchical modeling. Int. J. Comput. Sci. Eng. 3(1), 435–449 (2011)

    Google Scholar 

  11. Dyundyukov, V.S., Tarassov, V.B.: Goal-resource networks and their application to agents communication and co-ordination in virtual enterprise. In: Proceedings of the 7th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 20013, St. Petersburg, Russia, 19–21 June 2013. IFAC Proceedings Volumes 46(9), 347–352 (2013)

    Google Scholar 

  12. Emelyanov, V.V.: A multi-agent model of decentralized resource management. In: Proceedings of the International Conference on Intelligent Control – New Intelligent Technologies in Control Problems, ICIT 1999, Pereslavl-Zalesski, Yaroslavl Region, Russia, 6–9, December 1999, pp. 121–126. PhysMathLit, Moscow (1999). (in Russian)

    Google Scholar 

  13. Ford Jr., L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (2010)

    MATH  Google Scholar 

  14. Gapanyuk, Yu.E.: The semantic complex event processing based on metagraph approach. In: Samsonovich, Alexei V. (ed.) BICA 2019. AISC, vol. 948, pp. 99–104. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-25719-4_13

  15. Gapanyuk, Yu., Kaganov, Yu., Revunkov, G.I.: The implementation of graphodynamic paradigm using the metagraph approach. Open Semant. Technol. Intell. Syst. 2, 147–152 (2018)

    Google Scholar 

  16. Johnson, J.: Hypernetworks in the Science of Complex Systems. Imperial College Press, London (2013)

    MATH  Google Scholar 

  17. Karpov, Valery E., Tarassov, Valery B.: Synergetic artificial intelligence and social robotics. In: Abraham, A., Kovalev, S., Tarassov, V., Snasel, V., Vasileva, M., Sukhanov, A. (eds.) IITI 2017. AISC, vol. 679, pp. 3–15. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-68321-8_1

    Chapter  Google Scholar 

  18. Karunambigai, M.G, Parvathi, R, Kalaivani, O.K.: A study of Atanassov’s intuitionistic fuzzy graphs. In: Proceedings of 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011), pp. 649–655 (2011)

    Google Scholar 

  19. Kaufmann, A.: Introduction a la théorie des sous-ensembles flous, vol. 1, 2. Masson, Paris (1972–1973)

    Google Scholar 

  20. Koczy, L.: Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst. 46, 307–319 (1992)

    Article  MathSciNet  Google Scholar 

  21. Kuznetsov, O.P.: Homogeneous resource networks. 1. Complete graphs. Autom. Remote Control 11, 136–147 (2009). (in Russian)

    Google Scholar 

  22. Kuznetsov, O.P.: Complex networks and activity spreading. Autom. Remote Control 76, 2091–2109 (2015)

    Article  MathSciNet  Google Scholar 

  23. Liu, H., Sun, J., Zhang, H., Liu, L.: Extended Pawlak’s flow graphs and information theory. In: Gavrilova, M.L., Tan, C.J.K., Wang, Y., Chan, K.C.C. (eds.) Transactions on Computational Science V. LNCS, vol. 5540, pp. 220–236. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02097-1_12

    Chapter  Google Scholar 

  24. Mathew, S., Mordeson, John N., Malik, Davender S.: Fuzzy Graph Theory. SFSC, vol. 363. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-71407-3

    Book  MATH  Google Scholar 

  25. Mesbahi, M., Egerstedt, M.: Graph Theoretic Methods in Multiagent Networks. Princeton University Press, Princeton (2010)

    Book  Google Scholar 

  26. Mordeson, J.N., Nair, S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica-Verlag, New York (2000)

    Book  Google Scholar 

  27. Negoita, C.V., Ralescu, D.A.: Representation Theorems for Fuzzy Concepts. Kybernetes 4, 169–174 (1975)

    Article  Google Scholar 

  28. Pawlak, Z.: Flow graphs and data mining. In: Peters, James F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 1–36. Springer, Heidelberg (2005). https://doi.org/10.1007/11427834_1

    Chapter  MATH  Google Scholar 

  29. Popkov. V.K.: Mathematical Models of Connectivity. ICM MG SB RAS Publishers, Novosibirsk (2006). (in Russian)

    Google Scholar 

  30. Pospelov, D.A.: Modeling of deeds in artificial intelligence systems. Appl. Artif. Intell. 7(1), 15–27 (1993)

    Article  Google Scholar 

  31. Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 77–95. Academic Press, New York (1975)

    Google Scholar 

  32. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Upper Saddle River (2009)

    MATH  Google Scholar 

  33. Shannon, A., Atanassov, K.: A first step to the theory of intuitionistic fuzzy graphs. In: Lakov, D. (ed.) Proceedings of the First Workshop on Fuzzy-Based Expert Systems, Sofia, 28–30 September, pp. 59–61 (1994)

    Google Scholar 

  34. Tarassov, V.B.: P-fuzzy sets in expert estimations. In: Proceedings of the IV-th Workshop on the Control under Fuzzy Categories, pp. 31–34. Ilim Publishers, Frunze, September 1981

    Google Scholar 

  35. Tarassov, V.B.: From Multi-Agent Systems to Intelligent Organization. Editorial URSS, Moscow (2002). (in Russian)

    Google Scholar 

  36. Thirunavukarasu, A., Maheswari, S.: Fuzzy metagraph and vague metagraph based techniques and their applications. Int. J. Comput. Appl. 56(6), 157–166 (2012)

    Google Scholar 

  37. Wooldridge, M.: An Introduction to Multiagent Systems, 2nd edn. Wiley, Chichester (2010)

    Google Scholar 

  38. Yevin, I.A.: Introduction to the theory of complex networks. Comput. Stud. Model. 2(2), 121–141 (2010). (in Russian)

    Google Scholar 

  39. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  Google Scholar 

  40. Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90, 111–127 (1997)

    Article  MathSciNet  Google Scholar 

  41. Zhang, W.: Bipolar fuzzy sets. In: Proceedings of IEEE World Congress on Computational Science – Fuzz. IEEE, Anchorage, Alaska, May 1998

    Google Scholar 

  42. Zhilyakova, LYu., Kuznetsov, O.P.: Resource Network Theory. INFRA-M, Moscow (2017). (in Russian)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bauman Moscow State Technical University, Moscow, Russia

    Valery B. Tarassov & Yuriy E. Gapanyuk

Authors
  1. Valery B. Tarassov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuriy E. Gapanyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Valery B. Tarassov .

Editor information

Editors and Affiliations

  1. National Research University Higher School, Moscow, Russia

    Sergei O. Kuznetsov

  2. Moscow Institute of Physics and Technology, Dolgoprudny, Russia

    Aleksandr I. Panov

  3. Federal Research Center Computer Science and Control, Moscow, Russia

    Konstantin S. Yakovlev

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tarassov, V.B., Gapanyuk, Y.E. (2020). Complex Graphs in the Modeling of Multi-agent Systems: From Goal-Resource Networks to Fuzzy Metagraphs. In: Kuznetsov, S.O., Panov, A.I., Yakovlev, K.S. (eds) Artificial Intelligence. RCAI 2020. Lecture Notes in Computer Science(), vol 12412. Springer, Cham. https://doi.org/10.1007/978-3-030-59535-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59535-7_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59534-0

  • Online ISBN: 978-3-030-59535-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation