19、图的可视化分析与层次结构解读

图的可视化分析与层次结构解读

在图的可视化分析中，我们常常会遇到如何清晰展示节点间关系的挑战。以莱昂纳多·迪卡普里奥（Leonardo DiCaprio）的合作演员关系图为例，最初仅展示与他直接关联的图效果并不理想。

链接转化为节点

我们可以将图进行转换，把演员和电影都视为节点，用链接表示演员参演了某部电影。这样得到的是一个二分图（bipartite graph），也叫偶图。在这个二分图中，有两种类型的节点，它们不会直接相连，比如演员与电影相连，电影又与演员相连，必须通过其中一种节点才能到达另一种节点。

与之前的图相比，这种二分图呈现的演员和电影数据更加清晰且信息丰富。例如，约翰·C·赖利（John C. Reilly）通过《不一样的天空》（What’s Eating Gilbert Grape）和《飞行家》（The Aviator）与迪卡普里奥的两次关联清晰可见。不过，这里缺少了演员之间通过非迪卡普里奥电影建立的联系。同时，演员共同参演的电影被明确表示为独特的节点，这种共同联系在视觉上更加直观。

如果你的图软件只允许节点间有一两条边，就需要将多条边转换为节点，或者对多条边进行汇总。像Cytoscape允许节点间有很多边，而Gephi只允许节点间有一条边（或两条有向边）。

在Gephi中提取自我中心网络（ego network）的步骤如下：
1. 使用“拓扑”文件夹下“过滤器”面板中的“自我中心网络过滤器”。
2. 将过滤器设置为感兴趣的节点ID（例如，莱昂纳多·迪卡普里奥），并将深度设置为感兴趣的距离（在这个例子中，深度设置为2）。
3. 点击“过滤”按钮应用过滤器。
4. 右键点击其中一个节点，选