On the asymptotics of degree distributions | IEEE Conference Publication | IEEE Xplore

On the asymptotics of degree distributions


Abstract:

In random graph models, the degree distribution of individual nodes should be contrasted against the degree distribution of the graph, i.e., the usual fractions of nodes ...Show More

Abstract:

In random graph models, the degree distribution of individual nodes should be contrasted against the degree distribution of the graph, i.e., the usual fractions of nodes with given degrees. We introduce a general framework to discuss conditions under which these two degree distributions coincide asymptotically in large random networks. Somewhat surprisingly, we show that even in strongly homogeneous random networks, this equality may fail to hold. This is done by means of a counterexample drawn from the class of random threshold graphs. An implication of this finding is that random threshold graphs cannot be used as a substitute to the Barabási-Albert model for scale-free network modeling, as proposed by some authors.
Date of Conference: 15-18 December 2015
Date Added to IEEE Xplore: 11 February 2016
ISBN Information:
Conference Location: Osaka, Japan

Contact IEEE to Subscribe

References

References is not available for this document.