Information Technology Reference
In-Depth Information
Fig. 6.8
(
a
) Original graph layout before the bundling process. This network represents migrations
of workers between major cities in the USA. (
b
) The grid graph created to perform the edge
rerouting.
Red nodes
are grid nodes and
blue nodes
are those from the original graph (Color figure
online)
Edge Routing
The next step in the method consists of routing edges in the original graph onto the
grid obtained in the previous step. A shortest path algorithm could be used directly to
perform this operation. However, this method does not guarantee that edges follow
the same path and, thus, it creates few bundles. To augment this bundling effect, the
metaphor of roads and highways is used. Regular roads that are frequently used are
Search WWH ::
Custom Search