I have a graph of N nodes, no edges. I partition the graph pinto two subgraphs with N1 and N2 nodes. I would like to create edges between the two graphs such that the degree distribution in each graph is as close as possible to a prescribed distribution. Is there such an algorithm? I am aware of a few algorithms to create one graph with edges with specified degree distribution. Thanks.
Related topics
| Topic | Replies | Views | Activity | |
|---|---|---|---|---|
| Random graphs, fully-connected graphs | 17 | 2570 | May 31, 2020 | |
| Trying to identify possible optimizations (or errors) in a graph algorithm | 24 | 1845 | January 31, 2019 | |
| Network structural balance analysis in Julia | 0 | 535 | July 31, 2019 | |
| Networks' Simulation | 7 | 1208 | May 21, 2019 | |
| Edge-based partitioning with vertex separators of oriented graphs | 1 | 266 | October 17, 2022 |