{"id":1162,"date":"2026-01-25T19:28:04","date_gmt":"2026-01-25T19:28:04","guid":{"rendered":"https:\/\/www.cs.ubbcluj.ro\/~meco\/a-simple-genetic-algorithm-for-the-critical-node-detection-problem-2021\/"},"modified":"2026-02-01T12:08:43","modified_gmt":"2026-02-01T12:08:43","slug":"a-simple-genetic-algorithm-for-the-critical-node-detection-problem-2021","status":"publish","type":"post","link":"https:\/\/www.cs.ubbcluj.ro\/~meco\/a-simple-genetic-algorithm-for-the-critical-node-detection-problem-2021\/","title":{"rendered":"A Simple Genetic Algorithm for the Critical Node Detection Problem (2021)"},"content":{"rendered":"<div class=\"entry-content\">\n<p>Hybrid Artificial Intelligence Systems<\/p>\n<h2>Authors<\/h2>\n<p>M. Suciu, No\u00e9mi Gask\u00f3, Tam\u00e1s K\u00e9pes, R. Lung<\/p>\n<h2>Abstract<\/h2>\n<p>The critical node detection problem describes a class of graph problems that involves identifying sets of nodes that influence a given graph metric. One variant of this problem is to find the nodes that &#8211; when removed from the graph &#8211; maximize the number of connected components in the remaining graph. This is an example of a practical problem with multiple real-world applications in epidemic control, immunization strategies, social networks, biology, etc. This paper proposes the use of a simple GA to identify the set of the critical nodes of the problem without designing special problem specific variation operators. Problem specific information is used only in the fitness function and the constraint handling technique. We show that this simple approach performs as well as state-of-art methods.<\/p>\n<h2>Citation<\/h2>\n<pre class=\"wp-block-preformatted\">@Inproceedings{Suciu2021ASG,\n author = {M. Suciu and No\u00e9mi Gask\u00f3 and Tam\u00e1s K\u00e9pes and R. Lung},\n booktitle = {Hybrid Artificial Intelligence Systems},\n title = {A Simple Genetic Algorithm for the Critical Node Detection Problem},\n year = {2021}\n}<\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>The critical node detection problem describes a class of graph problems that involves identifying sets of nodes that influence a given graph metric. One variant of this problem is to find the nodes that \u2013 when removed from the graph \u2013 maximize the number of connected components in the remaining graph. This is an example of a practical problem with multiple real-world applications in epidemic control, immunization strategies, social networks, biology, etc. This paper proposes the use of a simple GA to identify the set of the critical nodes of the problem without designing special problem specific variation operators. Problem specific information is used only in the fitness function and the constraint handling technique. We show that this simple approach performs as well as state-of-art methods.<\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[8,18,10],"_links":{"self":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/1162"}],"collection":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/comments?post=1162"}],"version-history":[{"count":1,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/1162\/revisions"}],"predecessor-version":[{"id":1513,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/1162\/revisions\/1513"}],"wp:attachment":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/media?parent=1162"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/categories?post=1162"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/tags?post=1162"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}