/robustness

Software for evaluating the robustness of complex networks.

Primary LanguagePython

Attack Robustness and Centrality of Complex Networks

This file describes our Python based software for evaluating the robustness of complex networks under different kinds of targeted attacks as described in our paper.

robustness.py: This script performs robustness analysis on the given network, which involves removing nodes from the network at random, or in reverse order of centrality measures (degree, betweenness, closeness, and eigenvector), and comparing the size of the largest component in the network to the fraction of nodes removed. The script is run as

> python robustness.py <infile> <outfile> <recalculate>

where infile is the name of the network file in gml format, outfile is the name of the output (pdf) file in which the results of the analysis is saved, and recalculate (True of False) specifies if the targeted attack is simultaneous (False), or sequential (True).

Software Dependencies

Contact

(robustness.py) If you have any questions about the software, please email swami.iyer@gmail.com.

(robustness_subgraph.py) Spliting graph into subgraphs, deleting node by the order of netweenness and degree, then calculating the largest component to measure the changed robustness. wanglu2014@sibcb.ac.cn Usage is same: python robustness.py