如何绘制图形:在安全与生物学领域观测并重绘大型网络
人机交互
2014-05-22 v1
摘要
图是一种由顶点集和连接顶点的边集组成的数学对象。图可以用多种方式绘制在纸上,但直到最近,所有已发表的绘图方法都存在不良特性:(i) 对于不可平面嵌入的图,代表边的线条交点出现在非顶点处,造成了不存在的顶点的假象;(ii) 顶点标签可以放置在顶点符号内部,但没有一致、逻辑清晰且视觉上整洁的位置来放置边标签;(iii) 大型图的表示在视觉上过于密集且难以解读。本文描述了一种新的制图式绘图方法,解决了所有这些问题,并具有其他优势。通常,图的补图、比较和对比用制图法展示比用节点 - 链接形式效果更好。
引用
@article{arxiv.1405.5523,
title = {How to Draw Graphs: Seeing and Redrafting Large Networks in Security and Biology},
author = {Bob Blakley and G R Blakley and Sean M Blakley},
journal= {arXiv preprint arXiv:1405.5523},
year = {2014}
}
备注
14 pages, 10 figures