Foundations

• graph theory

  • components, paths, walks, trails, distance, degree

  • directed, valued graphs

• 2-mode data

• matrix algebra

  • matrix multiplication, transposition, inverses

• relational set theory

  • relational composition

Pre-class exercise

• please take the time to learn/recall how to do matrix multiplication by hand. There are lots of videos online including this one

• make sure the UCINET software is running on your laptop. See the Software page for details

Readings

• ASN ch 2 (in the future, it will just give the number)

• Borgatti Introduction to Graph Theory

• Chen, H., Mehra, A., Tasselli, S., & Borgatti, S. P. (2022). Network dynamics and organizations: A review and research agenda. Journal of Management, 48(6), 1602-1660. [see in particular pps 41-47 "Mechanisms of Network Dynamics"

• Matrices

  • Matrix multiplication

  • Network applications of matrix algebra

  • historical application

Class notes

• Notes | Fundamentals

Supplementary readings

• 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] [about mult0

• Milgram, S. (1967). The small world problem. Psychology today, 2(1), 60-67. 

• Freeman, L. C. (1979). "Centrality in Social Networks: Conceptual Clarification." Social Networks, 1(3), 215–239. 

• Haven't read these, but look useful

  • Graphs by Omar Lizardo

  • Matrices by Omar Lizardo

Exercises

• Practice 5.7

• Practice 5.8

Other

• I am my own grandpa

• matrix multiplication