×
凯思琳·巴列格;马尔吉特·波尔;Günter沃尔纳;塔蒂亚娜·冯·兰德斯伯格

有向非循环图的视觉相似性感知：影响因素和相似性判断策略的研究。 （英语） Zbl 1398.05192号

J.图形算法应用。 22，第3期，519-553（2018）.
摘要：有向无环图（DAG）的可视化比较在各个学科（如金融、生物学）中经常遇到。然而，关于人类对相似性的感知的知识目前还相当有限。所谓相似感知，是指人类如何感知DAG的共性和差异，从而得出相似性判断。为了填补这一空白，我们努力确定影响DAG相似性感知的因素。因此，我们采用定量和定性分析方法进行了卡片分类研究，以确定（1）参与者认为相似的DAG组和（2）其分组背后的原因。我们还对收集到的数据进行了扩展分析，以（1）揭示影响因素的细节，（2）调查采用哪些策略来进行相似性判断。
我们的结果表明，DAG相似性感知主要受级别数、级别上节点数和DAG整体形状的影响。我们还确定了参与者用于组成类似DAG组的三种策略：分而治之，尊重整个数据集，逐个考虑因素，以及考虑单个因素。因素细节是，例如，人类在判断DAG的相似性时平均考虑四个因素。建立对这些过程的理解可以为比较可视化的设计和与之交互的策略提供信息。交互策略必须允许用户将其相似性判断策略应用于数据。所考虑的因素包含关于人类忽略了哪些因素的信息，因此需要通过可视化来突出显示。

引用于1文件

MSC公司：

05C85号 图形算法（图形理论方面）
05C38号 路径和循环
05摄氏90度 图论的应用

关键词：

视觉比较;有向非循环图

软件：

SimRank公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Ballweg}等人，J.图形算法应用。22，第3号，519--553（2018；Zbl 1398.05192）
全文： DOI程序
OA许可证

参考文献：

