Graph Theory, Social Network Analysis, and Network Science

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


Network analysis provides a versatile framework for modeling complex systems and because of its universal applicability it has been invented and rediscovered in many different disciplines. Each of these disciplines enriches the field by providing its own perspective and its own approaches; the three most prominent disciplines in the area are sociology , graph theory , and statistical physics . As these disciplines follow very different aims, it is vital to understand the different approaches and perspectives. This chapter elaborates and opposes the different approaches to highlight those points which are important for the topic of interest—network analysis literacy.


Network Analysis Social Network Analysis Verbal Description Network Science Random Graph Model 
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.
    Ahnert R (2013) Protestant letter networks in the reign of Mary I. In: Book of abstracts of the 4th Leonardo satellite symposium on arts, humanities, and complex networksGoogle Scholar
  2. 2.
    Bakan D (1966) The test of statistical significance in psychological research. Psychol Bull 66(6):423–437CrossRefGoogle Scholar
  3. 3.
    Barabási A-L (2002) Linked—the new science of networks. Perseus, CambridgeGoogle Scholar
  4. 4.
    Barabási A-L (2005) Taming complexity. Nat Phys 1:68–70CrossRefGoogle Scholar
  5. 5.
    Barabási A-L (to be published) Network science. Cambridge University Press, CambridgeGoogle Scholar
  6. 6.
    Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Blau PM (1974) Presidential address: parameters of social structure. Amer Sociol Rev 39(5):615–635MathSciNetCrossRefGoogle Scholar
  8. 8.
    Bollobás B (2001) Random graphs. Cambridge studies in advanced mathematics, vol 73, 2nd edn. Cambridge University Press, CambridgeGoogle Scholar
  9. 9.
    Bollobás B (2004) Extremal graph theory, dover edition. Dover Publications Inc., MineolaGoogle Scholar
  10. 10.
    Bonacich P (2004) The invasion of the physicists. Soc Netw 26:258–288Google Scholar
  11. 11.
    Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323:892–895CrossRefGoogle Scholar
  12. 12.
    Borgatti SP, Halgin D (2011) The SAGE handbook of social network analysis. Analyzing affiliation networks. Sage Publications, London, pp 417–433Google Scholar
  13. 13.
    Cano P (2012) Music recommendation networks. In: Book of abstracts of the 3rd Leonardo satellite symposium on arts, humanities, and complex networksGoogle Scholar
  14. 14.
    Csárdi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal Complex Systems:CX.18–1695Google Scholar
  15. 15.
    Csermely P (2009) Weak links: the universal key to the stability of networks and complex systems, 2nd edn. Springer, HeidelbergCrossRefzbMATHGoogle Scholar
  16. 16.
    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
  17. 17.
    Dorogovtsev SN, Mendes JFF (2003) Evolution of networks. Oxford University PressGoogle Scholar
  18. 18.
    Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University PressGoogle Scholar
  19. 19.
    Ebeling W, Sokolov IM. Statistical thermodynamics and stochastic theory of nonequilibrium systems. World Scientific Publishing Co. Pte. Ltd., SingaporeGoogle Scholar
  20. 20.
    Erdős P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61MathSciNetzbMATHGoogle Scholar
  21. 21.
    Euler L (1736) Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Imperialis Petropolitanae 8:128–140Google Scholar
  22. 22.
    Ferrer i Cancho R, Solé RV, (2001) The small world of human language. Proc R Soc Lond B 268:2261–2265Google Scholar
  23. 23.
    Freeman LC (2004) The development of social network analysis—a study in the sociology of science. Empirical Press, VancouverGoogle Scholar
  24. 24.
    Freeman LC (2008) Going the wrong way on a one-way street: centrality in physics and biology. J Soc Struct 9(2):1–15MathSciNetGoogle Scholar
  25. 25.
    Freeman LC (2011) The SAGE handbook of social network analysis. The development of social network analysis—with an emphasis on recent events. SAGE Publications Ltd., London, pp 26–39Google Scholar
  26. 26.
    Freeman LC, Freeman SC (1980) Electronic communication: technology and impacts. A semi-visible college: structural effects on a social networks group. Westview Press, Boulder, pp 77–85Google Scholar
  27. 27.
    Gigerenzer G (2002) Calculated risks: how to know when numbers deceive you. Simon & Schuster, New YorkGoogle Scholar
  28. 28.
    Gigerenzer G (2004) Mindless statistics. J Socio-Econ 33(5):587–606CrossRefGoogle Scholar
  29. 29.
    Gigerenzer G, Gaissmaier W, Kurz-Milcke E, Schwartz LM, Woloshin S (2007) Helping doctors and patients make sense of health statistics. Psychol Sci Public Interest 8(2):electronic version:
  30. 30.
    Gigerenzer G, Krauss S, Vitouch O (2004) The SAGE handbook of quantitative methodology for the social sciences. The null ritual—what you always wanted to know about significance testing but were afraid to ask. SAGE Publications Ltd., London, pp 391–408Google Scholar
  31. 31.
    Goldenberg J, Libai B, Muller E, Stremersch S (2010) The evolving social network of marketing scholoars. Mark Sci 29:561–567CrossRefGoogle Scholar
  32. 32.
    Grannis R (2010) Six degrees of “who cares”. Amer J Sociol 115(4):991–1017Google Scholar
  33. 33.
    Hanneman R, Riddle M (2005) Introduction to social network methods. Online publication of the University of California, Riverside.
  34. 34.
    Hennig M, Brandes U, Pfeffer J, Mergel I (2012) Studying social networks—a guide to empirical research. CampusGoogle Scholar
  35. 35.
    Hodges DA, Burdette JH, Steen MR, Laurienti PJ, Wilkins RW (2011) Network science: a new method for investigating the complexity of musical experiences in the brain. In: Book of abstracts of the 2nd Leonardo satellite symposium on arts, humanities, and complex networksGoogle Scholar
  36. 36.
    Holland PW, Leinhardt S (1976) Local structure in social networks. Sociol Methodol 7:1–45CrossRefGoogle Scholar
  37. 37.
    Horvát EÁ, Hanselmann M, Hamprecht FA, Zweig KA (2012) One plus one makes three (for social networks). PLoS ONE 7(4):e34740CrossRefGoogle Scholar
  38. 38.
    Huang S (2004) Back to the biology in systems biology: what can we learn from biomolecular networks? Briefings Funct Genomics Proteomics 2(4):279–297CrossRefGoogle Scholar
  39. 39.
    Kolaczyk ED (2009) Statistical analysis of network data: methods and models. Springer, HeidelbergCrossRefzbMATHGoogle Scholar
  40. 40.
    Lewis TG (2009) Network science: theory and applications. WileyGoogle Scholar
  41. 41.
    Marin A, Wellman B (2011) The SAGE handbook of social network analysis. Social network analysis: an introduction. SAGE Publications Ltd., London, pp 12–25Google Scholar
  42. 42.
    Meeks E (2012) Orbis modeling transportation in the roman world. In: Book of abstracts of the 3rd Leonardo satellite symposium on arts, humanities, and complex networksGoogle Scholar
  43. 43.
    Moreno JL (1977) Who shall survive, 3rd edn. Beacon House Inc., New YorkGoogle Scholar
  44. 44.
    Newman ME (2010) Networks: an introduction. Oxford University Press, New YorkCrossRefzbMATHGoogle Scholar
  45. 45.
    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:18CrossRefGoogle Scholar
  46. 46.
    Prell C (2011) Social network analysis. SAGE Publications Ltd., LondonGoogle Scholar
  47. 47.
    Rapoport A (1953) Spread of information through a population with socio-structural bias: I. Assumption of transitivity. Bull Math Biophys 15(4):523–533MathSciNetCrossRefGoogle Scholar
  48. 48.
    Schelling TC (1978) Micromotives and macrobehavior. W.W. Norton & Company, New YorkGoogle Scholar
  49. 49.
    Scott J (2003) Social network analysis, 2nd edn, reprinted edition. SAGE Publications, LondonGoogle Scholar
  50. 50.
    Scott J, Carrington PJ (eds) (2011) The SAGE handbook of social network analysis. SAGE Publications Ltd., LondonGoogle Scholar
  51. 51.
    Scott J (2011) The SAGE handbook of social network analysis. Social physics and social networks. SAGE Publications Ltd., London, pp 55–66Google Scholar
  52. 52.
    Deutschland Statistisches Bundesamt (2013) Auszug aus dem Datenreport 2013—Private Haushalte - Einkommen, Ausgaben, Ausstattung. Electronic report at
  53. 53.
    Sudarshan Iyengar SR, Zweig K, Natarajan A, Veni Madhavan CE (2011) A network analysis approach to understand human-wayfinding problem. In: Proceedings of the 33rd annual meeting of the cognitive science societyGoogle Scholar
  54. 54.
    Sylvester JJ (1878) Chemistry and algebra. Nature 17:284CrossRefGoogle Scholar
  55. 55.
  56. 56.
  57. 57.
  58. 58.
    Vicsek T (2002) The bigger picture. Nature 418:131CrossRefGoogle Scholar
  59. 59.
    Wasserman S, Faust K (1999) Social network analysis—methods and applications, revised, reprinted edition. Cambridge University Press, CambridgeGoogle Scholar
  60. 60.
    Watts DJ (1999) Small worlds—the dynamics of networks between order and randomness. Princeton Studies in Complexity, Princeton University PressGoogle Scholar
  61. 61.
    Watts DJ (2003) Six degrees—the science of a connected age. W.W. Norton & Company, New YorkGoogle Scholar
  62. 62.
    Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442CrossRefGoogle Scholar
  63. 63.

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