Review for Quiz: Difference between revisions

From Canadian Centre for Ethnomusicology
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
Quiz #2 review:
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.
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
* The "symmetrize" operation

Revision as of 16:51, 7 October 2019

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!