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 a bit of time on matrix multiplication, which is basic but very useful in network analysis. Applications 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] (read carefully)
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] (skim)
Slides
Data
Video
Tutorials and Handouts
Network applications of matrix multiplication (important)
Supplementary Readings (optional)
If you like American football
Exercises [these are entirely optional and best done AFTER class]
Matrix algebra
Intro to multiplying matrices (could do before class)
Additional Resources
Old Slides
Fundamentals 2019 r1 [pdf]
2 Fundamentals.pdf 2018
fundamentals.pdf
Video of class(es)
Fundamentals 30 Jan 2019 [mp4]
fundamentals (2019)
matrix multiplication (class held 8 Feb 2019)
Page updated
Google Sites
Report abuse