A Strategy To Make Networks More Resilient To Attacks

On 16 June, 2022

by Aditi Jain

“A variety of technological networks form the backbone of modern world infrastructure, and it is very essential to build safeguards to protect these networks against both failures and targeted attacks,” says Dr Karthik Raman, Associate Professor at the Bhupat & Jyoti Mehta School of Biosciences and a core member of the Robert Bosch Centre for Data Science and Artificial Intelligence (RBCDSAI), IIT Madras.
Dr Karthik Raman and his student Mr. Sai Saranga Das worked on this problem and have come up with a strategy that makes the networks more resilient to adverse attacks. The strategy basically suggests a way of judiciously re-wiring a given network to reduce the risk of network failure due to any adverse attack. The research work has been published in an esteemed research journal Physica A: Statistical Mechanics and its Applications.

Read the full blog at https://rbcdsai.iitm.ac.in/blogs/a-strategy-to-make-networks-more-resilient-to-attacks/

Original Paper: 

  • [DOI] S. S. M. Das and K. Raman, “Effect of Dormant Spare Capacity on the Attack Tolerance of Complex Networks,” Physica A: Statistical Mechanics and its Applications, vol. 598, p. 127419, 2022.
      title = {Effect of Dormant Spare Capacity on the Attack Tolerance of Complex Networks},
      author = {M. Sai Saranga Das and Raman, Karthik},
      year = {2022},
      journal = {Physica A: Statistical Mechanics and its Applications},
      pages = {127419},
      issn = {0378-4371},
      volume = {598},
      doi = {10.1016/j.physa.2022.127419},
      abstract = {The vulnerability of networks to targeted attacks is an issue of widespread interest for policymakers, military strategists, network engineers and systems biologists alike. Current approaches to circumvent targeted attacks seek to increase the robustness of a network by adding or swapping edges (Edge Addition (EA) or Edge Swapping (ES) method respectively) that ultimately leads to a higher size of the largest connected component for a given fraction of nodes removed when compared to that of the original network. In this work, we propose a strategy in which there is a pre-existing, dormant spare capacity already built into the network for an identified vulnerable node, such that the traffic of the disrupted node can be diverted to another pre-existing node/set of nodes in the network. Using our algorithm, the increase in robustness of canonical scale-free networks was nearly 14-fold. We also analysed real-world networks using our algorithm, where the mean increase in robustness was nearly 5-fold. We have compared our work with the results obtained from other EA and ES algorithms and have found the increase in robustness using our algorithm to be significant in light of what has been reported to our knowledge in the literature. The cost of this spare capacity and its effect on the operational parameters of the network have also been discussed.},
      langid = {english},
      keywords = {Canonical networks,Edge addition algorithm,Networks,Robustness optimisation},

Comments are closed.