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.

• 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