11

我需要可视化具有以下属性的相对较大的图（6K 节点，8K 边）：

  • 不同的集群。每个集群大约 50-100 个节点和集群级别的适度互连
  • 最小（每个集群 5-10 个集群间边缘）集群之间的互连

设全局边缘重叠=直接可视化Clusters的图引起的边缘重叠= {A，B，C，D，E}，Edges = {那些簇的五角星，顺便说一下是非平面的，肯定会产生边缘直接画出来就重叠}

让 Local Edge Overlap = 以上，但 { A, B, C, D, E } 只是节点。

我需要以满足以下要求的方式使用上述可视化图表

  • 没有全局边缘重叠（即由簇间属性引起的边缘重叠是不行的）
  • 集群内的局部边缘重叠很好

有人对如何最好地可视化具有上述要求的图表有想法吗？

我想出的处理全局边缘重叠的一种解决方案是确保在可视化期间集群 A 最多只能有 1 个直接边缘到另一个集群 (B)。集群 A -> C, A -> D, ... 之间的任何其他集群间边都断开连接，并且其他节点/边 A -> A_C, C -> C_A, A -> A_D, D -> D_A...被创建。

有人有什么想法吗？

4

6 回答 6

1

尽管此时询问可能很愚蠢，但您是否尝试过http://www.graphviz.org/？

于 2010-06-16T23:05:17.333 回答
1

鉴于您的目标，我认为Fruchterman-Reingold 算法在防止边缘重叠方面做得相当不错。例如，请参见使用 Fruchterman-Reingold 算法绘制的由多个组件组成的网络屏幕截图。IGraph内置了对该算法的支持（我相信Networkx 也是如此），而且速度非常快。

于 2010-03-05T22:01:13.757 回答
1

在 Prefuse 之上构建了一个名为SocialAction的程序。您必须向作者索取代码，但它会为您对图进行大量统计分析，例如识别子图。我在一个超过 18,000 个节点的图表上使用了它，虽然它在那个规模上非常慢，但它仍然可以工作。

于 2010-06-14T23:01:13.957 回答
1

Prefuse 内置了一些很好的图形绘制链接文本算法，它似乎可以相对较好地处理相当大的图形。您可以尝试构建在 Prefuse 之上的Flow Map Layout 。

于 2010-03-02T02:22:29.267 回答
0

我还没有看到太多图形可视化工具支持在图形中直观地分离集群。一种选择可能是看看WilmaScope。它看起来对基于集群的布局有一些支持。

于 2010-03-02T04:36:33.350 回答
0

有机布局在 yFiles 框架中管理相当好的集群图。首先在yEd中尝试，看看它是否能满足需要。为每个集群使用嵌套图别名组可能是合理的。有机布局具有称为组布局策略的功能，如果需要使用不同的集群间和集群内边缘原则进行布局，则可以使用该功能，并进行增量布局。通过一些努力，可以将图形转换为 GraphML，以避免手动工作。

于 2010-06-14T20:20:45.737 回答