中文

如何绘制图形:在安全与生物学领域观测并重绘大型网络

人机交互 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