自动旋转图形

Question

我正在绘制具有强制指向布局的图形，问题是创建的图形是随机且不可预知的，这使得看起来有点混乱。例如，假设节点A是两个单独的图G1和G2的成员。使用强制布局，节点A可能会在G1的左侧结束，但在G2的右侧。

现在，我试图通过后的图形布局算法已被应用到自动旋转以确定的方式图形，以减少混乱。人们可以为此计算minimum bounding rectangle，但如果旋转算法可以包含关于顶点和边缘的一些附加信息，则会更好。

在这种情况下，每个顶点是具有时间戳和字计数一个文档，并且边表示的文档之间无向和定向关系。也许有一种方法可以旋转图表，使旧的文档集中在左侧，而新的文档则集中在右侧？相同的链接：箭头应指向右侧比左侧更多。这听起来像一个合理的方法，但我不知道如何计算这样的事情（而谷歌也没有真正帮助）。

注：

• 我觉得有一些照顾旋转图形布局算法，但我更喜欢涉及力导向布局的解决方案。
• 可以让用户手动旋转图形，但是这需要保存图形的方向，这是我想要避免的，因为在文档数据库中没有这个空间。

Answer 1

您可以使用

• 动态力导向算法，可以保留（帧之间的用户的心理地图如图形图像在运动，在杂志图算法与应用（JGAA），6（ 3），353-370,2002）或
• Procrustes Analysis来转换，旋转和缩放帧，以便保留“地标点”的相对位置。

Answer 2

您可以使用它使用种子产生随机数的布局。尝试Gephi中的Yifan Hu multilevel algorithm。