Comparing Graph Layouts for Vertex Selection Tasks
Pages 557 - 565
Abstract
Different graph layouts can affect a user's ability to complete both passive understanding and active interaction tasks. While most research exploring the effects of graph layout looks at a user's ability to accomplish a passive understanding task, this paper's novel contribution is looking at their ability to complete a selection task. Specifically we compare two graph layout algorithms with respect to their suitability for free-form multi-selection.
The two layout algorithms are drawn from our previous work which established that they have significantly different understandability metric scores. A motivation for this choice was to explore whether graphs with significantly different metric scores will also have significantly different performance for selection tasks. We carried out our comparison by means of a user experiment that followed a within-subjects design, where 74 users were given a PlayStation Move controller to select vertices in 20 pairs of graphs. We found that while there was no difference in the speed of interaction there was a difference in the number of errors users made between the two layout algorithms.
References
[1]
Johnny Accot and Shumin Zhai. Beyond Fitts' law: models for trajectory-based HCI tasks. Proc. CHI 1997,. ACM (1997), 295--302.
[2]
AT&T. Graphviz. www.graphviz.org/ accessed: 20 Nov 2012.
[3]
Autodesk, Inc. Autodesk Maya 2013 API Documentation: Querying the Scene Graph, 2013. http://docs.autodesk.com/MAYAUL/2013/ENU/Maya-API-Documentation/index.html?url=files/GUID-0B85C721-C3C6-47D7-9D85-4F27B787ABB6.htm, topicNumber=d30e5360 accessed: 03/04/2013.
[4]
Jim Blythe, Cathleen McGrath, and David Krackhardt. The effect of graph layout on inference from social network data. In Proc. Graph Drawing, volume 1027 of LNCS, Springer Berlin Heidelberg (1996), 40--51.
[5]
Toine Bogers. Movie Recommendation using Random Walks over the Contextual Graph. In Proc. CARS (2010).
[6]
Michael Bostock, Vadim Ogievetsky, and Jeffrey Heer. D3 data-driven documents. IEEE Transactions on Visualization and Computer Graphics, 17(12), December, IEEE (2011), 2301--2309.
[7]
D. A. Bowman, C. A. Wingrave, J. M. Campbell, V. Q. Ly, and C. J. Rhoton. Novel Uses of Pinch Gloves for Virtual Environment Interaction Techniques. Proc. VR, 6(3), Springer-Verlag London Limited (2002), 122--129.
[8]
Doug A. Bowman, Ernst Kruijff, Joseph J. LaViola, and Ivan Poupyrev. 3D User Interfaces: Theory and Practice. Addison Wesley Longman (2004).
[9]
Ulrik Brandes and Dorothea Wagner. Analysis and Visualization of Social Networks. In Michael Junger and Petra Mutzel, editors, Graph Drawing Software, Mathematics and Visualization, Springer Berlin Heidelberg (2004), 321--340.
[10]
Peter Eades. A Heuristic for Graph Drawing. Congressus Numeratum, 42 (1984), 149--160.
[11]
Entertainment Software Association. 2013 Essential Facts about the Computer and Video Game Industry, (2013).
[12]
Entertainment Software Association of Canada. Essential Facts 2012, (2012).
[13]
Yaniv Frishman and Ayellet Tal. Uncluttering Graph Layouts Using Anisotropic Diffusion and Mass Transport. IEEE TVCG, 15(5), IEEE (2009), 777--788.
[14]
James Gallagher. Everything You Need To Know About PlayStation Move, 2010. http://blog.eu.playstation.com/2010/09/07/everything-you-need-to-know-about-playstation-move/ accessed: 18 Feb 2013.
[15]
Xiaodi Huang, A. S. M. Sajeev, and Wei Lai. A Scalable Algorithm for Adjusting Node-Node Overlaps. In CGIV, IEEE Computer Society (2006), 43--48.
[16]
IEEE. VAST Challenge, 2009. www.cs.umd.edu/hcil/VASTchallenge09 accessed: 24 April 2013.
[17]
Maged N Kamel Boulos, Bryan J Blanchard, Cory Walker, Julio Montero, Aalap Tripathy, and Ricardo GutierrezOsuna. Web GIS in practice X: a Microsoft Kinect natural user interface for Google Earth navigation. International Journal of Health Geographics, 10(1):45, (2011).
[18]
Maria Karam and Monica Mc Schraefel. A taxonomy of gestures in human computer interactions. Technical report, University of Southampton, (2005). URL http://eprints. soton.ac.uk/261149/.
[19]
Roman Klapaukh, David J. Pearce, and Stuart Marshall. Towards a vertex and edge label aware force directed layout algorithm. In Proc. ACSC, volume 147 of CRPIT, ACS (2014), 29--37.
[20]
Regis Kopper, Doug A. Bowman, Mara G. Silva, and Ryan P. McMahan. A human motor behaviour model for distal pointing tasks. International Journal of Human-Computer Studies, 68(10), (2010), 603--615.
[21]
Joseph J. LaViola and Richard L. Marks. An introduction to 3D spatial interaction with video game motion controllers. In Proc. ACM SIGGRAPH Courses, ACM (2010).
[22]
Wanchun Li, Peter Eades, and Nikola S Nikolov. Using Spring Algorithms to Remove Node Overlapping. In Proc. APVIS, volume 45 of CRPIT, pages 131--140, ACS (2005).
[23]
Chun-Cheng Lin, Hsu-Chun Yen, and Jen-Hui Chuang. Drawing graphs with nonuniform nodes using potential fields. JVLC, 20(6), Elsevier (2009), 385--402.
[24]
Microsoft. Kinect for Xbox 360: Science Fiction Comes to Your Living Room, (2010). http://www.microsoft.com/en-us/news/features/2010/nov10/11-03Kinect.aspx accessed: 18 Feb 2013.
[25]
Nintendo of America Inc. |Nintendo - Corporate Information | Company History. http://www.nintendo.com/corp/history.jsp accessed: 18 Feb 2013.
[26]
Kevin Pfeil, Seng Lee Koh, and Joseph LaViola. Exploring 3D gesture metaphors for interaction with unmanned aerial vehicles. In Proc. IUI, ACM (2013), 257--266.
[27]
Helen C. Purchase. Metrics for Graph Drawing Aesthetics. JVLC, 13(5), Elsevier (2002), 501--516.
[28]
Helen C. Purchase, David Carrington, and Jo-Anne Allder. Empirical evaluation of aesthetics-based graph layout. Empirical Software Engineering, 7(3), (2002), 233--255.
[29]
R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing (2010). http://www.r-project.org.
[30]
Garth Shoemaker, Takayuki Tsukitani, Yoshifumi Kitamura, and Kellogg S. Booth. Two-part models capture the impact of gain on pointing performance. ACM TOCHI, 19(4):28, ACM (2012), 1--34.
[31]
Sony Computer Entertainment America LLC. Move.me - Software Tool for PS3 System that uses PlayStation Move Technology, (2013). https://us.playstation.com/ps3/playstation-move/move-me/ accessed: 04/04/2013.
[32]
Brian Williamson, Chadwick A. Wingrave, and Joseph J. LaViola. RealNav: Exploring natural user interfaces for locomotion in video games. In Proc. 3DUI, IEEE (2010), 3--10.
[33]
Maja Wrzesien, María José Rupérez, and Mariano Alcañiz Raya. Input Devices in Mental Health Applications: Steering Performance in a Virtual Reality Paths with WiiMote. In Proc. INTERACT (2), volume 6947 of LNCS, Springer (2011), 65--72.
Index Terms
- Comparing Graph Layouts for Vertex Selection Tasks
Recommendations
Linear layouts measuring neighbourhoods in graphs
In this paper we introduce the graph layout parameter neighbourhood-width as a variation of the well-known cut-width. The cut-width of a graph G=(V,E) is the smallest integer k, such that there is a linear layout @f:V->{1,...,|V|}, such that for every 1=...
(d+1,2) -Track Layout of Bipartite Graph Subdivisions
A ( k ,2- track layout of a graph G consists of a 2- track assignment of G and an edge k -coloring of G with no monochromatic X-crossing . This paper studies the problem of ( k ,2)-track layout of bipartite graph subdivisions. Recently V.Dujmović and ...
Queue Layout of Bipartite Graph Subdivisions
For an integer d > 0, a d-queue layout of a graph consists of a total order of the vertices, and a partition of the edges into d sets of non-nested edges with respect to the vertex ordering. Recently V. Dujmović and D. R. Wood showed that for every ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
December 2015
691 pages
ISBN:9781450336734
DOI:10.1145/2838739
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- SIGCHI: ACM Special Interest Group on Computer-Human Interaction
- HFESA: Human Factors and Ergonomics Society of Australia Inc.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 December 2015
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
OzCHI '15
OzCHI '15: The Annual Meeting of the Australian Special Interest Group for Computer Human Interaction
December 7 - 10, 2015
VIC, Parkville, Australia
Acceptance Rates
OzCHI '15 Paper Acceptance Rate 47 of 97 submissions, 48%;
Overall Acceptance Rate 362 of 729 submissions, 50%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 57Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in