自動旋轉圖形

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。