第十章 图结构:图表示的是自由复杂的关系网,在生活,工业,科研中无处不在。比如班级里同学之间的关系,物流运输的道路交通网,不同研究机构与人员的合作关系等。我们把这些关系抽取出来,变成图结构,用多姿多彩的可视化方法去呈现其中的奥秘,可以让我们发现其中有趣的现象,理解背后潜在的规律。10.1图简介:图也可以被称为网络,图是用来描述实体间关系的一种结构。实体就是人、事、物。我们通常把实体看做一个个点,两个实体之间的关系用连接两点的边来表示。这一系列的点和边就构成了图。在日常生活中可以抽象成图的东西几乎无所不在。
10.2图可视化:为了可以直观清晰的展现图数据,帮助人们理解分析背后的规律。需要合适的可视化方法应对不同的需求与任务。经常用到两种基本图可视化方法是节点链接和邻接矩阵。节点链接法用点和连线代表实体与关系。邻接矩阵法用矩阵的形式来表示图数据。
10.3图的视觉优化:随着网络数据规模的不断扩大,在使用传统方法可视化的时候,节点和边经常出现互相遮挡,形成极高的视觉混杂度,会阻碍我们对真实数据的认知。杂乱无章,简单粗暴的直接可视化无法增加人的分析效率。图的视觉优化方法被设计用于处理此类问题。常见的方法主要包括图简化和边绑定。图简化是减少图的数据量。边绑定是将相近的边绑成一束。两者都可以起到图的视觉上的优化效果。
10.4动态图简介:动态图是节点或者边的数量的增减的图数据。比如每天变化的邮件通信网络,每时每刻增长的微博话题评论网络等。主要的动态图的可视化方法是动画法和时间轴。动画法是让动态图中两个时刻的图之间可以有平滑过渡,两个时刻的图布局不会很突兀的切换,可以更好的观察两帧之间的差异,理解其变化过程。时间轴方法是把动态图中的每一帧都直接展示出来,按照时间的先后顺序摆放,更注重时间特性上的分析。
10.5图可视化工具与应用:现在市面上,已经有很多成熟的可视化工具和应用。图可视化工具主要帮助开发者们来构建可视分析系统。例如Alchemy.js、Sigma.js、Cytoscape.js和D3.js。发展而来的图可视化和可视分析的应用也在各个领域中发挥着积极的作用。
[单选题]下面哪些可以抽象成图数据(  )
一个人的家谱
一台电脑的配置属性
每个城市的温度
高速中不同车辆的速度
答案:一个人的家谱
[单选题]下面哪些可以抽象成动态图数据(  )
从小学、初中到高中的人物关系变化
一周中杭州地区的天气变化
机房里所有电脑的配置属性
一年中某个路口的车祸事件数量变化[单选题]图可视化中力引导布局的目的是(  )
为了展现更多的数据
为了达到全局最优
减少边的交叉,尽量保持边的长度一致
为了保持视觉上的连续型[单选题]相比于节点链接法。邻接矩阵法更适合展示什么样的数据(  )A. 节点规模大,边关系简单B. 节点规模大,边关系复杂C. 节点规模小,边关系复杂D. 一切数据正确答案:C
节点规模小,边关系复杂
一切数据
节点规模大,边关系简单
节点规模大,边关系复杂[单选题]对于动态图来说,动画方法的优点是(  )
更注重时间特性上的分析
两个相邻时间上两帧图的平滑过度
可以提供整个时间上的变化概览
任意两帧图的差异对比[多选题]图结构中主要包括(  )
节点

叶子节点
[多选题]图可视化方法有(  )
箱线图
邻接矩阵
饼状图
节点链接[多选题]动态图可视化方法有(  )
时间轴法
动画法
树图
箱线图[判断题]图的视觉优化方法中图简化方法没有减少图的原始信息。

[判断题]图的视觉优化方法中边绑定方法没有减少图的原始信息。

温馨提示支付 ¥1.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部