A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf
.
A Simplification Algorithm for Visualizing the Structure of Complex Graphs
2008
2008 12th International Conference Information Visualisation
Complex graphs, ones containing thousands of nodes of high degree, are difficult to visualize. Displaying all of the nodes and edges of these graphs can create an incomprehensible cluttered output. This paper presents a simplification algorithm that may be applied to a complex graph in order to produce a controlled thinning of the graph. Using importance metrics, the simplification process removes nodes from the graph, leaving the central structure for visualization and evaluation. The
doi:10.1109/iv.2008.37
dblp:conf/iv/HennesseyBFB08
fatcat:kndwacvcync4jmwog5wghg32gq