Conferences in Research and Practice in Information Technology
  

Online Version - Last Updated - 20 Jan 2012

 

 
Home
 

 
Procedures and Resources for Authors

 
Information and Resources for Volume Editors
 

 
Orders and Subscriptions
 

 
Published Articles

 
Upcoming Volumes
 

 
Contact Us
 

 
Useful External Links
 

 
CRPIT Site Search
 
    

Towards a Vertex and Edge Label Aware Force Directed Layout Algorithm

Klapaukh, R., Pearce, D. J. and Marshall, S.

    Many automatic graph layout algorithms can cause shaped vertices and edge labels (which have a size when drawn on the screen) to overlap in the resulting visualisation. Overlaps can hide information that users expect to see in cases where the graph is small. We perform two experiments on a large real-world set of small (10-110 vertex) graphs to compare how different combinations of forces in Eades\' force directed layout algorithm affect the final graph layout. We identify an optimal combination of forces from those we tested. In particular, we found that adding charged walls, variable node charge and edge label charges, minimises overlaps. We also found that using Hooke\'s Law over Eades\' logarithmic attractive force tends to reduce edge crossings.
Cite as: Klapaukh, R., Pearce, D. J. and Marshall, S. (2014). Towards a Vertex and Edge Label Aware Force Directed Layout Algorithm. In Proc. Thirty-Seventh Australasian Computer Science Conference (ACSC 2014) Auckland, New Zealand. CRPIT, 147. Thomas, B. and Parry, D. Eds., ACS. 29-37
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS