Home | Contents | Search | Contact | Group | Blog | Feedback

 

Description
Schedule
Registration
Costs/Refunds
Software
Resources
Logistics
Contact

Module
Elementary Graph Theory and Matrix Algebra

Instructors: Steve Borgatti, Rich DeJordy and Dan Halgin

Location: B&E 148

This is a 1-day workshop for participants who would like to learn (or relearn) the basics of graph theory and matrix algebra in a systematic way.

Schedule

 

Time

Topics

8:30 - 9:00

Introduction to the 2009 Workshop

9:00 - 12:30 pm

Relations

  • basic terminology and concepts

  • relational composition

Matrix Algebra

  • mechanics of matrix products

  • affiliations

  • weightings and eigenvectors

  • walk counts

  • relational composition

12:30 - 2:00 pm

 < LUNCH >

2:00 - 3:00 pm

Graph Theory

  • graphs, digraphs, vigraphs

  • walks, trails, paths

  • geodesic distance

  • reachability, components

3:00 - 3:30 pm

< Coffee Break >

3:30 - 5:00 pm

Graph Theory - continued

  • cutpoints, cutsets

  • independent paths

 

Readings

  • Carter et al. Linear Algebra. Excellent online introduction to matrices [html]
  • Borgatti, S.P. 1994. A quorum of graph theoretic concepts [html]
  • Borgatti, S.P. 2004. Introduction to Graph Theory. [doc]
  • Granovetter, M. 1973. The strength of weak ties. American Journal of Sociology, Vol. 78, No. 6. pp. 1360-1380. [^pdf] (focus on first 10 pages: pp 1360-1369).

Slides

Contact

Home | Contents | Search | Contact | Group | Blog | Feedback