Advertisement

Understanding and Designing Network Measures

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

Abstract

The goal of any network representation of complex relational data is to apply measures to the resulting graph whose results can then be used to identify significant patterns in the data. While many software tools make these methods readily available to apply them to any given graph, it is important to understand the mathematical equations computed in the function to decide whether the measure is meaningful for a given research question. In this chapter, I first discuss why it is important to learn some formal language to understand what a measure really does. There is a list of questions that can be routinely used to understand a measure’s applicability which is then discussed in detail. The same questions are also guidelines to design a new measure that specifically matches a given research question as required in the trilemma of complex network. The chapter closes with a thorough discussion of some measures from literature.

References

  1. 1.
    Barthélemy M, Barrat A, Pastor-Satorras R, Vespignani A (2005) Characterization and modeling of weighted networks. Pyhs A 346:34–43CrossRefGoogle Scholar
  2. 2.
    Brandes U, Erlebach T (eds) (2005) Network analysis—methodological foundations. LNCS, vol 3418. Springer (2005)Google Scholar
  3. 3.
    Carrington P, Scott J, Wassermann S (eds) (2005) Models and methods in social network analysis. Cambridge University Press, New YorkGoogle Scholar
  4. 4.
    Csárdi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal Complex Systems:CX.18–1695 (2006)Google Scholar
  5. 5.
    da Fontoura Costa L, Rodrigues FA, Travieso G, Villas Boas PR (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56:167–242CrossRefGoogle Scholar
  6. 6.
    Garlaschelli D, Loffredo MI (2004) Patterns of link reciprocity in directed networks. Phys Rev Lett 93:268701CrossRefGoogle Scholar
  7. 7.
    Handcock MS, Hunter DR, Butts CT, Goodreau SM, Morris M (2003) statnet: Software tools for the statistical modeling of network dataGoogle Scholar
  8. 8.
    Horvát E-Á, Zhang JD, Uhlmann S, Sahin Ö, Zweig KA (2013) A network-based method to assess the statistical significance of mild co-regulation effects. PLOS ONE 8(9):e73413CrossRefGoogle Scholar
  9. 9.
  10. 10.
    Latapy M, Magnien C, Del Vecchio N (2008) Basic notions for the analysis of large two-mode networks. Soc Netw 30(1):31–48CrossRefGoogle Scholar
  11. 11.
    Lind PG, González MC, Herrmann HJ (2005) Cycles and clustering in bipartite networks. Phys Rev E 72:056127CrossRefGoogle Scholar
  12. 12.
    Magnani M, Rossi L (2012) The ml-model for multi-layer social networks. In: Proceedings of the 2nd international conference on advances in social network analysis and mining (ASONAM 2011), pp 5–12Google Scholar
  13. 13.
    McCallum QE (2012) Bad data handbook. O’Reilly Media Inc., SebastopolGoogle Scholar
  14. 14.
    Newman ME (2010) Networks: an introduction. Oxford University Press, New YorkCrossRefzbMATHGoogle Scholar
  15. 15.
    Opsahl T, Agneessens F, Skvoretz J (2010) Node centrality in weighted networks: generalizing degree and shortest paths. Soc Netw 32(3):245–251CrossRefGoogle Scholar
  16. 16.
    Schlauch W, Zweig K, Horvát E-Á (2015) Different flavors of randomness. Soc Netw Anal Mining 5:eid:36Google Scholar
  17. 17.
    Soffer SN, Vázquez A (2005) Network clustering coefficient without degree-correlation biases. Pyhs Rev E 71:057101CrossRefGoogle Scholar
  18. 18.
  19. 19.
    Walsh T (1999) Search in a small world. Proceedings of the sixteenth international joint conference on artificial intelligence, IJCAI 99:1172–1177Google Scholar
  20. 20.
    Wang C, Lizardo O, Hachen D, Strathman A, Toroczkai Z, Chawla NV (2013) A dyadic reciprocity index for repeated interaction networks. Netw Sci 1(1):31–48CrossRefGoogle Scholar
  21. 21.
    Wasserman S, Faust K (1999) Social network analysis—methods and applications, revised, reprinted edition. Cambridge University Press, CambridgeGoogle Scholar
  22. 22.
    Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442CrossRefGoogle Scholar
  23. 23.

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