Files and links (1)
SubmittedOpen Access (License Unspecified), Open
Conference proceeding
A simplification algorithm for visualizing the structure of complex graphs
PROCEEDINGS OF THE 12TH INTERNATIONAL INFORMATION VISUALISATION, pp 616-625
01 Jan 2008
Abstract
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 simplification algorithm consists of two steps, calculation of the importance metrics and pruning. Several metrics based on various topological graph properties are described. The metrics are then used in a pruning process to simplify the graph. Nodes, along with their corresponding edges, are removed from the graphy while maintaining the graph's overall connectivity. This simplified graph provides a cleaner more meaningful visual representation of the graph's structure; thus aiding the analysis of the graph's underlying data.
Metrics
Details
- Title
- A simplification algorithm for visualizing the structure of complex graphs
- Creators
- Daniel Hennessey - Drexel Univ, Dept Comp Sci, Philadelphia, PA 19104 USADaniel Brooks - Drexel UniversityAlex Fridman - Drexel UniversityDavid Breen - Drexel University
- Contributors
- E Banissi (Editor)L Stuart (Editor)M Jern (Editor)G Andrienko (Editor)F T Marchese (Editor)N Memon (Editor)R Alhajj (Editor)T G Wyeld (Editor)R A Burkhard (Editor)G Grinstein (Editor)D Groth (Editor)A Ursyn (Editor)C Maple (Editor)A Faiola (Editor)B Craft (Editor)
- Publication Details
- PROCEEDINGS OF THE 12TH INTERNATIONAL INFORMATION VISUALISATION, pp 616-625
- Series
- IEEE International Conference on Information Visualization
- Publisher
- IEEE
- Number of pages
- 10
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science; Mechanical Engineering and Mechanics
- Web of Science ID
- WOS:000259178400095
- Scopus ID
- 2-s2.0-51749122641
- Other Identifier
- 991019169603904721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Engineering, Electrical & Electronic
- Imaging Science & Photographic Technology