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 条

[41] Transit Travel Community Detection and Evolutionary Analysis: A Case Study of Shenzhen
Yan, Jingjing
Huang, Zhengdong
Zhao, Tianhong
Zhang, Ying
Chang, Fei
SUSTAINABILITY, 2023, 15 (07)
[42] Mean Shift versus Variance Inflation Approach for Outlier Detection-A Comparative Study
Lehmann, Ruediger
Loesler, Michael
Neitzel, Frank
MATHEMATICS, 2020, 8 (06)
[43] Active Exploration of Emerging Themes in Interpretive Case Study Research: the "Evolutionary Case" Approach
Dawson, Linda
7TH EUROPEAN CONFERENCE ON RESEARCH METHODOLOGY FOR BUSINESS AND MANAGEMENT STUDIES, 2008, : 125 - 136
[44] Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach
Zitzler, E
Thiele, L
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (04) : 257 - 271
[45] An evolutionary approach to adaptive capacity assessment: A case study of Whitehouse, Jamaica
Hogarth, J. Ryan
Wojcik, Dariusz
JOURNAL OF RURAL STUDIES, 2016, 43 : 248 - 259
[46] Clustering for Intrusion Detection: Network Scans as a Case of Study
Sanchez, Raul
Herrero, Alvaro
Corchado, Emilio
INTERNATIONAL JOINT CONFERENCE CISIS'12 - ICEUTE'12 - SOCO'12 SPECIAL SESSIONS, 2013, 189 : 33 - +
[47] Detection of Network Buffer Overflow Attacks: A Case Study
Maros, Barabas
Ivan, Homoliak
Matej, Kacic
Petr, Hanacek
2013 47TH INTERNATIONAL CARNAHAN CONFERENCE ON SECURITY TECHNOLOGY (ICCST), 2013,
[48] Hybrid modeling approach for contextualized community detection in multilayer social network: emergency management case study
Rebhi, Wala
Ben Yahia, Nesrine
Ben Saoud, Narjes Bellamine
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 673 - 682
[49] Leveraging network using controlled weight learning approach for thyroid cancer lymph node detection
Kavitha, Muthu Subash
Yudistira, Novanto
Ahn, Byeong-Cheol
Kurita, Takio
BIOCYBERNETICS AND BIOMEDICAL ENGINEERING, 2021, 41 (04) : 1589 - 1600
[50] An Interactive Co-Evolutionary Framework for Multi-Objective Critical Node Detection on Large-Scale Complex Networks
Zhang, Lei
Zhang, Huaijin
Yang, Haipeng
Liu, Zhengyi
Cheng, Fan
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (03): : 1722 - 1735

← 1 2 3 4 5 →