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 and/or via Virtual Den. See the Software page for details

Readings

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

• Borgatti Introduction to Graph Theory

• Two-mode networks

• Graph traversals

• Matrices

  • Matrix multiplication

  • Matrices and relations

  • Network applications of matrix algebra

  • historical application

• 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"

Class notes

• Notes | Fundamentals 2025

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