scholarly journals Bayesian Graph Neural Network for Fast identification of critical nodes in Uncertain Complex Networks

Author(s):  
Sai Munikoti ◽  
Laya Das ◽  
Balasubramaniam Natarajan
2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Alex Smolyak ◽  
Orr Levy ◽  
Irena Vodenska ◽  
Sergey Buldyrev ◽  
Shlomo Havlin

Abstract Cascading failures in many systems such as infrastructures or financial networks can lead to catastrophic system collapse. We develop here an intuitive, powerful and simple-to-implement approach for mitigation of cascading failures on complex networks based on local network structure. We offer an algorithm to select critical nodes, the protection of which ensures better survival of the network. We demonstrate the strength of our approach compared to various standard mitigation techniques. We show the efficacy of our method on various network structures and failure mechanisms, and finally demonstrate its merit on an example of a real network of financial holdings.


2021 ◽  
Vol 35 (22) ◽  
Author(s):  
Yirun Ruan ◽  
Jun Tang ◽  
Haoran Wang ◽  
Jinlin Guo ◽  
Wanting Qin

Identifying critical nodes in complex networks has gained increasing attention in recent years. However, how to design an algorithm that has low computational complexity but can accurately identify important network nodes is still a challenge. Considering the role of structural holes in shaping communication channels, this paper presents an effective method based on local characteristics to identify critical nodes that play important roles in maintaining network connectivity. Our method considers the connections of a node as well as the connectivity of the neighborhood of the node. Through numerical simulations on various real-world networks, we have demonstrated that the proposed approach outperforms some other well-known heuristic algorithms in identifying vital nodes and leads to faster network collapse in target destruction.


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 89281-89290
Author(s):  
Zhiguan Huang ◽  
Xiaohao Du ◽  
Liangming Chen ◽  
Yuhe Li ◽  
Mei Liu ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document