Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains

@inproceedings{Stanton2011SamplingGW,
title={Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains},
author={Isabelle Stanton and Ali Pinar},
booktitle={ALENEX},
year={2011}
}

One of the most influential results in network analysis is that many natural networks exhibit a power-law or log-normal degree distribution. This has inspired numerous generative models that match this property. However, more recent work has shown that while these generative models do have the right degree distribution, they are not good models for real life networks due to their differences on other important metrics like conductance. We believe this is, in part, because many of these real… CONTINUE READING