DocumentCode
1811211
Title
Visualizing weighted edges in graphs
Author
Rodgers, Peter ; Mutton, Paul
Author_Institution
Kent Univ., Canterbury, UK
fYear
2003
fDate
16-18 July 2003
Firstpage
258
Lastpage
263
Abstract
We introduce 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.
Keywords
Web sites; data visualisation; graph theory; graphs; optimisation; Web page similarity data; edge length heuristic; graph drawing; graph layout; graph weighted edge visualization; metric embedding; randomly generated graph; spring embedder; Area measurement; Bibliographies; Costs; Data visualization; Joining processes; Multidimensional systems; Springs; Web pages;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Visualization, 2003. IV 2003. Proceedings. Seventh International Conference on
Print_ISBN
0-7695-1988-1
Type
conf
DOI
10.1109/IV.2003.1217988
Filename
1217988
Link To Document