Home Contents Search Contact Google Group Feedback

 

Program Information

Description
Registration
Schedule
Costs
Refunds
Software
Evaluations
Contact
 

Local Arrangements

Check-In
Classrooms
Restaurants
Parking
Lodging
Travel

Session 1
Elementary Graph Theory and Matrix Algebra


COURSE EVALUATIONS

Instructors: Steve Borgatti, Rich DeJordy and Dan Halgin
Location: B&E 248

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

Time

Topics

9:00 - 12:00 pm Relations
  • basic terminology and concepts
  • relational composition
Matrix Algebra
  • mechanics of matrix products
  • affiliations
  • weightings and eigenvectors
  • walk counts
  • relational composition
12:00 - 1:30 pm

 < LUNCH >

1:30 - 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

 

Contact

For more information, contact Rich DeJordy.