《表3 共现科学知识图谱常见布局算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《共现科学知识图谱构建技术与工具研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

网络布局。笔者参照Eck和Waltman等人[36]提出的网络布局分类，将目前应用于共现科学知识图谱的布局算法分为三类（如表3）:基于距离法、基于图法和基于时间线法。基于距离的布局利用节点间的距离揭示节点间的共现强度，典型算法包括多维尺度法、VOS布局、VxOrd、Dr L、Open Ord等；基于图的布局也将节点布局在二维或多维空间中，但节点间的距离不代表二者关系的强弱，而是用连线表示，典型算法有Kamada-Kawai、Fruchterman-Reingold等，这些算法通常与寻径网络、最小生成树算法结合使用，以达到修剪网络的目的；而基于时间线的布局则包括两个维度，一个维度用来反映时序关系，另一个用来揭示节点之间的联系，其通常与前两种布局算法结合使用。总体来说，现有布局算法均针对速度和美观方面进行优化，主要目的体现在减少重叠、统一边长度、实现对称等。