聚类图可视化技术

Question

我需要可视化具有以下属性的相对较大的图形(6K节点,8K边缘):

• 不同的集群.每个群集大约50-100个节点,群集级别具有适度的互连性
• 群集之间的最小(每个群集5-10个群集间边缘)互连

让全局边缘重叠=由于直接可视化集群的图形而导致的边缘重叠= {A,B,C,D,E},边缘= { 那些集群的五角星,顺便说一下是非平面的并且肯定会产生边缘如果直接画出来重叠}

让局部边缘重叠=上面但{A,B,C,D,E}只是节点.

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

• 没有全局边缘重叠(即由群集间属性引起的边缘重叠不正常)
• 群集中的局部边缘重叠很好

任何人都有关于如何最好地使用上述要求可视化图形的想法？

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

有人有什么想法？

Answer 1

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