[1] D.Archambault。通过层次结构的两个图之间的结构差异。程序中。GI，第87–94页。加拿大信息处理协会，2009年。
[2] D.Archambault、H.C.Purchase和B.Pinaud。动态图的差异图可读性。在U.S.Brandes和S.Cornelsen，编辑，图表绘制：第18届国际研讨会，GD 2010，第50-61页。施普林格，2011年·Zbl 1314.68213号 ·doi:10.1007/978-3-642-18469-7_5。
[3] B.巴赫、E.皮特里加和J.-D.费科特。图形：动态网络的动画过渡和时间导航。IEEE传输。视觉。计算。图形，20（5）：740–7542014·doi:10.1109/Tvcg.2013.254。
[4] F.Beck、M.Burch、S.Diehl和D.Weiskopf。可视化动态图形的最新技术。程序中。EuroVis-STARs，2014年。
[5] J.伯廷。图形符号学。威斯康星大学出版社，1983年。
[6] S.Bremm、T.Von Landesberger、M.Heß、T.Schreck、P.Weil和K.Hamacher。多棵树的交互式视觉比较。程序中。IEEE VAST，第31–40页，2011年·doi:10.1109/VAST.2011.6102439。
[7] S.Bridgeman和R.Tamassia。交互式正交图绘制算法的差异度量。S.H.Whitesides，图表绘制编辑，第57-71页，柏林，海德堡，1998年。施普林格-柏林-海德堡·Zbl 0953.68110号 ·doi:10.1007/3-540-37623-2.5。
[8] M.Burch、N.Konevtsova、J.Heinrich、M.Hoeferlin和D.Weiskopf。通过眼动研究评估传统、正交和径向树图。IEEE可视化和计算机图形汇刊，17（12）：2440–24482011年12月·doi:10.1109/TVCG.2011.193。
[9] B.S.Chaparro、V.D.Hinkle和S.K.Riley。计算机卡片分类的可用性：研究人员和最终用户三种应用程序的比较。《可用性研究》，4（1）：31-482008。
[10] C.M.Collins和S.Carpendale。VisLink：揭示可视化之间的关系。IEEE传输。视觉。计算。图形，13（6）：1192–11992007·doi:10.1109/TVCG.2007.70611。
[11] T.Dwyer、B.Lee、D.Fisher、K.I.Quinn、P.Isenberg、G.Robertson和C.North。用户生成和自动图形布局的比较。IEEE传输。视觉。计算。图形，15（6）：961–9682009·数字对象标识代码：10.1109/
[12] S.N.Friel、F.R.Curcio和G.W.Bright。理解图形：影响理解和教学含义的关键因素。《数学教育研究杂志》，32（2）：124-1582001。
[13] J.Fuchs、P.Isenberg、A.Bezerianos、F.Fischer和E.Bertini。轮廓对星形轮廓相似性感知的影响。IEEE传输。视觉。计算。图形，20（12）：2251–22602014·doi:10.1010/TVCG.2014。
[14] X.Gao、B.Xiao、D.Tao和X.Li。图形编辑距离的调查。模式分析。申请。，13(1):113–129, 2010. ·Zbl 1422.68211号 ·doi:10.1007/s10044-008-0141-y。
[15] S.Ghani、N.Elmqvist和J.S.Yi。动态图的动画节点链接图感知。计算。图表。论坛，31（3pt3）：1205–12142012年·doi:10.1111/j.1467-8659.2012.03113.x。
[16] M.Gleicher先生。可视化比较的注意事项。IEEE可视化和计算机图形汇刊，24（1）：413–4232018年·doi:10。
[17] M.Gleicher、D.Albers、R.Walker、I.Jusufi、C.D.Hansen和J.C.Roberts。信息可视化的可视化比较。Inf.Vis.公司。，10(4):289–309, 2011. ·doi:10.1177/1473871611416549。
[18] G.格雷夫。不同还是相似？比较基于计算机和基于纸张的卡片分类。国际战略创新营销杂志，1（1）：27-362014·doi:10.1080/016521762014.949390。
[19] S.Hadlak、H.Schumann和H.-J.Schulz。多面图形可视化综述。程序中。EuroVis-STARs，2015年。
[20] M.Hess、S.Bremm、S.Weissgraeber、K.Hamacher、M.Goesele、J.Wiemeyer和T.von Landesberger。可视化探索参数对系统发育树的影响。IEEE计算机图形与应用，34（2）：48-562014·doi:10.1109/MCG.2014.2。
[21] D.Holten和J.J.Van Wijk。层次结构数据的可视化比较。计算。图表。论坛，27（3）：759–7662008·数字对象标识代码：10.1111/
[22] D.Holten和J.J.van Wijk。一项关于可视化图中有向边的用户研究。程序中。CHI，第2299–2308页，2009年·doi:10.1145/1518701。
[23] W.Huang、S.-H.Hong和P.Eades。布局对社会图形感知的影响。编辑P.Healy和N.S.Nikolov，《图形绘制：第13届国际研讨会》，GD 2005，第262-273页。斯普林格，2006年·Zbl 1171.68624号
[24] G.Jeh和J.Widom。SimRank：结构-内容相似性的度量。程序中。KDD，第538–543页，2002年·doi:10.1145/775047.75126。
[25] S.Kieffer、T.Dwyer、K.Marriott和M.Wybrow。HOLA：人性化的正交网络布局。IEEE传输。视觉。计算。图形，22（1）：349–3582016·doi:10.1109/TVCG.2015.2467451。
[26] J.M.Kleinberg，超链接环境中的权威来源。美国医学会期刊，46（5）：604-6321999·Zbl 1065.68660号 ·doi:10.1145/324133.324140。
[27] A.Klippel、F.Hardisty和C.Weaver。星图：形状特征如何影响分类任务。制图员。地理。信息科学。，36(2):149–163, 2009. ·doi:10.1559/152304009788188808。
[28] S.G.Kobourov、S.Pupyrev和B.Saket。交叉对于绘制大型图形很重要吗？编辑C.Duncan和A.Symvonis，《图形绘制：第22届国际研讨会》，GD 2014，第234-245页。斯普林格，2014年·Zbl 1426.68219号 ·doi:10.1007/978-3-662-45803-7_20。
[29] C.K–或者。理解层次图中的概念和误解。学习。仪器，15（4）：281–2962005·doi:10.1016/j。
[30] R.l.Goldstone和J.Y.Son。相似性。在《剑桥思考与推理手册》编辑K.J.Holyoak和R.G.Morrison中。剑桥大学出版社，2005年。
[31] P.Lemaire和L.Fabre。人类认知的战略方面：理解人类推理的含义。编辑M.Roberts和E.Newton，《思考方法：推理策略的个体差异》，第11-56页。心理学出版社，纽约，2005年。
[32] O.Lenz、F.Keul、S.Bremm、K.Hamacher和T.von Landesberger。多氨基酸突变图中模式的可视化分析。程序中。IEEE VAST，第93-102页，2014年·doi:10.1109/VAST.2014.7042485。
[33] F.McGee和J.Dingliana。边缘捆绑对用户图形理解影响的实证研究。程序中。AVI，第620–627页，2012年·doi:10.1145/2254556.2254670。
[34] C.McGrath、J.Blythe和D.Krackhardt。空间排列对判读图形的判断和错误的影响。Soc.Networks，19（3）：223-2421997·doi:10.1016/S0378-8733（96）00299-7。
[35] S.Melnik、H.Garcia-Molina和E.Rahm。相似性洪泛：一种通用的图形匹配算法及其在模式匹配中的应用。程序中。ICDE，第117-128页，2002年·doi:10.1109/ICDE.2002.994702。
[36] B.米雷尔。复杂问题解决的交互设计：开发有用和可用的软件。摩根考夫曼出版公司，美国加利福尼亚州旧金山，2004年。
[37] B.J.Morris和C.D.Schunn。从战略角度重新思考逻辑推理技巧。编辑E.Newton和M.Roberts，《思维方法》。推理策略的个体差异，第2-38页。心理学出版社，纽约，2005年。
[38] A.Newell和H.A.Simon。解决人的问题。普伦蒂斯·霍尔公司，美国新泽西州上鞍河，1972年。
[39] L.R.诺维克。图表惯例和特定领域知识对科学中的图表素养的重要性：层次结构作为一个示例。在D.Barker-Plummer、R.Cox和N.Swoboda编辑的《图解表示和推断》中，第1-11页。斯普林格，2006年·doi:10.1007/11783183_1。
[40] A.V.Pandey、J.Krause、C.Felix、J.Boy和E.Bertini。在分析大型散点图时，理解人类的相似性感知。程序中。CHI，第3659-3669页，2016年·doi:10.1145/2858036。
[41] E.Pekalska和R.P.W.Duin。模式识别的相异性表示：基础和应用。世界科学出版公司，美国新泽西州River Edge，2005年·Zbl 1095.68105号
[42] M.Pohl、G.Wallner和S.Kriglstein。使用时序分析来理解可视化中的交互序列。《国际人类计算机研究杂志》，96（增补C）：54-662016年。
[43] H.购买。哪种美学对人类理解的影响最大？图绘制：第五届国际研讨会，GD1997，编辑G.DiBattista，第248-261页。施普林格，1997年·doi:2007年10月10日/
[44] H.C.采购。图形绘制美学指标。视觉杂志。语言与计算，13（5）：501–5162002·doi:10.1006/S1045-926x（02）
[45] H.C.Purchase、E.Hoggan和C.G¨org。“心理地图”有多重要一种动态图形布局算法的实证研究。编辑M.Kaufmann和D.Wagner，《图形绘制：第14届国际研讨会》，GD 2006，第184-195页。施普林格，2007年·Zbl 1185.68494号 ·doi:10.1007/978-3-540-70904-6_19。
[46] H.C.Purchase、M.McGill、L.Colpoys和D.Carrington。图形绘制美学与UML类图的理解：一项实证研究。2001年亚太信息可视化研讨会论文集，第129-137页，2001年。
[47] H.C.Purchase、C.Pilcher和B.Plimmer。图形绘制美学——由用户创建，而非算法。IEEE传输。视觉。计算。图形，18（1）：81-922012·doi:10.1109/TVCG.2010.269。
[48] J.萨尔达。定性研究人员编码手册。SAGE出版物，2012年第2版。
[49] M.Schreier先生。实践中的定性内容分析。SAGE出版物，2012年。
[50] K.Sedig、P.Parsons、H.-N.Liang和J.Morey。通过可视化支持复杂对象的语义：交互的可见性和互补性。信息学，3（4）：2016·doi:10.3390/
[51] M.Tennekes和E.de Jonge。树颜色：树结构数据的颜色方案。IEEE传输。视觉。计算。图形，20（12）：2072–20812014。
[52] S.Thornley、R.Marshall、S.Wells和R.Jackson。使用有向无环图研究心血管疾病的因果路径。生物统计学杂志，2013年4月182日·doi:10.4172/2155-6180.1000182。
[53] R.Tibshirani、G.Walther和T.Hastie。通过间隙统计估计数据集中的簇数。J.R.Stat.Soc.系列B.Stat.Methodol。，63(2):411–423, 2001. ·Zbl 0979.62046号 ·doi:10.1111/1467-9868.00293。
[54] C.Tominski、C.Forsell和J.Johansson。受自然行为启发，支持视觉对比的交互功能。IEEE传输。视觉。计算。图形，18（12）：2719–27282012·doi:10.1109/TVCG.2012.237。
[55] S.B.Trickett和J.G.Trafton。走向图形理解的综合模型：为空间认知提供案例。在D.BarkerPlummer、R.Cox和N.Swoboda编辑的《图解表示和推断》中，第286–300页。施普林格-柏林-海德堡，2006年。
[56] C.Vehlow、F.Beck和D.Weiskopf。在图形中可视化群结构的最新技术。程序中。EuroVis-STARs，2015年。
[57] T.von Landesberger、S.Diel、S.Bremm和D.W.Fellner。网络传播的可视化分析。Inf.Vis.公司。，14(2):93–110, 2015. ·数字对象标识代码：10.1177/
[58] T.von Landesberger、A.Kuijper、T.Schreck、J.Kohlhammer、J.van Wijk、J.-D.Fekete和D.Fellner。大图形的可视化分析：现状和未来研究挑战。计算。图表。论坛，30（6）：1719–17492011·doi:10.1111/j.1467-8659.2011.01898.x。
[59] T.von Landesberger、M.Pohl、G.Wallner、M.Distler和K.Ballweg。调查图形相似性感知：一项初步研究和方法上的挑战。程序中。VISIGRAPP，第241-250页，2017年·doi:10.5220/0006137202410250。
[60] E.韦尔奇和S.科波罗夫。测量图形中的对称性。计算。图表。论坛，36（3）：341–3512017·doi:10.1111/cgf.13192。
[61] J.R.Wood和L.E.Wood。卡片分类：当前的实践和其他。《可用性研究》，4（1）：1–62008年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。