girar automáticamente un gráfico

Question

Estoy dibujando gráficas con diseño de la fuerza dirigida, y el problema es que los gráficos creados están orientadas al azar y de manera impredecible, lo que hace que los mira un tanto confuso. Por ejemplo, supongamos que un nodo es un miembro de la G1 dos gráficas separadas y G2. Con diseño de la fuerza dirigida, el nodo A puede terminar en el lado izquierdo de G1, pero en el lado derecho de G2.

Ahora estoy tratando de reducir la confusión por rotación automática de la gráfica de una manera determinista después de que el algoritmo de diseño gráfico que se ha aplicado a la misma. Se podría calcular el mínimo de delimitación rectángulo para esto, pero sería mejor si el algoritmo de rotación podría incluir alguna de la información adicional en los vértices y aristas.

En este caso, cada vértice es un documento con una marca de tiempo y un recuento de palabras, y los bordes representan las relaciones no dirigidas y orientadas entre los documentos. Tal vez hay una manera de rotar el gráfico de modo que los documentos más antiguos se concentran en la izquierda, y los más nuevos de la derecha? Lo mismo pasa con los enlaces: Las flechas deben apuntar más a la derecha que a la izquierda. Esto suena como un enfoque razonable, pero no tienen idea de cómo calcular algo como esto (y Google en realidad no ayuda tampoco).

Notas:

• Creo que hay algoritmos de diseño gráfico que se ocupan de la rotación, pero yo preferiría una solución que consiste en el diseño dirigido a la fuerza.
• Uno podría permitir al usuario rotar el gráfico con la mano, pero esto requiere ahorro de la orientación gráfica, que es algo que preferiría evitar, porque no hay espacio para esto en la base de datos de documentos.

Answer 1

También se puede usar

• un algoritmo de la fuerza dirigida dinámico que conservas mapa de un usuario mental entre los marcos (por ejemplo, de dibujo gráfico en Movimiento, en Journal of Graph Algoritmos y Aplicaciones (JGAA), 6 (3), 353 a -370, 2002), o
• análisis procrusteano para traducir, marcos rotar y escalar de manera que las posiciones relativas de los puntos de referencia " puntos" se conservan.

Answer 2

Se puede utilizar un diseño que utiliza una semilla para generar números aleatorios. Prueba el Yifan Hu multinivel algoritmo en Gephi .