Construct a subgraph of the complete graph with a fixed distribution of valences

35 Views Asked by At

Suppose that I want to find a "well connected" large random graph where the distribution of the valences follow a fixed distribution. Is there a smart way to construct such a graph?

More concretely: If I want a random graph where the valences are approximately Poission distributed. Is there a good algoritm to construct it?