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


This chapter provides all necessary definitions to understand network analytic methods. This chapter can be used as a glossary whenever a term is unclear in the main text; as the readership is intended to be very diverse, here all necessary definitions are discussed in detail. It may thus be skipped upon first reading and referred to if basic notions are unfamiliar for the reader.


Markov Chain Bipartite Graph Directed Graph Adjacency Matrix Degree Distribution 
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.
    Barthélemy M, Barrat A, Pastor-Satorras R, Vespignani A (2005) Characterization and modeling of weighted networks. Phys A 346:34–43CrossRefGoogle Scholar
  2. 2.
    Berger A, Müller-Hannemann M (2010) Uniform sampling of undirected and directed graphs with a fixed degree sequence. In: Proceedings of the 36th international workshop on graph-theoretic concepts in computer scienceGoogle Scholar
  3. 3.
    Bollobás B (1998) Modern graph theory. Springer, HeidelbergCrossRefzbMATHGoogle Scholar
  4. 4.
    Brandes U, Erlebach T (eds) (2005) Network analysis—methodological foundations. LNCS, vol 3418. SpringerGoogle Scholar
  5. 5.
    Brualdi RA (1980) Matrices of zeros and ones with fixed row and column sum vectors. Linear Algebra Appl 33:159–231MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
  7. 7.
    Opsahl T, Panzarasa P (2009) Clustering in weighted networks. Soc Netw 31(2):155–163CrossRefGoogle Scholar
  8. 8.
    Seierstad C, Opsahl T (2010) For the few not the many? the effects of affirmative action on presence, prominence, and social capital of women directors in norway. Scand J Manag 27(1):44–54CrossRefGoogle Scholar

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