陈法蒂;劳伦特·皮奇尼尼;帕斯卡·蓬塞莱特;莎拉贝里、阿尔诺 节点重叠消除算法：一项扩展的比较研究。 （英语） Zbl 1451.05225号 J.图形算法应用。 24，第4期，683-706（2020）. 摘要：在图形布局的背景下，设计了许多算法来消除节点重叠，并提出了许多质量标准和相关度量来评估这些算法。不幸的是，从未提供基于评估算法质量的一些指标的算法的完整比较，因此可视化设计师很难选择最适合他们需要的算法。在本文中，我们回顾了文献中的22个可用指标，根据它们试图捕获的质量标准对它们进行分类，并为每个类选择一个具有代表性的指标。基于所选择的度量，我们比较了9种节点重叠去除算法。我们的实验涉及854张合成图和真实世界图。最后，我们提出了一个包含算法和标准的JavaScript库，并提供了一个Web平台，AGORA公司，其中可以上传图形、应用算法并比较/下载结果。 引用于1文件 MSC公司： 05C85号 图形算法（图形理论方面） 软件：JavaScript脚本;OGDF公司;AGORA公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Chen}等人，J.图形算法应用。24，第4号，683--706（2020；Zbl 1451.05225） 全文： 内政部 参考文献： [1] D.W.Archambault和H.C.采购。心理地图中的“地图”：动态图形绘制的实验结果。《国际人类计算机研究杂志》，71（11）：1044-10552013·doi:10.1016/j。 [2] A.-L.Baraba´si和R.Albert。随机网络中尺度的出现。《科学》，286（5439）：509-5121999·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509 [3] F.Chen、L.Piccinini、P.Poncelet和A.Sallaberry。节点重叠消除算法：比较研究。《图形绘制和网络可视化国际研讨会论文集》，第179-192页。斯普林格，2019年·Zbl 07266115号 ·数字对象标识代码：10.1007/978-3-030-35802-0\_14 [4] M.Chimani、C.Gutwenger、M.Jüunger、G.W.Klau、K.Klein和P.Mutzel。开放式图形绘制框架（OGDF）。编辑R.Tamassia，《图形绘制和可视化手册》。，第543-569页。查普曼和霍尔/CRC，2013年。 [5] T.Dwyer、K.Marriott和P.J.Stuckey。快速删除节点重叠。图绘制国际研讨会（GD）论文集，第153-164页。斯普林格，2005年·Zbl 1171.68609号 ·doi:10.1007/11618058\_15 [6] P.Erd–os和A.R´enyi。关于随机图。《Mathematicae Debrecen出版社》，6:290-2911959年·Zbl 0092.15705号 [7] S.Fadloun、P.Poncelet、J.Rabatel、M.Roche和A.Sallaberry。1d图形布局的节点重叠消除。《信息可视化国际会议进程》（IV），第224-229页，2017年。 [8] E.R.Gansner和Y.Hu。高效、保留邻近性的节点重叠删除。图形算法与应用杂志，14（1）：53-742010·Zbl 1185.68778号 ·doi:10.7155/jgaa.00198 [9] E.R.Gansner和S.C.North。开放式图形可视化系统及其在软件工程中的应用。软件：实践与经验，30（11）：1203-12332000·Zbl 1147.68782号 ·doi:10.1002/1097-024X（200009）30: [10] D.Guo和M.Gahegan。地理数据挖掘和可视化的空间排序和编码。智能信息系统杂志，27（3）：243-2662006·doi:10.1007/s10844-006-9952-8 [11] S.Hachul和M.J¨unger。使用基于势场的多级算法绘制大型图形。《国际制图研讨会论文集》，第285-295页。斯普林格，2004年·Zbl 1111.68583号 ·doi:2007年10月10日/ [12] J.Haunert和L.Sering。绘制具有重点区域的道路网络。IEEE可视化和计算机图形汇刊，17（12）：2555-25622011·doi:10.1109/TVCG.2011.191 [13] K.Hayashi、M.Inoue、T.Masuzawa和H.Fujiwara。不相交矩形保持正交顺序的布局调整问题。《图形绘制国际研讨会论文集》（GD），第183-197页。斯普林格，1998年·doi:10.1007/3-540-37623-2\_14 [14] 胡毅。高效、高质量的力定向图形绘制。《数学杂志》，10（1）：37-712005。 [15] X.Huang和W.Lai。强制转换：一种新的方法，用于删除图形布局中的重叠节点。《澳大利亚计算机科学会议（ACSC）论文集》，第349-358页，2003年。 [16] X.Huang、W.Lai、A.Sajeev和J.Gao。一种新的消除图形可视化中节点重叠的算法。信息科学，177（14）：2821-28442007·Zbl 1122.68144号 ·doi:10.1016/j.ins.2007.02.016 [17] W.Li、P.Eades和N.Nikolov。使用弹簧算法消除节点重叠。《亚太信息可视化研讨会论文集》（APVis'05），第131-140页，2005年。 [18] K.A.Lyons、H.Meijer和D.Rappaport。锚定图绘制中的簇分解算法。图形算法与应用杂志，2（1）：1-241998·Zbl 0892.68073号 ·doi:10.7155/jgaa.00004 [19] K.Marriott、P.Stuckey、V.Tam和W.He。使用约束优化消除图形布局中的节点重叠。约束，8（2）：143-1712003·兹比尔1039.68121 ·doi:10.1023/A：1022371615202 [20] W.Meulemans。有效的最优重叠去除：算法和实验。计算机图形论坛，38（3）：713-7232019年·数字对象标识代码：10.1111/ [21] K.Misue、P.Eades、W.Lai和K.Sugiyama。布局调整和心理地图。视觉语言与计算杂志，6（2）：183-2101995·doi:10.1006/jvlc.1995.1010 [22] L.Nachmanson、A.Nocaj、S.Bereg、L.Zhang和A.Holroyd。通过生长树删除节点重叠。图绘制和网络可视化国际研讨会论文集，第33-43页。施普林格，2016年·Zbl 1478.68255号 ·doi:10.1007/978-3-319-50106-2\3 [23] S.Nickel、M.Sondag、W.Meulemans、M.Chimani、S.G.Kobourov、J.Peltonen和M.N–ollenburg.计算稳定demers图。《图形绘制和网络可视化（GD）国际研讨会论文集》，第46-60页。斯普林格，2019年·Zbl 07266105号 ·doi:2007年10月10日/ [24] H.C.采购。图形绘制美学指标。视觉语言与计算杂志，13（5）：501-5162002·doi:10.1006/jvlc.2002。 [25] M.Sondag、B.Speckmann和K.Verbeek。通过本地移动稳定树映射。IEEE可视化与计算机图形学汇刊，24（1）：729-7381018·doi:10.1109/TVCG.2017.2745140 [26] H.Strobelt、M.Spicker、A.Stoffel、D.A.Keim和O.Deussen。Rolledout wordles：一种启发式方法，用于删除2D数据表示的重叠。计算机图形论坛，31（3）：1135-11442012。 [27] M.van Garderen、B.Pampel、A.Nocaj和U.Brandes。地理参考数据可视化的最小位移重叠消除。计算机图形论坛，36（3）：423-4332017·doi:10.1111/cgf.13199 [28] D·兹比尔1368.05139 ·doi:10.1038/30918 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。