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

Abstract

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.

Citare

@Inproceedings{Gaskó2021AnEA,
 author = {Noémi Gaskó and M. Suciu and R. Lung and Tamás Képes},
 booktitle = {International Conference on Intelligent Systems Design and Applications},
 title = {An Evolutionary Approach for Critical Node Detection in Hypergraphs. A Case Study of an Inflation Economic Network},
 year = {2021}
}