Random graphs with general degree distributions

cosmos 9th March 2017 at 5:06pm
Random graph

Configuration model

Chung-Lu model

also called the Newman-Girvan model and the “sticky model”: Given a fixed degree sequence which comes from some other real network, two nodes are connected with probability proportional to the product of their degrees in the other real network.