aiSee: Spider Web

Spider web

This example demonstrates the effect of edge priorities on the layout of undirected graphs.

In force-directed layout, edges can be imagined as rubberbands pulling nodes to their positions. The priority of an edge corresponds to the strength of the imaginary rubberband.

If all edges of this graph had the same priority, aiSee would try to give all edges the same length, thus causing the spider web to collapse. The resulting layout would resemble a 2D projection of a 3D tube-like structure (see picture).

In order to prevent the web from collapsing, the edges forming the concentric octagons were assigned a very low priority (actually, 0). The edges forming the four diagonals have a much higher priority (100).

Default edge priorities
Polar fish-eye view