Faire pivoter automatiquement un graphique

Question

Je dessine des graphiques avec mise en scène de force, et le problème est que les graphiques créés sont orientés de façon aléatoire et imprévisible, ce qui rend les regardant un peu confus. Par exemple, supposons qu'un noeud est un membre des deux graphiques séparés G1 et G2. Avec mise en scène de force, au noeud A peut se retrouver sur le côté gauche de G1, mais sur le côté droit de G2.

Maintenant, je suis en train de réduire la confusion en faisant tourner automatiquement le graphe d'une manière déterministe après l'algorithme de mise en page graphique a été appliqué. On pourrait calculer minimum bondissant rectangle pour cela, mais il serait plus agréable si l'algorithme de rotation pourrait inclure certaines des informations supplémentaires sur les sommets et les arêtes.

Dans ce cas, chaque sommet est un document avec un horodatage et un nombre de mots, et les bords représentent des relations non dirigées et dirigées entre les documents. Peut-être il y a un moyen de faire tourner le graphique afin que les anciens documents se concentrent sur la gauche, et les plus récentes sur le droit? Même avec des liens: Les flèches doivent pointer plus à droite qu'à gauche. Cela sonne comme une approche raisonnable, mais je ne sais pas comment calculer quelque chose comme ça (et Google n'a pas vraiment l'aide non plus).

Notes:

• Je pense qu'il ya des algorithmes de mise en page graphique qui prennent soin de la rotation, mais je préfère une solution qui implique la mise en page force dirigée.
• On pourrait laisser l'utilisateur faire pivoter le graphique à la main, mais cela nécessite l'enregistrement de l'orientation graphique, ce qui est quelque chose que je préfère éviter, parce qu'il n'y a pas de place pour cela dans la base de données de documents.

Answer 1

Vous pouvez utiliser

• un algorithme dirigé de force dynamique qui préserve carte mentale d'un utilisateur entre les images (par exemple le graphique Dessin en mouvement, dans le Journal of Graph algorithmes et applications (JGAA), 6 (3), 353 à -370, 2002), ou
• Procuste Analyse pour traduire, cadres et rotate échelle de sorte que les positions relatives des « points de repère les points » sont conservés.

Answer 2

Vous pouvez utiliser une mise en page qui utilise une graine pour générer des nombres aléatoires. Essayez le Yifan Hu algorithme multi-niveaux Gephi .