單程強制導向圖形繪製算法

Question

我正在尋找一種單程算法（或者如何自己寫這個算法的思路），它可以計算定向未加權圖形的二維或三維座標。 頂點唯一的元數據是標題和類別。

我需要實現這個算法，可以在不重新計算整個圖形結構的情況下添加/移除頂點。

該算法必須適用於不斷變化的大型（5GB）數據集。

我的Google技巧讓我變成了n-pass算法，這些算法並不是我正在尋找的。

Answer 1

我想你的問題可能仍然是一個公開的問題。我知道一個叫做Tulip（http://tulip.labri.fr/TulipDrupal/）的研究項目，它是一個（大規模）圖形瀏覽器。關於該方法的論文可在http://dept-info.labri.fr/~auber/documents/publi/auberChapterTulipGDSBook.pdf獲得，當然你可以找到更多算法瀏覽D.Auber和他的同事的個人網頁。

Answer 2

有一個相關的問題在這裏：

https://cstheory.stackexchange.com/questions/11889/an-algorithm-to-efficiently-draw-a-extremely-large-graph-in-real-time

頂端回答有許多的論文可能會感興趣。我認爲問題的關鍵之一是嘗試並重新計算圖形中節點數量減少的位置。