15、可视化网络工程与可视化语言生成技术解析

可视化网络工程与可视化语言生成技术解析

一、Web 可视化算法

（一）基本概念

在 Web 可视化中，将被可视化的 Web 图视为有根树，它由一组焦点节点组成，每个焦点节点周围环绕着与之相连的节点。焦点节点通常是用户在导航和查看 Web 图时注意力的中心（或上一个中心）。

假设 $G = (V, E)$ 是一个连通的 Web 图，$v$ 是一个节点。如果节点 $u$ 与 $v$ 之间存在边，则称 $u$ 是 $v$ 的邻居。$v$ 的邻域树定义为 $G$ 的子图 $T(v) = (N(v), L(v))$，其中 $N(v)$ 由 $v$ 的邻居和 $v$ 本身组成，$L(v)$ 由 $v$ 与其邻居之间的边组成。

给定节点链 $Q = {v_1, v_2, \cdots, v_n}$，逻辑显示框架（LDF）$F = (T, Q)$ 由这些节点的邻域树的并集的生成树 $T$ 和 $Q$ 组成；节点 $v_1, v_2, \cdots, v_n$ 称为 $F$ 的焦点节点。

（二）框架可视化过程

我们通过可视化一系列逻辑显示框架 $F_1 = (T_1, Q_1), F_2 = (T_2, Q_2), \cdots$ 来进行操作。为了限制这些框架的大小，我们假设其中焦点节点的数量有一个上限 $B$，即 $|Q_i| \leq B$（$i = 1, 2, \cdots$），其中 $|Q_i|$ 表示 $Q_i$ 中的节点数量。

为了从 $F_i$ 得到 $F_{i + 1}$，用户通过鼠标点击选择 $F_i$ 中的一个非焦点节点 $u$。如果 $u$ 有多个邻居，则它成为 $F_{i + 1}$ 的