This gist aims to analyze the outcome of power graph analysis tool.
Power graphs analysis consists of a technique for analysing large graphs and representing them in a more compact way.
Input data, provided by the Isolario project, consists in ~140.000 connections between ~54.000 Autonomous Systems.
The input has been analyzed using Power graphs and 61.524 nodes and power nodes have been generated within the output (file .bbl). Then, by taking the IN relationships contained in the output, a forest has been constructed using D3 stratify. The forest is composed by 2614 trees.
The top diagram shows the trees on the x-axis ordered by the number of leaves they contain in their corresponding sub-hierarchy. The diagram shows that more than 50% of the trees have less than 10 leaves, a significant amount of them have less than 1.000 and just a few have more then 1.000.
The bottom bar chart shows the amount of trees grouped by their maximum depth level. 1984 trees have a depth level equal to 1, 522 equal to 2 and so on. Only one tree has a depth level equal to 17.
https://d3js.org/d3.v4.min.js
https://d3js.org/d3-selection-multi.v0.4.min.js