MCSN Tuesday, 13-Sep-11

Today's assignment

Social structure. Read Preface, p. 1, and sections 1.1 to 1.3.2. Graph theory exercise due (distributed by email) - submit answers via the Moodle (see above for instructions regarding network diagrams). Brainstorm some MCSN examples with research questions.

Course mechanics

• Review outline (any questions?)
• Any questions on using the Moodle?

Pajek

• installations ok?

Applications of SNA to music culture

• Brainstorming MCSN
• Research on music networks

Graph theory (Wilson ch. 1)

• vertex
• edge,arc
• degree
• graph, digraph
• multiple edges, loops
• simple graph
• walk, path
• Eulerian (edge) and Hamiltonian (vertex) graphs
• connected and disconnected graphs
• tree (only one path between each pair of vertices)
• planar graph

isomorphic graphs
combinatorics: counting graphs
Wilson ch.1 questions