research-article

Evaluation of graph layout methods based on visual perception

Authors:

Jiafan Li,

Yuhua Liu,

Changbo WangAuthors Info & Claims

ICVGIP '16: Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image Processing

Article No.: 90, Pages 1 - 7

https://doi.org/10.1145/3009977.3010070

Published: 18 December 2016 Publication History

Get Access

Abstract

Node-link diagrams provide an intuitive way to explore networks and have inspired a large number of automated graph layout strategies that optimize aesthetic criteria. However, any particular drawing approach cannot fully satisfy all these criteria simultaneously. So the evaluation methods are designed to explore the advantages and disadvantages of different graph layout methods from these standards. Starting from the point of visual perception, this paper analyzes the node's visual importance based on a user experiment and designs a model to measure the node's visual importance. Then evaluate the pros and cons of graph layout methods by comparing the topological importance and visual importance of nodes. A heatmap-based visualization is used to provide visual feedback for the difference between the topological importance and visual importance of nodes. Meantime, a metric is built to quantify the difference precisely. Finally, experiments are done under different scale of data sets to further analyze the characteristics of these graph layout methods.

References

[1]

G. Albuquerque, M. Eisemann, and M. Magnor. Perception-based visual quality measures. In Visual Analytics Science and Technology (VAST), 2011 IEEE Conference on, pages 13--20. IEEE, 2011.

Crossref

Google Scholar

[2]

V. Batagelj and A. Mrvar. Pajek datasets, 2006.

Google Scholar

[3]

C. Bennett, J. Ryall, L. Spalteholz, and A. Gooch. The aesthetics of graph visualization. Computational Aesthetics, 2007:57--64, 2007.

Digital Library

Google Scholar

[4]

L. C. Freeman. A set of measures of centrality based on betweenness. Sociometry, pages 35--41, 1977.

Crossref

Google Scholar

[5]

T. M. Fruchterman and E. M. Reingold. Graph drawing by force-directed placement. Software: Practice and experience, 21(11):1129--1164, 1991.

Digital Library

Google Scholar

[6]

M. Jacomy, S. Heymann, T. Venturini, and M. Bastian. Forceatlas2, a continuous graph layout algorithm for handy network visualization. Medialab center of research, 560, 2011.

Google Scholar

[7]

K. Marriott, H. Purchase, M. Wybrow, and C. Goncu. Memorability of visual features in network diagrams. IEEE Transactions on Visualization and Computer Graphics, 18(12):2477--2485, 2012.

Digital Library

Google Scholar

[8]

C. J. Melián and J. Bascompte. Food web cohesion. Ecology, 85(2):352--358, 2004.

Crossref

Google Scholar

[9]

M. Pohl, M. Schmitt, and S. Diehl. Comparing the readability of graph layouts using eyetracking and task-oriented analysis. In Computational Aesthetics, pages 49--56, 2009.

Digital Library

Google Scholar

[10]

G. Sabidussi. The centrality index of a graph. Psychometrika, 31(4):581--603, 1966.

Crossref

Google Scholar

[11]

Y. Wang, Q. Shen, D. Archambault, Z. Zhou, M. Zhu, S. Yang, and H. Qu. Ambiguityvis: Visualization of ambiguity in graph layouts. IEEE transactions on visualization and computer graphics, 22(1):359--368, 2016.

Google Scholar

[12]

C. Ware, H. Purchase, L. Colpoys, and M. McGill. Cognitive measurements of graph aesthetics. Information Visualization, 1(2):103--110, 2002.

Digital Library

Google Scholar

[13]

D. B. West et al. Introduction to graph theory, volume 2. Prentice hall Upper Saddle River, 2001.

Google Scholar

Cited By

View all

Choe KKim EPark SSeo J(2024)Fields, Bridges, and Foundations: How Researchers Browse Citation Network Visualizations2024 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS55277.2024.00037(146-150)Online publication date: 13-Oct-2024
https://doi.org/10.1109/VIS55277.2024.00037
Li GWang LHu J(2023)Integration with Visual Perception—Research on the Usability of a Data Visualization Interface Layout in Zero-Carbon Parks Based on Eye-Tracking TechnologySustainability10.3390/su15141110215:14(11102)Online publication date: 17-Jul-2023
https://doi.org/10.3390/su151411102
Chen YZhao YXie WZhai YZhao XZhang JLong JZhou F(2023)An Empirical Study on Core Data Asset Identification in Data GovernanceBig Data and Cognitive Computing10.3390/bdcc70401617:4(161)Online publication date: 7-Oct-2023
https://doi.org/10.3390/bdcc7040161
Show More Cited By

