 
Basic Concepts
A survey of key relational, graphtheoretic and algebraic ideas,
discussed in the context of major network theories.
Topics

Strength of weak
ties theory

Social
capital

Bavelas
experiments

Matrices,
relations, graphs

Geodesic
distance, components

Degree
Readings
 S.P. Borgatti. 2004.
Introduction to Graph Theory. [pdf]
 Granovetter, M. 1973. The strength of weak ties. American
Journal of Sociology, Vol. 78, No. 6. pp. 13601380. [^pdf]
(focus on first 10 pages: pp 13601369).

Burt, R. The social structure of social capital. [pdf]

Leavitt, H.J. 1951. Some effects of
certain communication patterns on group performance. Journal of
Abnormal and Social Psychology, 46: 3850. [pdf]


Exercises
 Oracle of Bacon (try to find someone who is more than 3 links away
from Kevin Bacon)
Slides
Handouts
Additional
 Carter et al.
Linear Algebra. Excellent online introduction to matrices [html]
 Wikipedia on relational composition [html]


Bibliography
Management Literature

Krackhardt, D. 1994.
Graph Theoretical Dimensions of Informal Organizations." In Kathleen
Carley & Michael Prietula (eds.), Computational Organizational
Theory. Hillsdale, NJ: Lawrence Erlbaum Associaties, Inc. pp.
89111. [pdf]

Lincoln, J.R. 1982. Intra
(and inter) organizational networks. Research in the sociology of
organizations 1:138.

Tichy, N. M., M. L. Tushman, and
C. Fombrun, "Social Network Analysis for
Organizations", Academy of Management Review, Vol. 4, No. 4, 1979,
pp. 507519 [^pdf]
Mathematical

Harary, Frank & R. Z. Norman
(1953) Graph Theory as a Mathematical Model in Social Science. Ann Arbor:
University of Michigan.

Harary, Frank, R.Z. Norman & D.
Cartwright (1965) Structural Models: An Introduction to the Theory of
Directed Graphs. New York: John Wiley & Sons.

Harary, Frank (1969) Graph
Theory. Reading, MA: Addison Wesley.

Hage, Per (1979) Graph theory as
a structural model in cultural anthropology. Annual Review of Anthropology,
8 : 115136.

Hage, Per & Frank Harary (1983)
Structural Models in Anthropology.Cambridge: Cambridge University.
Backcloth and Traffic

Guetzkow, H.,& Simon, H. A.
(1955). The impact of certain communication nets upon organization and
performance in taskoriented groups. Management Science, 1, 233250.
Miscellaneous
