Автоматический поворот графика

Question

Я рисую графики с ориентированным на усиление макетом, и проблема в том, что созданные графики ориентированы случайным образом и непредсказуемо, что делает их несколько запутанными. Например, предположим, что узел A является членом двух отдельных графов G1 и G2. При силовой ориентации узел A может попасть в левую сторону G1, но с правой стороны G2.

Теперь я пытаюсь уменьшить путаницу, автоматически поворачивая график детерминированным способом после того, как алгоритм макета графа был применен к нему. Для этого можно было вычислить minimum bounding rectangle, но было бы лучше, если бы алгоритм вращения мог включать некоторую дополнительную информацию о вершинах и ребрах.

В этом случае каждая вершина представляет собой документ с меткой времени и числом слов, а ребра представляют собой неориентированные и направленные отношения между документами. Возможно, есть способ повернуть график, чтобы старые документы концентрировались слева, а новые - справа? То же самое со ссылками: стрелки должны указывать больше справа, чем налево. Это звучит как разумный подход, но я не знаю, как вычислить что-то подобное (и Google тоже не помог).

Примечание:

• Я думаю, что есть алгоритмы граф макета, которые ухаживают за поворот, но я предпочел бы решение, которое включает в себя расположение силы направленного.
• Можно было бы вручную повернуть график вручную, но это требует сохранения ориентации графика, чего я бы предпочел избежать, потому что в базе данных документов нет места для этого.

Answer 1

Вы можете использовать

• динамическая сила, направленная алгоритм, который сохраняет ментальную карту пользователя между кадрами (например, визуализация графов в движении, в журнале графовых алгоритмов и приложений (JGAA), 6 (3), 353--370, 2002), или
• Procrustes Analysis для перевода, поворота и масштабирования кадров, чтобы относительное положение точек «ориентиров» сохранилось.

Answer 2

Вы можете использовать макет, который использует семя для генерации случайных чисел. Попробуйте Yifan Hu multilevel algorithm в Gephi.