Review for Quiz

Quiz #2 review:

Be sure you understand the following concepts, computations, derivations, and operations. Note that definitions of all terms are according to our textbook, ESNAP. (And everything is in the book!)

• The "symmetrize" operation
• Computing the number of links in a simple network—directed, or undirected—containing N nodes
• Computing density of a network
• Paths and semipaths
• Strong and weak components
• Degree and degree distribution
• K-cores and their components
• Signed graphs
• Cycles and semicycles
• Balanced graphs
• Clusterable graphs
• Two mode networks, and affiliation networks
• Deriving a one-mode valued network from a two-mode network
• Contour lines and islands

Hint: review the questions at the ends of ESNAP chapters 3, 4, and 5 (Sections 3.8, 4.7, 5.8). Answers are provided at the end of each chapter. Make sure you understand them!