Home | Description | Schedule | Logistics | Registration | Software | Resources | Group | Blog | Contact

 

2010 Sessions

Newbies
Math
Stats
Intro
Advanced
Siena/ERGM
Mgmt
Health
Security
WiP

Session
Elementary Graph Theory and Matrix Algebra

Instructors: Steve Borgatti, Rich DeJordy and Dan Halgin

Location: BE-248

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

9:00 - 12:30 pm

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).

Contact

Home | Description | Schedule | Logistics | Registration | Software | Resources | Group | Blog | Contact