An Evolutionary Approach for Critical Node Detection in Hypergraphs. A Case Study of an Inflation Economic Network

被引：1

作者：

Gasko, Noemi ^{[1
]}

Suciu, Mihai ^{[1
]}

Lung, Rodica Ioana ^{[1
]}

Kepes, Tamas ^{[1
]}

机构：

[1] Babes Bolyai Univ, Cluj Napoca, Romania

来源：

INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, ISDA 2021 | 2022年 / 418卷

关键词：

Critical nodes; Hypergraphs; Genetic algorithm;

D O I：

10.1007/978-3-030-96308-8_103

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Critical node detection is a crucial task in network analysis. In this article a new problem is proposed, the critical node detection in hypergraphs, which are a generalization of the 'traditional' graphs. A genetic algorithm is proposed to solve this problem and as an application an inflation dataset is transformed in a hypergraph and critical nodes are obtained. The numerical experiments performed on synthetic benchmarks show the potential of the proposed method.

引用

页码：1110 / 1117

页数：8

共 50 条

[21] An evolutionary approach to rehabilitation patient scheduling: A case study
Chien, Chen-Fu
Tseng, Fang-Pin
Chen, Chien-Hung
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1234 - 1253
[22] Evolutionary approach for pollution study: The case of ionizing radiation
Car, Clement
Quevarec, Loic
Gilles, Andre
Reale, Denis
Bonzom, Jean-Marc
SOFTWARE IMPACTS, 2024, 20
[23] Economic Dispatch Using Improved Differential Evolution Approach: A Case Study of the Algerian Electrical Network
Sayah, Samir
Hamouda, Abdellatif
Zehar, Khaled
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2013, 38 (03) : 715 - 722
[24] Economic Dispatch Using Improved Differential Evolution Approach: A Case Study of the Algerian Electrical Network
Samir Sayah
Abdellatif Hamouda
Khaled Zehar
Arabian Journal for Science and Engineering, 2013, 38 : 715 - 722
[25] Network anomaly detection by continuous hidden markov models: An evolutionary programming approach
Flores, Juan J.
Calderon, Felix
Antolino, Anastacio
Garcia, Juan M.
INTELLIGENT DATA ANALYSIS, 2015, 19 (02) : 391 - 412
[26] A case-based approach to network intrusion detection
Schwartz, DG
Stoecklin, S
Yilmaz, E
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOL II, 2002, : 1084 - 1089
[27] A heuristic approach for the distance-based critical node detection problem in complex networks
Alozie, Glory Uche
Arulselvan, Ashwin
Akartunali, Kerem
Pasiliao, Eduardo L., Jr.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2022, 73 (06) : 1347 - 1361
[28] Variable Population Memetic Search: A Case Study on the Critical Node Problem
Zhou, Yangming
Hao, Jin-Kao
Fu, Zhang-Hua
Wang, Zhe
Lai, Xiangjing
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (01) : 187 - 200
[29] Approaching the bi-objective critical node detection problem with a smart initialization-based evolutionary algorithm
Beczi, Eliezer
Gasko, Noemi
PEERJ COMPUTER SCIENCE, 2021, 7
[30] Case Study: Achieving Selectivity on a Critical Distribution Network
Thomas, Jim
Burich, Andrew K.
Thompson, Michael J.
Vasudevan, Sneha
2015 68TH ANNUAL CONFERENCE FOR PROTECTIVE RELAY ENGINEERS, 2015, : 278 - 288

← 1 2 3 4 5 →