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.
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 > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group|
|Depositing User:||Peter Rodgers|
|Date Deposited:||24 Nov 2008 18:01|
|Last Modified:||16 Nov 2012 10:43|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/13954 (The current URI for this page, for reference purposes)|
- Depositors only (login required):