合成網絡圖

Question

我想驗證一個系統來檢測網絡圖中的2個以上的集羣。爲此我需要創建一個集羣的合成圖。該圖應該非常大，至少有超過10萬個節點。我有任何系統來做到這一點？任何具有多於2個羣集的已知數據集也是足夠的。

Answer 1

如果您堅持networkx，您可以生成兩個大的完整圖形，並使用nx.complete_graph()合併它們，然後添加一些邊連接每個圖中隨機選擇的節點。如果您想要更實際的示例，請構建密集的nx.erdos_renyi_graph()而不是完整的圖形。