繪製非常大的圖形

Question

我有一個非常大的點形式有向圖。假設有500萬個鏈接約5000萬個節點。我想用合理少量的重疊和合理的短鏈接來繪製這個圖，只要有可能，沒有文本標籤，只是節點的小雞點。我可以使用什麼工具來形象化這個？

我知道這是一個大量的數據，它需要很長時間才能收斂，但我希望它不到一週。

Answer 1

我不確定你試圖通過繪製諸如大圖來完成什麼。據我所知，只有OpenOrd layout實際上會給一些東西。 Gephi中存在一個實現，但是您將永遠不會在GUI中加載數百萬個節點。

首先，您可以隨機對圖進行二次採樣，以便通過以100個節點中的一個爲例來控制大小，圖結構應該一致。

其次，您還可以使用graph coarsening scheme來減小網絡的大小並瀏覽多層圖形。您可以通過單擊它來擴展一個節點，並只佈局由超節點引發的子樹。