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 | 2541 | May 31, 2020 | |
Trying to identify possible optimizations (or errors) in a graph algorithm | 24 | 1832 | January 31, 2019 | |
Network structural balance analysis in Julia | 0 | 533 | July 31, 2019 | |
Networks' Simulation | 7 | 1193 | May 21, 2019 | |
Edge-based partitioning with vertex separators of oriented graphs | 1 | 263 | October 17, 2022 |