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 条

[1] The Combined Critical Node and Edge Detection Problem. An Evolutionary Approach
Kepes, Tamas
Gasko, Noemi
Vekov, Geza
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT I, 2022, 13398 : 324 - 338
[2] The critical node detection problem in hypergraphs using weighted node degree centrality
Kepes, Tamas-Zsolt
PEERJ COMPUTER SCIENCE, 2023, 9
[3] Network analytics for insurance fraud detection: a critical case study
Deprez, Bruno
Vandervorst, Felix
Verbeke, Wouter
Verdonck, Tim
Baesens, Bart
EUROPEAN ACTUARIAL JOURNAL, 2024, 14 (03) : 965 - 990
[4] An evolutionary approach for line of sight relay node placement in a sensor network
Dias, M. U. Bigumjith
Kulasekera, A. L.
Chathuranga, D. S.
Foresi, G.
2019 IEEE 23RD INTERNATIONAL SYMPOSIUM ON CONSUMER TECHNOLOGIES (ISCT), 2019, : 339 - 344
[5] Economic order quantity with uncertain inflation: A case study
Zeydan, Mithat
AIahverdi, Ali
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2006, 13 (03): : 320 - 327
[6] Evolution of what? A network approach for the detection of evolutionary forces
Hilbert, Martin
Oh, Poong
Monge, Peter
SOCIAL NETWORKS, 2016, 47 : 38 - 46
[7] An Evolutionary Neural Network Approach to Intrinsic Plagiarism Detection
Curran, Dara
ARTIFICIAL INTELLIGENCE AND COGNITIVE SCIENCE, 2010, 6206 : 33 - 40
[8] Neural network approach to portfolio optimization with leverage constraints: a case study on high inflation investment
Ni, Chendi
Li, Yuying
Forsyth, Peter
QUANTITATIVE FINANCE, 2024, 24 (06) : 753 - 777
[9] An improved network structural balance approach based on weighted node-to-node influence with evolutionary algorithm
Yang, Mingzhou
Ma, Lianbo
Wang, Xingwei
Huang, Min
He, Qiang
APPLIED SOFT COMPUTING, 2020, 94 (94)
[10] NEW APPROACH TO INFLATION THROUGH JOINT ANALYSIS OF ECONOMIC EFFICIENCY AND SOCIAL WELFARE - CASE STUDY - ARGENTINA
DAGUM, C
WELTWIRTSCHAFTLICHES ARCHIV-REVIEW OF WORLD ECONOMICS, 1969, 102 (02): : 197 - 213

← 1 2 3 4 5 →