敖卓缅

（阳江职业技术学院 广东省阳江市 529566）

分层结构网络图，一种基于网络图的计算机算法，它由时间差层组成，算法中运用一个名为“NeL2”的工具来处理分层结构网络图。分层结构网络图具有多个累积层，不是单一的网络图，利用这种分层结构，时间差可以包含在一幅图中。此外，各种类型的信息，例如图表在特定时间段内的总体趋势，都可以可视化显示；再如利用分层结构的网络图来表示学术文献的合著网络，使用分层结构网络图就可以看到合著网络中的变化，阅读各种信息，比如活跃研究群体的变化和其他现象。除了合著网络外，分层结构网络图还可以应用于各种数据的可视化，如思想处理器、网站变更等。

1 分层结构的网络图

网络图表示具有网络形式的数据，例如组织结构、计算机网络或学术文献的合著者。为了便于理解，经常要将这些数据可视化，这些可视化的网络图表示网络在某个时间点的状态（快照）。因此，为了确定一段时间内的“变化（差异）”，必须安排和比较几个快照，例如从去年到现在网络状态的变化，或者过去十年网络状态的变化等。此外，当使用只显示一个网络图的工具时，如果要仔细查看网络变化时，用户必须创建与快照的差异。分层结构的网络图就是把一个网络的演化看作是一系列的差异，再将差异序列表示为一个分层结构。为了处理此类图，创建开发一个名为“NeL2”的工具，它用Java（jdk5.0）显示和操作分层结构化网络图，其表达方法不是把一个网络图看作一个图形，而是把它看作几个层次的积累。……