Classic Network Analytic Measures

  • Katharina A. ZweigEmail author
Part of the Lecture Notes in Social Networks book series (LNSN)


Given a graph G, there are a number of global statistics besides the number n of nodes and the number m of edges whose values are classically reported to provide readers with a first impression of the structure of the graph. In this chapter various measures are described, such as the average clustering coefficient, reciprocity and transitivity, connectivity, size and the number of connected components, the graph density, its diameter, and the degree distribution as typical statistics of G.


Degree Distribution Cluster Coefficient Average Cluster Coefficient Preferential Attachment Model Common Friend 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Abachi S et al (D0 collaboration) (1995) Observation of the top-quark. Technical report.
  2. 2.
    Bollobás B, Riordan OM (2003) Handbook of graphs and networks. In: Bornholdt S, Schuster H-G (eds) Mathematical results on scale-free random graphs. Springer, Heidelberg, pp 1–34Google Scholar
  3. 3.
    Brandes U, Erlebach T (eds) Network analysis—methodological foundations. LNCS, vol 3418. SpringerGoogle Scholar
  4. 4.
    De Choudhury M, Mason WA, Hofman JM, Watts DJ (2010) Inferring relevant social networks from interpersonal communication. In: Proceedings of the world wide web conference 2010Google Scholar
  5. 5.
    Conlan AJK, Eames KTD, Gage JA, von Kirchbach JC, Ross JV, Saenz RA, Gog JR (2011) Measuring social networks in British primary schools through scientific engagement. Proc R Soc Lond B 278(1711):1467–1475CrossRefGoogle Scholar
  6. 6.
    Csárdi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal Complex Systems:CX.18–1695Google Scholar
  7. 7.
    da Fontoura Costa L, Rodrigues FA, Travieso G, Villas Boas PR (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56:167–242Google Scholar
  8. 8.
    Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University PressGoogle Scholar
  9. 9.
    Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68:065103CrossRefGoogle Scholar
  10. 10.
  11. 11.
  12. 12.
    Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discovery Data (TKDD) 1(1):No 2Google Scholar
  13. 13.
    Newman ME (2010) Networks: an introduction. Oxford University Press, New YorkCrossRefzbMATHGoogle Scholar
  14. 14.
    Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89:208701Google Scholar
  15. 15.
  16. 16.
    Onnela J-P, Saramäki J, Hvönen J, Szabó G, Lazer D, Kaski K, Kertész J, Barabási A-L (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci 104:18Google Scholar
  17. 17.
    Pastor-Satorras R, Vázquez A, Vespignani A (2001) Dynamical and correlation properties of the internet. Phys Rev Lett 87(25):258701CrossRefGoogle Scholar
  18. 18.
    Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási A-L (2002) Hierarchical organization of modularity in metabolic networks. Science 297:1551–1553CrossRefGoogle Scholar
  19. 19.
    Wasserman S, Faust K (1999) Social network analysis—methods and applications, revised, reprinted edition. Cambridge University Press, CambridgeGoogle Scholar
  20. 20.
    Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442 JuneCrossRefGoogle Scholar
  21. 21.
    Wilson C, Boe B, Sala A, Puttaswamy KPN, Zhao BY (2009) User interactions in social networks and their implications. In: Proceedings of the 4th ACM European conference on computer systems, pp 205–218Google Scholar
  22. 22.

Copyright information

© Springer-Verlag GmbH Austria 2016

Authors and Affiliations

  1. 1.TU Kaiserslautern, FB Computer ScienceGraph Theory and Analysis of Complex NetworksKaiserslauternGermany

Personalised recommendations