Open Access Te Herenga Waka-Victoria University of Wellington
Browse
thesis_access.pdf (7.72 MB)

An Empirical Evaluation of Force-Directed Graph Layout

Download (7.72 MB)
thesis
posted on 2021-11-14, 10:36 authored by Klapaukh, Roman

Force-directed graph layout is a widely used algorithm for the automatic layout of graphs. Little experimental work has been done exploring the behaviour of the algorithm under a variety of conditions. This thesis carries out three large-scale metric-based experiments. The first explores how the core algorithm behaves under changes to initial conditions. The second looks at extending the force-directed layout algorithm with additional forces to reduce overlaps. The third develops a novel symmetry metric for graphs and uses that to explore the symmetries of graphs. This thesis also carries out a user study to show that the differences reported by metrics in the graphs are reflected in a difference in user performance when using graphs for a free-form selection task.

History

Copyright Date

2014-01-01

Date of Award

2014-01-01

Publisher

Te Herenga Waka—Victoria University of Wellington

Rights License

Author Retains Copyright

Degree Discipline

Computer Science

Degree Grantor

Te Herenga Waka—Victoria University of Wellington

Degree Level

Doctoral

Degree Name

Doctor of Philosophy

ANZSRC Type Of Activity code

970108 Expanding Knowledhe in the Information and Computing Sciences

Victoria University of Wellington Item Type

Awarded Doctoral Thesis

Language

en_NZ

Victoria University of Wellington School

School of Engineering and Computer Science

Advisors

Pearce, David; Marshall, Stuart