Enhancing Network Robustness Using Statistical Approach Based Rewiring Strategy

The robustness of the time-varying graphs is one of the prominent issues in the complex network domain.The problem can be resolved by restructuring the network topology after each attack by providing a probabilistic rewiring approach. The proposed system should be structured in such a manner that some statistical network parameter such as clustering coefficient and the rich club coefficient score of the network can be enhanced. In the current manuscript, we have studied the network performance under random link attacks. We have checked the robustness status by measuring the size of the giant component and information flow in the system. The discussed statistical parameters are used to measure the performance of the proposed rewiring strategy against the random strategy. We have compared our result with a random rewiring strategy and shown the superiority of our proposed techniques on benchmark real world data sets. Our method can be utilized in any real-life complex network structure for surviving outside attacks.