A survey of key relational, graph-theoretic and algebraic ideas, discussed in the context of major network theories.
Strength of weak ties theory
Social capital
Bavelas experiments
Matrices, relations, graphs
Geodesic distance, components
Degree
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. 1360-1380. [^pdf] (focus on first 10 pages: pp 1360-1369).
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: 38-50. [pdf]
Oracle of Bacon (try to find someone who is more than 3 links away from Kevin Bacon)
concepts.pdf
Old slides ...
Types of networks
Carter Butts. MetaMatrix: Tools for the Analysis of Organizational Structure. [html]
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. 89-111. [pdf]
Lincoln, J.R. 1982. Intra (and inter-) organizational networks. Research in the sociology of organizations 1:1-38.
Tichy, N. M., M. L. Tushman, and C. Fombrun, "Social Network Analysis for Organizations", Academy of Management Review, Vol. 4, No. 4, 1979, pp. 507-519 [^pdf]
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 : 115-136.
Hage, Per & Frank Harary (1983) Structural Models in Anthropology.Cambridge: Cambridge University.
Guetzkow, H.,& Simon, H. A. (1955). The impact of certain communication nets upon organization and performance in task-oriented groups. Management Science, 1, 233-250.
Krackhardt & Carley. 1998. A PCANS Model of Structure in Organizations." Proceedings of the 1998 International Symposium on Command and Control Research and Technology. June. Monterey, CA. [pdf]