Index Terms

Evaluation of graph layout methods based on visual perception
1. Human-centered computing
  1. Visualization
    1. Visualization design and evaluation methods
    2. Visualization techniques
      1. Graph drawings
      2. Heat maps

Recommendations

Saliency Detection Based on Human Perception of Visual Information
AICT '10: Proceedings of the 2010 Sixth Advanced International Conference on Telecommunications

This paper proposes an algorithm for accurate detection of salient areas from a given scene. We used a complex model for the human visual system, in order to simulate the visual perception mechanisms. Human visual system modelling requires accurate ...
Perception of Node-Link Diagrams: The Effect of Layout on the Perception of Graph Properties
Diagrammatic Representation and Inference
Abstract
The way we choose to draw the networks on the plane (layout) is found to be important for the readability of networks by humans. In this study, we examine how different layouts affect our perception of specific properties of small networks of 16 ...
(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 ...

Comments

Information & Contributors

Information

Published In

ICVGIP '16: Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image Processing

December 2016

743 pages

ISBN:9781450347532

DOI:10.1145/3009977

Program Chairs:
Dhruv Batra
Georgia Tech
,
Michael Brown
York University, Canada
,
Vijay Natarajan
Indian Institute of Science, Bangalore

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 December 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICVGIP '16

Sponsor:

QI
MathWorks
Microsoft Research

ICVGIP '16: Indian Conference on Computer Vision, Graphics and Image Processing

December 18 - 22, 2016

Assam, Guwahati, India

Acceptance Rates

ICVGIP '16 Paper Acceptance Rate 95 of 286 submissions, 33%;

Overall Acceptance Rate 95 of 286 submissions, 33%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
234
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Choe KKim EPark SSeo J(2024)Fields, Bridges, and Foundations: How Researchers Browse Citation Network Visualizations2024 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS55277.2024.00037(146-150)Online publication date: 13-Oct-2024
https://doi.org/10.1109/VIS55277.2024.00037
Li GWang LHu J(2023)Integration with Visual Perception—Research on the Usability of a Data Visualization Interface Layout in Zero-Carbon Parks Based on Eye-Tracking TechnologySustainability10.3390/su15141110215:14(11102)Online publication date: 17-Jul-2023
https://doi.org/10.3390/su151411102
Chen YZhao YXie WZhai YZhao XZhang JLong JZhou F(2023)An Empirical Study on Core Data Asset Identification in Data GovernanceBig Data and Cognitive Computing10.3390/bdcc70401617:4(161)Online publication date: 7-Oct-2023
https://doi.org/10.3390/bdcc7040161
Wallner GPohl MGraniczkowska CBallweg Kvon Landesberger T(2020)Influence of Shape, Density, and Edge Crossings on the Perception of Graph DifferencesDiagrammatic Representation and Inference10.1007/978-3-030-54249-8_27(348-356)Online publication date: 17-Aug-2020
https://doi.org/10.1007/978-3-030-54249-8_27
Wallner GPohl Mvon Landesberger TBallweg K(2019)Perception of Differences in Directed Acyclic Graphs: Influence Factors & Cognitive StrategiesProceedings of the 31st European Conference on Cognitive Ergonomics10.1145/3335082.3335083(57-64)Online publication date: 10-Sep-2019
https://dl.acm.org/doi/10.1145/3335082.3335083
Soni ULu YHansen BPurchase HKobourov SMaciejewski R(2018)The Perception of Graph Properties in Graph LayoutsComputer Graphics Forum10.1111/cgf.1341037:3(169-181)Online publication date: 10-Jul-2018
https://doi.org/10.1111/cgf.13410

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Saliency Detection Based on Human Perception of Visual Information

Perception of Node-Link Diagrams: The Effect of Layout on the Perception of Graph Properties

(d+1,2) -Track Layout of Bipartite Graph Subdivisions

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations