Algorithmus zum Erzeugen eines Zufallsnetzwerks

9

Was ist der beste Algorithmus zum Generieren eines zufälligen einfachen (nicht parallelen Kanten oder selbst-Schleifen) ungerichteten Graphen mit einer gegebenen Anzahl von Knoten, wobei jeder Knoten eine Anzahl von Kanten hat, die nicht kleiner als min und nicht größer ist als max ?

Zum Beispiel, wenn min = 2 und max = 5 , möchte ich ein Diagramm, wo etwa 25% der Knoten 2 Kanten haben, etwa 25% der Knoten haben 3 Kanten, etwa 25% der Knoten haben 4 Kanten und ungefähr 25% der Knoten haben 5 Kanten.

    
416E64726577 24.06.2015, 19:00
quelle

1 Antwort

1

Sie können random_degree_sequence_graph von NetworkX verwenden ein Algorithmus, der auf Bayati, Kim und Saberi zurückzuführen ist.

    
David Eisenstat 24.06.2015 19:14
quelle