Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges

Investigating Graph Similarity Perception: A Preliminary Study and Methodological Challenges
复制标题

DOI:
10.5220/0006137202410250
复制
发表时间:
2017
期刊:
--
影响因子:
--
通讯作者:
T. V. Landesberger;M. Pohl;Günter Wallner;Martin Distler;K. Ballweg
T. V. Landesberger;M. Pohl;Günter Wallner;Martin Distler;K. Ballweg
中科院分区:
其他
文献类型:
--
作者:
T. V. Landesberger;M. Pohl;Günter Wallner;Martin Distler;K. Ballweg

文献摘要

相似文献

图已经成为表示包括生物学、商业、金融和社会网络分析在内的众多领域中的数据的不可或缺的模型。在许多这样的领域中,人类反复面临着视觉上比较图的节点链接表示以确定它们的共性或差异的需要。然而,尽管它很重要,但关于视觉差异在多大程度上影响用户对图形相似性的感知,我们知之甚少。因此,有必要对这一问题进行更系统的调查。然而,从方法论的角度来看,关于图表比较的调查仍有许多悬而未决的问题。为此,本文概述了方法学上的挑战,介绍了为确定影响图形差异识别的个别因素而进行的探索性研究的结果,并讨论了从这项研究中吸取的经验教训。我们的考虑和结果可以作为这一领域进一步研究的基础,并有助于这些调查的可比性。
Graphs have become an indispensable model for representing data in a multitude of domains, including biology, business, financing, and social network analysis. In many of these domains humans are repeatedly confronted with the need to visually compare node-link representations of graphs in order to identify their commonalities or differences. Yet, despite its importance little is known about how much visual differences affect users’ perception of graph similarity. As a result, more systematic investigations addressing this issue are necessary. However, from a methodological point of view there are still many open questions regarding the investigation of graph comparisons. To this end, this paper provides an overview of methodological challenges, presents results of an explorative study conducted to identify individual factors influencing the recognition of graph differences, and discusses lessons learned from this study. Our considerations and results can serve as foundation for further studies in this area and can contribute to the comparability of these investigations.