Method for Searching of an Optimal Scenario of Impact in Cognitive Maps During Information Operations Recognition

  • Oleh Dmytrenko
  • Dmitry Lande
  • Oleh AndriichukEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1019)


In this paper, we consider cognitive maps as an additional tool for building a knowledge base of the DSS. Here we present the problem of choosing the optimal scenario of the impact between nodes in the cognitive maps based on of the introduced criteria for the optimality of the impact. Two criteria for the optimality of the impact, which are called the force of impact and the speed of implementation of the scenario, are considered. To obtain a unique solution of the problem, a multi-criterial assessment of the received scenarios using the Pareto principle was applied. Based on the criteria of a force of impact and the speed of implementation of the scenario, the choice of the optimal scenario of impact was justified. The results and advantages of the proposed approach in comparison with the Kosko model are presented. Also we calculate rank distribution of nodes according to the degree of their impact on each other to reveal key and the most influential components of the cognitive map that corresponds some subject domain.


Cognitive map Optimal scenario of impact Pareto principle Algorithm of accumulative impact Force of impact Rank distribution Information operation recognition 



This study is funded by the NATO SPS Project CyRADARS (Cyber Rapid Analysis for Defense Awareness of Real-time Situation), Project SPS G5286.


  1. 1.
    Dodonov, A.G., Lande, D.V., Tsyganok, V.V., Andriichuk, O.V., Kadenko, S.V., Graivoronskaya, A.N.: Information Operations Recognition: From Nonlinear Analysis to Decision-Making. E-preprint ArXiv:
  2. 2.
    Management Association, Information Resources (ed.): Social Media and Networking: Concepts, Methodologies, Tools, and Applications: Concepts, Methodologies, Tools, and Applications. GI Global, pp. 2015–2298Google Scholar
  3. 3.
    Axelrod, R.: Structure of Decision: The Cognitive Maps of Political Elites, p. 422. Princeton University Press, Princeton (2015)Google Scholar
  4. 4.
    Stea, D.: Image and Environment: Cognitive Mapping and Spatial Behavior, p. 439. Routledge (2017)Google Scholar
  5. 5.
    Dmytrenko, O.O., Lande, D.V.: The Algorithm of Accumulated Mutual Influence of the Nodes in Semantic Networks. E-preprint ArXiv (2018). arXiv:1804.07251
  6. 6.
    Roberts, F.: Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems. Rutgers University, Prentice-Hall Inc., New Jersey (1976)zbMATHGoogle Scholar
  7. 7.
    Kosko, B.: Fuzzy cognitive maps. Int. J. Man Mach. Stud. 24, 65–75 (1986)CrossRefGoogle Scholar
  8. 8.
    Kosko, B.: Fuzzy Thinking. Hyperion, New York (1993)zbMATHGoogle Scholar
  9. 9.
    Ehrgott, M.: Approximative solution methods for multiobjective combinatorial optimization. Sociedad de Estadistica e Investigacion Operativa 12(1), 1–63 (2004)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Godfrey, P., Shipley, R., Gryz, J.: Algorithms and analyses for maximal vector computation. VLDB J. 16, 5–28 (2006)CrossRefGoogle Scholar
  11. 11.
    He, Z., Yen, G.G., Zhang, J.: Fuzzy-based Pareto optimality for many-objective evolutionary algorithms. Trans. Evol. Comput. 18, 269–285 (2014)CrossRefGoogle Scholar
  12. 12.
    Köppen, M.K., Garcia, R.V., Nickolay, B.: Fuzzy-Pareto-dominance and its application in evolutionary multiobjective optimization. In: Proceedings of International Conference on Evolutionary Multi-Criteria Optimization, pp. 399–412 (2005)zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Oleh Dmytrenko
    • 1
  • Dmitry Lande
    • 1
    • 2
  • Oleh Andriichuk
    • 1
    • 2
    Email author
  1. 1.Institute for Information Recording of National Academy of Sciences of UkraineKievUkraine
  2. 2.National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”KievUkraine

Personalised recommendations