Six Degrees Class

Additional Readings

A-L Barabasi. Linked: The New Science of Networks (Perseus, 2002)
M. Buchanan. Nexus: Small Worlds and the Groundbreaking Science of Networks (W. W. Norton, 2002)
S. H. Strogatz. Sync: The Emerging Science of Spontaneous Order (Hyperion, 2003)
D. J. Watts. Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton, 1999)

R. Albert and A-L Barabasi. Statistical mechanics of complex networks, Review of Modern Physics 74, 47-97 (2002)
M. E. J. Newman. SIAM Review 45, 167-256 (2003).
S. H. Strogatz. Exploring complex networks. Nature 410: 268-276 (2001).
D. J. Watts. The New Science of Networks. Annual Review of Sociology, 30, 243-270 (2004).

M. Newman and G. Barkema. Monte Carlo Methods in Statistical Physics (Oxford, Clarendon Press, 1999), Chapter 1.
R. Palmer. Broken ergodicity. In D. Stein (Ed.) Lectures in the Science of Complexity, SFI Studies in the Sciences of Complexity, Volume 1, 275-300 (Addison Wesley Longman, 1989).
D. Stein. Disordered systems: mostly spin glasses. In D. Stein (Ed.) Lectures in the Science of Complexity, SFI Studies in the Sciences of Complexity, Volume 1, 301-353 (Addison Wesley Longman, 1989).

D. J. Watts. Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton, Princeton University Press, 1999), Chapter 2.
M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64, 026118 (2001).
M. E. J. Newman, D. J. Watts, and S. H. Strogatz. Random graph models of social networks. Proceedings of the National Academy of Sciences, 99, 2566-2572 (2002).
A. Rapoport. A contribution to the theory of random and biased nets. Bulletin of Mathematical Biophysics 19, 257-271 (1957). Also in S. Leinhardt (ed.) Social Networks: A Developing Paradigm, 389-409 (New York, Academic Press, 1977).
A. Rapoport. Mathematical Models of Social Interaction. In R. D. Luce, R. R. Bush, and E. Galanter (Eds.) Handbook of Mathematical Psychology, Vol. 2, 493-579 (New York, Wiley, 1963).

Berkowitz, S. D., 1982. An Introduction to Structural Analysis: The Network Approach to Social Research. Toronto: Butterworth's.
R. Burt. Structural Holes. The Social Structure of competition. Chapter 1 (Harvard University Press, 1992).
Degenne, Alain and Michel Forse, 1999. Introducing Social Networks. Thousand Oaks, CA: Sage Publications.
Freeman, Linton C., 2004. The Development of Social Network Analysis: A Study in the Sociology of Science. Vancouver, Canada: Empirical Press.
Available for purchase online here
S. Milgram, The small world problem. Psychology Today 2, 60-67 (1967).
Monge, Peter R. and Noshir S. Contractor, 2003. Theories of Communication Networks. New York: Oxford University Press.
M. E. J. Newman. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences, 98(2), 404-409 (2001).
M. E. J. Newman Scientific collaboration networks: I and II. Physical Review E, 64, 016131 and 016132 (2001).
Scott, John, 2000. Social Network Analysis: A Handbook. London: Sage Publications.
Wasserman, S., and K. Faust, 1994. Social Network Analysis: methods and applications. CUP.
Wellman, Barry and S. D. Berkowitz (eds.), 1997. Social Structures: A Network Approach. JAI Press reprint edition.

L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in power-law networks. Physical Review E. 64, 046135 (2001)
Available on-line at http://prola.aps.org/abstract/PRE/v64/i4/e046135
G. W. Flake, S. Lawrence, and C. L. Giles. Efficient identification of web communities.
Available on-line at http://clgiles.ist.psu.edu/papers/KDD-2000-web-communities.pdf
J. Kleinberg Navigation in a small world. Nature 406(2000), 845.
J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Proc. 32nd ACM Symposium on Theory of Computing (2000).
Available online at http://www.cs.cornell.edu/home/kleinber/kleinber.html
J. Kleinberg. Authoritative sources in a hyperlinked environment.
Available on-line at http://www.cs.cornell.edu/home/kleinber/kleinber.html

D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Exact solution of percolation on random graphs with arbitrary degree distributions. Physical Review Letters 85, 5468-5471 (2000).
Krapivsky, P. L., S. Redner, et al. Connectivity of growing random networks. Physical Review Letters 85(21): 4629-4632. (2000)
Krapivsky, P. L. and S. Redner. Organization of growing random networks. Physical Review E 6306(6): art. no.-066123 (2001)
D. Price. Networks of scientific papers. Science, 149, 510-515 (1965)
Price, D. J. A general theory of bibliometric and other cumulative advantage processes. J. Amer. Soc. Inform. Sci. 27: 292-306 (1980)

M. Kretschmar and M. Morris. Measures of Concurrency in Networks and the Spread of Infectious Disease. Mathematical Biosciences 133: 165-195 (1996)
M. Morris. Telling tails explain the discrepancy in sexual partner reports. Nature. 1993 Sep 30;365(6445):437-40.
Newman, M. E. J. Assortative mixing in networks. Physical Review Letters 89(20): art. no.-208701 (2002)
Pastor-Satorras, R. and A. Vespignani Epidemic spreading in scale-free networks. Physical Review Letters 86(14), 3200-3203 (2001).

Bikhchandani, S., D. Hirshleifer, et al. A Theory of Fads, Fashion, Custom, and Cultural Change as Informational Cascades. Journal of Political Economy 100(5): 992-1026 (1992)
Bikhchandani, S., D. Hirshleifer, et al. Learning from the Behavior of Others: Conformity, Fads, and Informational Cascades. The Journal of Economic Perspectives 12(3): 151-170 (1998)
S. C. Dodd. Formulas for Spreading Opinions. Public Opinion Quarterly, 22(4), 537-554 (1958).
M. Gladwell. The Tipping Point (Little Brown, 2000)
E. Katz and P. F. Lazarsfeld. Personal Influence (Free Press, 1955)
S. Lohmann. The dynamics of information cascades: The Monday demonstrations in Leipzig, East Germany, 1989-91. World Politics, 47, 42-101 (1994).
T. Schelling. Hockey helmets, concealed weapons, and daylight saving: A study of binary choices with externalities. Journal of Conflict Resolution, 17(3), 381-428 (1973). Also reprinted in T. Schelling. Micomotives and Macrobehavior, Chapter 7. (Norton, 1978)

Granovetter, Mark S. Economic action and social structure: The problem of embeddedness. American Journal of Sociology, 91: 481-510 (1985).
J. P. MacDuffie. Organizational influences on process quality improvement: Shop-floor problem-solving in auto assembly plants. Management Science, 43, 4 (1997).
T. Nishiguchi and A. Beaudet. Fractal design: Self-organizing links in supply chain management. In Nonaka et al. (Eds.) Knowledge Creation: A New Source of Value (London, Macmillan, 1999).
W. Powell and P. DiMaggio (Eds.) The New Institutionalism in Organizational Analysis (University of Chicago Press, 1991).
R. Radner. Bounded rationality, Indeterminacy, and the theory of the firm. The Economic Journal 106, 1360-1373 (1996).
A. Ward, J. K. Liker, J. J. Cristiano, and D. K. Sobek. The second Toyota paradox: How delaying decisions can make better cars faster. Sloan Management Review, 36(3), 43-51 (1995).
O. E. Williamson. Transaction cost economics and organization theory. In N. J. Smelser and R. Swedberg (Eds.) The Handbook of Economic Sociology (Princeton, Princeton University Press, 1994).