Comparing the Readability of the Force-Directed and Orthogonal Graph Layout

The readability of a graph layout is defined as the efficiency of finding information on that graph, and is measured as the completion time and correctness when performing a task with that layout. Hence, the more readable a layout is, the more efficient a user becomes. As many application areas, suc...

Full description

Bibliographic Details
Main Author: Ortega Mattsson, Alvaro
Format: Others
Language:English
Published: KTH, Skolan för elektroteknik och datavetenskap (EECS) 2020
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-282899
Description
Summary:The readability of a graph layout is defined as the efficiency of finding information on that graph, and is measured as the completion time and correctness when performing a task with that layout. Hence, the more readable a layout is, the more efficient a user becomes. As many application areas, such as fraud detection and cyber security uses graph visualizations, it has become essential that visualization designers should judge graph layouts by their readability instead of their aesthetic appeal in order to achieve maximum efficiency. In this study the readability of two well known graph layouts, the forcedirected and orthogonal layout, were compared and evaluated using four topology based tasks defined by the Task Taxonomy of Graph Visualization. To accomplish this, a user study based on the works of three previous evaluation studies was designed and conducted online with 11 participants. The results indicate that the force-directed layout had significantly better average completion times for tasks which required to find adjacent nodes, and equal average correctness for all tasks, assuming that the layouts provide incident-edge-highlighting. The differences in readability are argued to be caused by the edge shape of the orthogonal layout. This argument is supported by the Gestalt Principles and previous work. Studies such as this one could be beneficial in the design process of future graph visualizations in an effort to improve the efficiency of its usage. === Läsbarheten för en graflayout definieras som effektiviteten i att finna information på grafen och mäts i sluttid och korrekthet när man utför en uppgift med den givna layouten. Ju mer läsbar en layout är, desto mer effektiv blir användaren. Flera applikationsområden som t.ex. spårning av bedrägerier och cybersäkerhet använder sig utav grafvisualiseringar och på grund av detta är det viktigt att visualiseringsdesigners bedömer graflayouter efter deras läsbarhet istället för deras utseende för att uppnå maximal effektivitet. I denna studie jämförs och utvärderas läsbarheten av två välkända graflayouts, force-directed och orthogonal med hjälp av fyra topologibaserade uppgifter som är definierade av: Task Taxonomy of Graph Visualization. För att uppnå detta så har en användarstudie, som är baserad på tre tidigare utvärderingsstudier, designats och genomförts online med 11 deltagare. Resultaten visar att force-directed-layouten hade betydligt bättre genomsnittliga sluttider för uppgifter som kräver att man hittar angränsande noder, och lika genomsnittlig korrekthet för alla uppgifter förutsatt att layouterna använder sig utav highlight-funktioner för närliggande kanter. Skillnaderna i läsbarhet påstås vara orsakade av formen på kanterna för orthogonal-layouten. Detta argument stöds utav Gestaltprinciperna och tidigare arbeten. Studier som denna kan vara fördelaktiga i framtida designprocesser för grafiska visualiseringar med målet att förbättra effektiviteten av dess användning.