Skip to main content Accessibility help
×
×
Home

Commentary: Measuring the shape of degree distributions

  • JENNIFER M. BADHAM (a1)

Abstract

Degree distribution is a fundamental property of networks. While mean degree provides a standard measure of scale, there are several commonly used shape measures. Widespread use of a single shape measure would enable comparisons between networks and facilitate investigations about the relationship between degree distribution properties and other network features. This paper describes five candidate measures of heterogeneity and recommends the Gini coefficient. It has theoretical advantages over many of the previously proposed measures, is meaningful for the broad range of distribution shapes seen in different types of networks, and has several accessible interpretations. While this paper focuses on degree, the distribution of other node-based network properties could also be described with Gini coefficients.

Copyright

References

Hide All
Albert, R., Jeong, H. & Barabási, A.-L. (1999). Diameter of the world wide web. Nature (London), 401 (6749), 130131.
Allison, P. D. (1978). Measures of inequality. American Sociological Review, 43 (6), 865880.
Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509512.
Brinkmeier, M., & Schank, T. (2005). Network statistics. In Brandes, U. & Erlebach, T. (Eds.), Network Analysis (pp. 293317). Springer-Verlag.
Brown, M. C. (1994). Using Gini style indices to evaluate the spatial patterns of health practitioners: Theoretical considerations and an application based on Alberta data. Social Science and Medicine, 38 (9), 12431256.
Butts, C. T. (2006). Exact bounds for degree centralization. Social Networks, 28, 283296.
Clauset, A., Shalizi, C. R., & Newman, M. E. J. (2009). Power-law distributions in empirical data. SIAM Review, 51 (4), 661703.
Coleman, J. S. (1964). Introduction to Mathematical Sociology. Free Press (MacMillan).
Cowell, F. A. (2000). Measurement of inequality. In Atkinson, A. B., & Bourguignon, F. (Eds.), Handbook of Income Distribution (pp. 87166). Elsevier.
Dalton, H. (1920). The measurement of the inequality of incomes. The Economic Journal, 30 (119), 348361.
Diekmann, O., Heesterbeek, J. A. P., & Metz, J. A. J. (1990). On the definition and the computation of the basic reproduction ratio R 0 in models for infectious diseases in heterogeneous populations. Journal of Mathematical Biology, 28, 365382.
Dorfman, R. (1979). A formula for the Gini coefficient. The Review of Economics and Statistics, 61 (1), 146149.
Erdös, P., & Rényi, A. (1960). On the evolution of random graphs. Publications of the Institute of Mathematics, Hungarian Academy of Science, 5, 1760.
Freeman, L. C. (1978). Centrality in social networks: Conceptual clarification. Social Networks, 1, 215239.
Gini, C. (1912). Variabilità e mutabilità. Studi Economico-Giuridici dell'Università di Cagliari, 3, 1158.
Hakimi, S. L. (1962). On realizability of a set of integers as degrees of the vertices of a linear graph. Journal of the Society for Industrial and Applied Mathematics, 10 (3), 496506.
Hirschman, A. O. (1964). The paternity of an index. American Economic Review, 54 (5), 761762.
Hu, H. B., & Wang, X. F. (2008). Unified index to quantifying heterogeneity of complex networks. Physica A: Statistical Mechanics and Its Applications, 387 (14), 37693780.
Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001). Lethality and centrality in protein networks. Nature (London), 411 (6833), 4142.
Lopes, G. R., da Silva, R., & de Oliveira, J. P. M. (2011). Applying Gini coefficient to quantify scientific collaboration in researchers network. Proceedings of the International Conference on Web Intelligence, Mining and Semantics, WIMS '11 (pp. 68:16). New York: ACM.
Lorenz, M. O. (1905). Methods of measuring the concentration of wealth. Publications of the American Statistical Association, 9 (70), 209219.
Massey, F. J. Jr (1951). The Kolmogorov-Smirnov test for goodness of fit. Journal of the American Statistical Association, 46 (253), 6878.
Newman, M. E. J. (2001). The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of America, 98, 404409.
Newman, M. E. J. (2002). Assortative mixing in networks. Physical Review Letters, 89, 208701.
Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45 (2), 167256.
Newman, M. E. J. (2005). Power laws, Pareto distributions and Zipf's law. Contemporary Physics, 46 (5), 323351.
Rapoport, A., & Horvath, W. J. (1961). A study of a large sociogram. Behavioral Science, 6 (4), 279291.
Shannon, C. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27, 379423.
Snijders, T. A. B. (1981). The degree variance: An index of graph heterogeneity. Social Networks, 3 (3), 163174.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Network Science
  • ISSN: 2050-1242
  • EISSN: 2050-1250
  • URL: /core/journals/network-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed