A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
Random graphs with given degrees are a natural next step in complexity beyond the Erdős-Rényi model, yet the degree constraint greatly complicates simulation and estimation. We use an extension of a combinatorial characterization due to Erdős and Gallai to develop a sequential algorithm for generati...
Gespeichert in:
| Veröffentlicht in: | Internet mathematics Jg. 6; H. 4; S. 489 - 522 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Taylor & Francis Group
09.03.2011
|
| ISSN: | 1542-7951, 1944-9488 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!