A simple library to manipulate netjson graphs in order to make some robustness analysis
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
data
docs/images
netjson_robustness
LICENSE
README.md
main.py
requirements.txt
setup.cfg
setup.py

README.md

netjson-robustness-analyser

A simple library to manipulate netjson graphs in order to make some robustness analysis.

The library contains one ParsedGraph() class initiated with a NetJSON graph. Objects have currently only one method, the condensate_graph() method which returns a block-cut tree representation of the graph. This representation allows to spot the cutpoints of the network, that is, nodes that if removed partition the network. An example of the difference is given by the ninux network topology, as rendered by the netjsongraph.js library. The original view is the follwing one:

ninux map

while the condensed view is:

this one

which clearly helps spotting the critical nodes in the topology.

The simple main can be used as

main.py network.json

this will output a new condensed NetJSON.