ruotare automaticamente un grafico

Question

sto disegnando grafici con la layout forza diretta, e il problema è che i grafici creati vengono orientate in modo casuale e imprevedibile, che rende guardandoli po confusione. Ad esempio, supponiamo che il nodo A è un membro della due grafici separati G1 e G2. Con la layout forza diretto, il nodo A può finire sul lato sinistro del G1, ma sul lato destro della G2.

Ora sto cercando di ridurre la confusione ruotando automaticamente il grafico in modo deterministico, dopo l'algoritmo di layout grafico è stato applicato ad esso. Si potrebbe calcolare il minimo delimitazione rettangolo per questo, ma sarebbe meglio se l'algoritmo di rotazione potrebbe includere alcune delle informazioni aggiuntive sui vertici e spigoli.

In questo caso, ogni vertice è un documento con un timestamp e un conteggio di parole, ei bordi rappresentano rapporti non orientati e diretti tra i documenti. Forse c'è un modo per far ruotare il grafico in modo che i documenti meno recenti si concentrano sulla sinistra, e quelli più recenti sulla destra? Lo stesso vale per i collegamenti: Le frecce dovrebbero puntare più a destra che a sinistra. Questo suona come un approccio ragionevole, ma non ho idea di come calcolare qualcosa di simile (e Google non ha davvero aiuto o).

Note:

• Penso che ci siano grafico algoritmi di layout che si prendono cura della rotazione, ma io preferirei una soluzione che coinvolge layout di forza-diretto.
• Si potrebbe permettere all'utente di ruotare il grafico a mano, ma questo richiede il salvataggio l'orientamento grafico, che è qualcosa che preferirei evitare, perché non c'è spazio per questo nella base di dati del documento.

Answer 1

È possibile utilizzare

• un algoritmo di forza-diretto dinamica che conserva mappa di un utente mentale tra i frame (ad esempio grafico Disegno in Motion, in Journal of grafico algoritmi e applicazioni (JGAA), 6 (3), 353--370, 2002), oppure
• Analisi Procuste per tradurre, cornici ruotare e ridimensionare in modo che le posizioni relative dei punti di riferimento " punti" sono conservati.

Answer 2

È possibile utilizzare un layout che utilizza un seme per generare numeri casuali. Prova il Yifan Hu multilivello algoritmo in Gephi .