arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.5523cs.HC
收藏

如何绘制图表:在安全和生物学中观察和重新绘制大型网络

How to Draw Graphs: Seeing and Redrafting Large Networks in Security and Biology

Bob Blakley, G R Blakley, Sean M Blakley

摘要:

图是由一组顶点和一组连接顶点的边组成的数学对象。可以用各种方法在纸上绘制图形,但直到最近,所有已发表的绘制图形的方法都具有不受欢迎的特性:(i)对于不是平面可嵌入的图,表示边的线之间的交点出现在不是顶点的点处,在不存在顶点的地方产生顶点的外观,(ii)顶点标签可以放置在顶点符号内,但是不存在一致的,逻辑的,并且视觉上干净的地方放置边缘标签,以及(iii)大型图形的表示在视觉上密集并且难以解释。本文介绍一种新的制图方法,它不仅解决了上述问题,而且具有其他优点。图的互补、比较和对比通常用地图方式比用节点链接形式更好地显示。

英文摘要:

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable properties: (i) for graphs which are not plane embeddable, intersections between the lines representing edges appear at points which are not vertices, creating the appearance of vertices where none exist, (ii) vertex labels can be placed inside vertex symbols, but there is no consistent, logical, and visually clean place to put edge labels, and (iii) representations of large graphs are visually dense and difficult to interpret. This paper describes a new cartographic method of drawing graphs which solves all of these problems, and has other advantages as well. Complements, comparisons and contrasts of graphs are usually better shown cartographically than in node-link form.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