Game Theoretical Approaches for the Critical Node Detection Problem in Social and Economic Networks


Grant of the Romanian National Authority for Scientific Research and Innovation, CNCS – UEFISCDI, project number PN-III-P1-1.1-TE-2019-1633

Find Out More


Main results: algorithms for different variants of the critical node detection problems, a proposal of critical node detection in multilayer networks, critical node detection in hypergraphs.
Research report 2020
Research report 2021
Research report 2022 .

Meet us!

The Researchers

Dr. Gaskó Noémi

E-Mail: gaskonomi@cs.ubbcluj.ro

Main interests: computational game theory, evolutionary algorithms

Dr. Rodica Ioana Lung

E-Mail: rodica.lung@econ.ubbcluj.ro

Main interests: game theory, evolutionary algorithms

Dr. Mihai Suciu

E-Mail: mihai-suciu@cs.ubbcluj.ro

Main interests: evolutionary optimization, game theory, web services composition

Drd. Képes Tamás

E-Mail: tamas.kepes@ubbcluj.ro

Main interests: evolutionary optimization, graph theory



Gaskó, N., Képes, T., Suciu, M., & Lung, R. I. (2021, September). Critical Node Detection for Maximization of Connected Components: An Extremal Optimization Approach. In International Workshop on Soft Computing Models in Industrial and Environmental Applications (pp. 502-511). Springer, Cham.

Suciu, M. A., Gaskó, N., Képes, T., & Lung, R. I. (2021, September). A Simple Genetic Algorithm for the Critical Node Detection Problem. In International Conference on Hybrid Artificial Intelligence Systems (pp. 124-133). Springer, Cham.

Gaskó, N. \and Suciu, M., Lung. R. I. & Képes, T., An evolutionary approach for critical node detection in hypergraphs. A case study of an inflation economic network., The 21th International Conference on Intelligent Systems Design and Applications (ISDA), 2021, accepted.

Béczi, E., & Gaskó, N. (2021). Approaching the bi-objective critical node detection problem with a smart initialization-based evolutionary algorithm. PeerJ Computer Science, 7, e750.


Let's Get In Touch!

Gaskó Noémi

Centre for the Study of Complexity, A14

Str. Fantanele, Nr. 30, RO - 400294, Cluj

+40 264 405300