More Tolerant Reconstructed Networks by Self-Healing against Attacks in Saving Resource

by   Yukio Hayashi, et al.

Complex network infrastructure systems for power-supply, communication, and transportation support our economical and social activities, however they are extremely vulnerable against the frequently increasing large disasters or attacks. Thus, a reconstructing from damaged network is rather advisable than empirically performed recovering to the original vulnerable one. In order to reconstruct a sustainable network, we focus on enhancing loops so as not to be trees as possible by node removals. Although this optimization is corresponded to an intractable combinatorial problem, we propose self-healing methods based on enhancing loops in applying an approximate calculation inspired from a statistical physics approach. We show that both higher robustness and efficiency are obtained in our proposed methods with saving the resource of links and ports than ones in the conventional healing methods. Moreover, the reconstructed network by healing can become more tolerant than the original one before attacks, when some extent of damaged links are reusable or compensated as investment of resource. These results will be open up the potential of network reconstruction by self-healing with adaptive capacity in the meaning of resilience.


page 1

page 2

page 3

page 4


A Bayesian Approach to Reconstructing Interdependent Infrastructure Networks from Cascading Failures

Analyzing the behavior of complex interdependent networks requires compl...

Denoising Autoencoder-based Defensive Distillation as an Adversarial Robustness Algorithm

Adversarial attacks significantly threaten the robustness of deep neural...

Influence Robustness of Nodes in Multiplex Networks against Attacks

Recent advances have focused mainly on the resilience of the monoplex ne...

Reconstructing Sparse Illicit Supply Networks: A Case Study of Multiplex Drug Trafficking Networks

The network structure provides critical information for law enforcement ...

SPON: Enabling Resilient Inter-Ledgers Payments with an Intrusion-Tolerant Overlay

Payment systems are a critical component of everyday life in our society...

On the Need of Neuromorphic Twins to Detect Denial-of-Service Attacks on Communication Networks

As we are more and more dependent on the communication technologies, res...

Structural Regularity Exploring and Controlling: A Network Reconstruction Perspective

The ubiquitous complex networks are often composed of regular and irregu...

Please sign up or login with your details

Forgot password? Click here to reset