If the WS graph is a good model for the Facebook network, it should have the same average degree across nodes, and ideally the same variance in degree. The mean degree in model is 44, which is close t...If the WS graph is a good model for the Facebook network, it should have the same average degree across nodes, and ideally the same variance in degree. The mean degree in model is 44, which is close to the mean degree in the dataset, 43.7. However, the standard deviation of degree in the model is 1.5, which is not close to the standard deviation in the dataset, 52.4. A Pmf of degrees is a mapping from each possible degree, d, to the fraction of nodes with degree d.
Figure \(\PageIndex{2}\): Complementary CDF of degree in the Facebook dataset along with the WS model (left) and the BA model (right), on a log-log scale. In the tail of the distribution (values great...Figure \(\PageIndex{2}\): Complementary CDF of degree in the Facebook dataset along with the WS model (left) and the BA model (right), on a log-log scale. In the tail of the distribution (values greater than 100) it looks like the BA model matches the dataset well enough, but it is hard to see. Figure \(\PageIndex{2}\) shows the CCDF of degree for the Facebook data, along with the WS model (left) and the BA model (right), on a log-log scale.
