Embedded Files
This class is about basic mathematical concepts in graph theory and matrix algebra underpinning social network analysis. The graph theory content will be discussed in the context of the Granovetter (1973) paper, which you should read carefully. We will spend quite a bit of time on matrix multiplication, which is basic but very useful. Applications will include converting 2-mode data to 1-mode data, constructing compound relations, and modeling Markov processes.
Readings
ASN, chap 2
Granovetter, M. 1973. The strength of weak ties. American Journal of Sociology, Vol. 78, No. 6. pp. 1360-1380. [^pdf]
of possible interest: read the editor's letter rejecting Granovetter's piece. [pdf]
Borgatti, S.P. 1994. A quorum of graph theoretic concepts. Connections 17(1): 47-49. [pdf]
Krackhardt and Carley. 1988. A PCANS Model of Structure in Organizations. Proceedings of the 1998 International Symposium on Command and Control Research and Technology. June. Monterey, CA. [pdf]
Video of class(es)
fundamentals (2019)
matrix multiplication (class held 8 Feb 2019)
Slides
Data
Tutorials and Handouts
Khan academy on multiplying matrices
5-min video on the mechanics (super clear)
Another 5-min video (also super clear)
Supplementary Readings (optional)
Exercises [these are entirely optional and best done AFTER class]
Matrix algebra
2-mode to 1-mode
Intro to multiplying matrices (do before class)
Page updated
Google Sites
Report abuse