Sökning: WFRF:(Khedr M.) >
Applications, chall...
Applications, challenges, and solutions to single- and multi-objective critical node detection problems : a survey
-
- Megzari, Abdelmoujib (författare)
- KTH,Datavetenskap,Computer Science Department, University of Sharjah, Sharjah, 27272, UAE
-
- Pravija Raj, P. V. (författare)
- Computer Science Department, University of Sharjah, Sharjah, 27272, UAE
-
- Osamy, Walid (författare)
- Computer Science Department, Faculty of Computers and Artificial Intelligence, Benha University, Benha, Egypt; Unit of Scientific Research, Applied College, Qassim University, Buraydah, Kingdom of Saudi Arabia
-
visa fler...
-
- Khedr, Ahmed M. (författare)
- Computer Science Department, University of Sharjah, Sharjah, 27272, UAE; Mathematics Department, Zagazig University, Zagazig, Egypt
-
visa färre...
-
(creator_code:org_t)
- Springer Nature, 2023
- 2023
- Engelska.
-
Ingår i: Journal of Supercomputing. - : Springer Nature. - 0920-8542 .- 1573-0484. ; 79:17, s. 19770-19808
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Recognizing critical nodes in complex networks has emerged as a challenging task across several application areas. The critical node detection problem (CNDP) is an optimization challenge that entails determining the subset of nodes whose removal adversely affects network connectivity and performance based on certain predetermined criteria. The problem of recognizing critical nodes has received significant consideration since it is a vital challenge in a multitude of application areas. As a result, many variants have been proposed on the basis of numerous metrics. In this survey, we discuss different applications, challenges, and solutions to single- and multi-objective CNDP. We review and classify different recent advancements and obtained outcomes for each variant, proposed from 2017 to 2022. To our best knowledge, this is the first survey on the heuristic optimization-based solutions for CNDP that have been developed in recent years. This study also provides researchers with future insight into filling gaps in the critical nodes research field and identifying emerging research trends in this area.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Nyckelord
- Critical node detection problem
- Evolutionary algorithms
- Heuristic
- Multi-objective
- Networks
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas