首页 . 理学 . 计算机科学技术 . 计算机应用 . 可视化与混合现实 . 可视化与可视分析 . 信息可视化

网络可视化

/network visualization/
条目作者刘世霞

刘世霞

最后更新 2024-12-03
浏览 120
最后更新 2024-12-03
浏览 120
0 意见反馈 条目引用

帮助用户对数据进行概览,以了解数据中隐藏的模式并做出更好决策的方法。

英文名称
network visualization
所属学科
计算机科学技术

网络数据是最常用的数据类型之一。社交网络上的好友关系、计算机的网络连接关系以及代码中函数调用关系等都组成了网络。网络数据通常用图(graph)来表示。图由一个顶点集合和边集组成。其中每条边连接了图中的两个顶点()。利用网络可视化技术对大量神经元和神经元之间的连边进行可视化,帮助机器学习专家理解复杂的深度神经网络,对训练出现问题的神经网络进行调试,从而对网络的可能优化方向提供思路。

现有网络可视化方法可以按照是否考虑网络随时间的变化分为静态和动态两类。

图1 节点-链接图图1 节点-链接图

图2 邻接矩阵图2 邻接矩阵

静态网络可视化方法主要包括节点-链接图(node-link diagram)和邻接矩阵(adjacency matrix)。在节点-链接图(图1)中,每个节点表示图中的一个顶点,每条边表示相应顶点之间存在关联。为了生成美观、实用的节点-链接图,需要对图进行合理布局。目前,节点-链接图的常用布局方法是力导向法(force-directed layout)。力导向法借用弹簧模型进行布局。它在两个点之间加入虚拟的弹簧,弹簧的弹力保证过近的点会被弹开,过远的点会被拉近。整个过程不断迭代,从而最小化整个弹簧系统的能量函数,完成布局。邻接矩阵(图2)将个节点之间的连接关系表示为的矩阵。矩阵中元素表示了节之间的关系。一种常见的表达方式是为1代表节点之间存在连边,为0代表节点之间不存在连边。要突显网络中存在的模式(例如节点的聚类效果),需要对邻接矩阵中的节点进行合理排序。给定一个排序方法的能量函数,要最大化或者最小化这个能量函数是一个NP问题,因此实际应用中往往采用启发的方法找到近似解。与节点-链接图相比,邻接矩阵在图接近于完全图的情况时,也可以保证没有视觉混乱。但是当边的数目比较少时,节点-链接图的空间利用率更高,且能够更好地展示网络中心和关系的传递性。为了综合这两个方法的优点,研究人员提出了混合式的布局方法NodeTrix。此方法首先利用连接关系对节点进行聚类。因为同一类的节点之间关系紧密,这些节点之间的关系用邻接矩阵进行展示,而不同类节点之间关系则用节点-链接图的形式展示。

动态网络可视化方法根据时间的表示方式分为两类:基于动画的方法和基于时间轴的方法。基于动画的方法利用动画的方式平滑地将上一个时间点的图转化成下一个时间点的图,从而保证用户的心像地图(mental map)不会发生突变。基于时间轴的方法将时间维度映射到空间上的一个坐标轴,将不同时间点的图显示在该时间点对应的空间位置。这两类方法适合完成的任务不同,没有绝对的优劣之分。当不需要对多个时间点的图进行频繁对比时,动画的方式更加直观,且更容易吸引人的注意。如果需要对比不相邻的时间点的图,基于时间轴的方法则更加快速、有效。

  • 陈为,沈则潜,陶煜波,等.数据可视化.北京:电子工业出版社,2013.
  • LIU M, SHI J, LI Z, LI C, ZHU J, LIU S.Towards better analysis of deep convolutional neural networks.IEEE Transactions on Visualization and Computer Graphics,2017,23(1):91-100.
  • DINKLA K, WESTENBERG M A, WIJK J J VAN.Compressed adjacency matrices: untangling gene regulatory networks.IEEE Transactions on Visualization and Computer Graphics,2012,18(12):2457-2466.
  • HENRY N, FEKETE J D, MCGUFFIN M J.NodeTrix: A hybrid visualization of social networks.IEEE Transactions on Visualization and Computer Graphics,2007,13(6):1302-1309.
  • BECK F, BURCH M, DIEHL S, WEISKOPF D.A taxonomy and survey of dynamic graph visualization.Computer Graphics Forum,2016,36(1):133-159.

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!