Just how dense are dense graphs in the real world?: a methodological note

This methodological note focuses on the edge density of real world examples of networks. The edge density is a parameter of interest typically when putting up user studies in an effort to prove the robustness or superiority of a novel graph visualization technique. We survey many real world examples all being of equal interest in Information Visualization, and draw a list of conclusions on how to tune edge density when randomly generating graphs in order to build artificial though realistic examples. Categories and Subject Descriptors H.5.2 [Information Interfaces]: User Interfaces--Evaluation/Methodology, Benchmarking; G.2.2 [Discrete Mathematics]: Graph Theory--Graph Algorithms; G. [Probability and Statistics]: Random generation Keywords Interface Evaluation, Information Visualization, Graph Models, Edge Density, Random Generation, Real World Examples

• Type: Conference
• Year: 2006
• Where: AVI
• Authors: Guy Melançon
• Keywords: AVI 2006, Edge Density, Graph Visualization Technique, Real World Examples, Software Engineering