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 条

[31] Innovation and Optimization in Manufacturing System: Evolutionary Approach and Case Study
Gen, Mitsuo
PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 127 - 129
[32] Robustness of solutions to critical node detection problems with imperfect data: a computational study
Gillen, Colin P.
Veremyev, Alexander
Prokopyev, Oleg A.
Pasiliao, Eduardo L.
OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (02): : 250 - 273
[33] Hybrid Community Detection Approach in Multilayer Social Network: Scientific Collaboration Recommendation Case Study
Rebhi, Wala
Ben Yahia, Nesrine
Ben Saoud, Narjes Bellamine
2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
[34] Agent approach to network systems dependability analysis in case of critical situations
Mazurkiewicz, Jacek
Advances in Intelligent Systems and Computing, 2015, 307 : 73 - 89
[35] Agent Approach to Network Systems Experimental Analysis in Case of Critical Situations
Mazurkiewicz, Jacek
ADVANCES IN DEPENDABILITY ENGINEERING OF COMPLEX SYSTEMS, 2018, 582 : 308 - 319
[36] Economic comparison of concrete recycling: A case study approach
Tam, Vivan W. Y.
RESOURCES CONSERVATION AND RECYCLING, 2008, 52 (05) : 821 - 828
[37] Critical Realist Case Study: An Innovative Research Approach
Milligan, Kaye
Gilmour, Jean
Huntington, Annette
INTERNATIONAL JOURNAL OF QUALITATIVE METHODS, 2018, 17 (01): : 35 - 35
[38] An evolutionary stage model of cyberspace: a case study of Samsung Economic Research Institute
Yoon, Soon-Bong
Bock, Gee-Woo
Jang, Seungkwon
JOURNAL OF INFORMATION SCIENCE, 2007, 33 (02) : 215 - 229
[39] Study on application and algorithm of the second critical path in CPM network based on node slack
Wang, Jingmin
Zhou, Weiwei
Journal of Information and Computational Science, 2015, 12 (08): : 2987 - 2994
[40] Can evolutionary computation handle large datasets? A study into network intrusion detection
Dam, HH
Shafi, K
Abbass, HA
AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 1092 - 1095

← 1 2 3 4 5 →