合成ネットワークグラフ

Question

ネットワークグラフで3つ以上のクラスタを検出するシステムを検証しようとしています。このため私はいくつかのクラスターを持つ合成グラフを作成する必要があります。グラフは非常に大きく、少なくとも100kノード以上でなければなりません。私はこれを行うシステムがありますか？ 3つ以上のクラスタを持つ既知のデータセットでも十分です。

Answer 1

networkxに固執すると、nx.complete_graph()という2つの大きな完全グラフを生成し、マージして、ランダムに選択したノードを各グラフに接続するエッジを追加できます。より現実的な例が必要な場合は、完全なグラフの代わりに高密度のnx.erdos_renyi_graph()を作成してください。