Visualizing Weighted Edges in Graphs

Rodgers, Peter and Mutton, Paul (2003) Visualizing Weighted Edges in Graphs. In: Seventh International Conference on Information Visualization (IV03), JUL 16-18, 2003 , LONDON, ENGLAND. (Full text available)

Download (333kB) Preview
Official URL


This paper introduces a new edge length heuristic that finds a graph layout where the edge lengths are proportional to the weights on the graph edges. The heuristic can be used in combination with the spring embedder to produce a compromise between a drawing with an accurate presentation of edge length and a drawing with good general comprehensibility. We describe our preliminary investigations in combining the two methods so that a user can tune their preference and demonstrate the effectiveness of the system on both randomly generated graphs and graphs representing web page similarity data.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Graph Drawing, Metric Embedding, Graph Visualization
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Peter Rodgers
Date Deposited: 24 Nov 2008 18:01 UTC
Last Modified: 27 Jun 2017 20:50 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):