Title :
Visualizing weighted edges in graphs
Author :
Rodgers, Peter ; Mutton, Paul
Author_Institution :
Kent Univ., Canterbury, UK
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;
Conference_Titel :
Information Visualization, 2003. IV 2003. Proceedings. Seventh International Conference on
Print_ISBN :
0-7695-1988-1
DOI :
10.1109/IV.2003.1217988
