免费试用
banner

三维矩阵体的动态网络数据可视化

作者: 大数据观察来源: 大数据观察时间:2017-07-09 12:03:280

动态网络(Dynamic networks)数据与动态图(Dynamic Graph)数据一直以为都比较复杂,随着数据量的不断增大,为动态网络的分析与可视化带来了极大的挑战。另一方面,动态网络数据常常带有时间信息,而现 有的时空高维数据可视化方法都有各种缺点,尤其是当图中节点密集时,现有的方法几乎都会遇到遮挡问题。

二维模型探索动态图数据已有很多种方法,如点边图 (Node-Link Diagram),邻接矩阵 (Adjacency Matrices) 等,这些方法可以很好地展现图中的节点自身的随时间变化的信息,但是节点以及节点之间关系的演化,在这些方法中比较难展现,尤其是节点个数多时,以及限制 于一个视图中。用三维模型将时空高维数据可视化,增加一个维度可以展现更丰富的信息,但是也会带来更加严重的问题,例如相互遮挡,目标物体选择困难,交互 不方便等问题。

具体而言,本文提出的3D cube是由二维的时序邻接矩阵从时间轴的角度串联起来形成的 (如图1b所示的matrix cube是由图1a中的邻接矩阵合并形成的),而每个邻接矩阵可以很好的展现每个时间步的点边图信息。从功能上来说,3D cube只是显示动态图的整体信息 (overview),而实际的探索与交互几乎都是在多个2D视图上进行的。在中间的3D cube上,用户可以刷选所有标签来过滤数据项或时间步,从而只显示用户感兴趣的信息。

图1. 3D cube与两个不同角度的切片序列

图2所示的是本系统的UI界面,左下角标识为a处有一个小cubelet,在这个cubelet上用户可以进行一些基本的交互。如果用户点击 cubelet的右面 (红色线段围成的表面),3D cube将变成时间切片序列,时间切片序列对应于图1中的a图;如果用户点击cubelet的左侧,3D cube将变成节点切片序列,对应于图1中的c图。为了更好地发现节点之间的模式,用户可以使用不同的节点排序方法进行reranking。此外,还可以对数据进行过滤,例如,时 间片上的过滤,权重上的过滤,以及可以允许用户调节视图切换时的过渡动画的速度。

图2. 系统的UI界面

为了减少用户的交互时间开销,该系统设计了四种预定制的视图,3D视图 (3D cube view),投影视图 (projection view),小卡片视图 (small multiples view)和切片旋转视图 (slice rotation view)。

首先在3D视图中,用户仅仅可以看到一些overview的信息,例如一些趋势或总体的分布等等。大部分的细节信息以及数据的模式都需要在后面三个 2D视图中进行探索,在第二种视图,投影视图中,分为时间切片投影视图与节点切片视图。总之,第一个3D视图与后面三个2D视图形成Overview和detail的关 系,overview只能提供一些大致的context信息,而详细的信息还需要在后面三个2D视图进行探索。不管是3D视图还是2D视图,用户都可以将 基元元素的颜色与大小映射成不同的信息。

图3. 四种预定制的视图

最后,本文还使用了两个具体的数据进行测试,第一个是称为ALMA的天线通信数据,该数据由一系列的观测太空的天线收集而成,每两个天线之间都会进 行通信,因此这些通信就会有延迟信息,通信振幅信息,以及振幅均方值,和信息的信噪比,用本文的方法对这个AMLA数据进行测试,在小卡片视图中,发现很 多异常的信息以及一些行为类似的信息。另一个数据是神经学研究中用到大脑刺激数据,神经学家对人体大脑的不同区域使用不同的刺激,收集这些不同的区域之间 信号的传输情况。如图4所示,在这个数据中,用户通过小卡片视图与时间切片视图发现了有些区域明显比其他区域更活跃 (发送与接收信号都非常频繁),在时间切片视图中还发现了一些周期性的信息,最后,在节点切片视图中,用户可以很明显发现一些区域发送信号比接收信号明显 更多 (红色表示发送信号的区域,蓝色表示接收信号的区域)。

图4. 神经学研究中的大脑刺激-反应数据

banner
看过还想看
可能还想看
热点推荐
Yonghong的价值观:以卓越的数据技术为客户创造价值,实现客户成功。
免费试用