<div dir="ltr"><div>Leonardo Maccari is working on some elaboration and visualization of NetJSON NetworkGraph objects, you can read more about this below and follow the discussion at <a href="https://groups.google.com/d/msg/openwisp/LR3nOcF_ygk/IqtjO27tCQAJ">https://groups.google.com/d/msg/openwisp/LR3nOcF_ygk/IqtjO27tCQAJ</a></div><br><div class="gmail_quote"><div dir="ltr">---------- Forwarded message ---------<br>From: Leonardo Maccari <<a href="mailto:leonardo.maccari@unitn.it">leonardo.maccari@unitn.it</a>><br>Date: Thu, Oct 12, 2017 at 11:20 AM<br>Subject: [openwisp] robustness visualization for netjsongraph<br>To: OpenWISP <<a href="mailto:openwisp@googlegroups.com">openwisp@googlegroups.com</a>><br></div><br><br>Hi all,<br>
<br>
I have been working on two things that I hope can be useful for those<br>
that run mesh networks.<br>
The first is a python module that converts a NetJSON into a block-cut tree<br>
(see <a href="https://en.wikipedia.org/wiki/Biconnected_component" rel="noreferrer" target="_blank">https://en.wikipedia.org/wiki/Biconnected_component</a>). Basically, it<br>
transforms a generic<br>
graph into a graph that evidences the nodes that are cutpoints, that is,<br>
if they fail, they partition<br>
the network. The goal of this visualization is to give at a glance, the<br>
importance of nodes in the<br>
network. Source code is here<br>
<a href="https://github.com/netCommonsEU/netjson-robustness-analyser" rel="noreferrer" target="_blank">https://github.com/netCommonsEU/netjson-robustness-analyser</a><br>
<br>
The second thing is just a small set of modifications to netjsongraph.js<br>
to show the new network.<br>
Source code is here <a href="https://github.com/netCommonsEU/netjsongraph.js" rel="noreferrer" target="_blank">https://github.com/netCommonsEU/netjsongraph.js</a> in<br>
the robustness_graph branch.<br>
<br>
One example is here (sorry for the bad certs, I have to fix it) :<br>
- original ninux network: <a href="https://opendata.netcommons.eu/examples/" rel="noreferrer" target="_blank">https://opendata.netcommons.eu/examples/</a><br>
- bloc-cut tree:<br>
<a href="https://opendata.netcommons.eu/examples/condensed-ninux.html" rel="noreferrer" target="_blank">https://opendata.netcommons.eu/examples/condensed-ninux.html</a><br>
<br>
in the second graph blue balls are blocks (cliques of nodes that resist<br>
to one node failure) and<br>
the other ones are cutpoints (if they break, network is partitioned),<br>
size and color changes with<br>
the size of the fracture they produce.<br>
<br>
My goal would be to add this (and possibly more) visualization to the<br>
openwisp topology viewer,<br>
embedding the python into the topology module. This is all work in<br>
progress, so any feedback is<br>
largely welcome.<br>
<br>
l.<br>
<br>
--<br>
Leonardo Maccari, Assistant Professor @DISI, University of Trento<br>
Tel: <a href="tel:+39%200461%20285323" value="+390461285323" target="_blank">+39 0461 285323</a>, <a href="http://www.disi.unitn.it/~maccari" rel="noreferrer" target="_blank">www.disi.unitn.it/~maccari</a>, gpg ID: AABE2BD7<br>
<br>
--<br>
You received this message because you are subscribed to the Google Groups "OpenWISP" group.<br>
To unsubscribe from this group and stop receiving emails from it, send an email to <a href="mailto:openwisp%2Bunsubscribe@googlegroups.com" target="_blank">openwisp+unsubscribe@googlegroups.com</a>.<br>
For more options, visit <a href="https://groups.google.com/d/optout" rel="noreferrer" target="_blank">https://groups.google.com/d/optout</a>.<br>
</div></div>