0

585 のノードと 5,441 のエッジを持つ経験的ネットワークがあります。これは、最大ノード次数が 179 で最小ノード次数が 1 のスケールフリー ネットワークです。( networkxのrandom_degree_sequence_graphを使用して)同等のランダム グラフを作成しようとしていますが、私の python は実行し続けます。100 ノードのネットワークで同様の演習を行いました。ランダム グラフを作成するのにわずか 1 秒しかかかりませんでした。しかし、585 ノードでは永遠に時間がかかります。is_valid_degree_sequenceコマンドの結果は True です。Python が次数シーケンスで無限ループに入る可能性はありますか、それとも実際にそのようなサイズのグラフを作成するのに非常に長い時間 (30 分以上) かかりますか? このような経験をしたことがある方がいらっしゃいましたら教えてください。Python 2.7.4 を使用しています。前もって感謝します!

4

1 に答える 1