Complex Human Networks  Reading Group (CoHN)

 

Purpose To explore the methods used in understanding structural and behavioral properties of  large complex interactive networks. Initial focus will be to look at  interactions that occur among large groups of people. To suggest new papers or to join the group please send email to tanzeem@media.mit.edu or to the group alias CoHN@media.mit.edu

 

Reading list

Meetings - Wednesday 2-3PM Facilitator Room

 

[1]       Axelrod, R. The Complexity of Cooperation (Princeton University Press, Princeton, NJ, 1997). (ordered)

[2]       Epstein, J. M., and Axtell, R. Growing artificial societies : social science from the bottom up (Brookings Institution Press, Washington, D.C., 1996). (available)

[3]       Gladwell, M. The Tipping Point: How little things make can make a big difference. (Little Brown, New York, 2000). (ordered)

[4]       Granovetter, Mark. A Theoretical Agenda for Economic Sociology. To appear in Economic Sociology at the Millennium, edited by Mauro F. Guillen, Randall Collins, Paula England, and Marshall Meyer (New York: Russell Sage Foundation, 2001).

[5]        Kirman A. P. The economy as an interactive system. In Arthur, W.B., Durlauf, S., and Lane, D. (eds) The Economy as a Complex Evolving System II (Addison Wesley,        Redding, MA, 1997), p 491-532. (ordered)

[6]        Valente, T. W. Network Models of the Diffusion of Innovations (Hampton Press, Cresskill, NJ, 1995). (ordered)

[7]        Tesfatsion, L. How Economists Can Get A-life. In Arthur, W.B., Durlauf, S., and Lane, D. (eds) The Economy as a Complex Evolving System II (Addison Wesley, Redding, MA, 1997), p 533-565.

[8]        Arthur W. B. and Lane D. A. Information contagion. Structural Change and Economic Dynamics. 4(1), 81-103 (1993).

[9]        Banerjee, A. V. A simple model of herd behavior. Quarterly Journal of Economics 107, 797-817 (1992).

[10]      Barabasi, A. and Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).

[11]      Granovetter M. Threshold models of collective behavior. American Journal of Sociology. 83(6), 1420-1443 (1978).

[12]      Valente T. W. Social network thresholds in the diffusion of innovations. Social Networks, 18, 69-89 (1996).

[13]      Watts D. J. and Strogatz S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).

[14]      C. Asavathiratham, "The Influence Model: A Tractable Representation for the Dynamics of Networked Markov Chains," in Dept. of EECS. Cambridge: MIT, 2000, pp. 188.

[15]     Newman, M. E. J. Models of the Small World: A Review. (2000).

[16]     Nowak, M. A. and May, R. M. Evolutionary games and spatial chaos. Nature 359, 826-829 (1992).

[17]     Leighton, T. Methods for message routing in parallel machines. Proceedings of 24th Annual ACM Symposium on the theory of computing, 77-96 (1992).

[18]     Mizruchi, M. S. and Potts, B. B. Centrality and power revisited: actor success in group decision making. Social Networks 20, 353-387 (1998).

[19]     Moody, J. and D.R. White. Social Cohesion and Embeddedness: A Hierarchical Conception of Social Groups. American Journal of Sociology (submitted).

[20]     Fararo, T.J. Reflections on mathematical sociology. Sociological Forum 12(1), 73-101 (1997).

[21]     Glance, N. S. and Huberman, B. A. The outbreak of cooperation. Journal of Mathematical Sociology. 17(4), 281-302 (1993).

[22]     Cohen, J. E. and Newman, C. M. A stochastic theory of community food webs I. Models and aggregated data. Proceedings of the Royal Society of London, Series B 224, 421-448 (1985).

[23]     Bikhchandani, S., Hirshleifer, D. and Welch. I. A theory of fads, fashion, custom and cultural change as informational cascades. Journal of Political Economy 100(5), 992-1026 (1992).

[24]     Bornholdt, Stefan and Thimo Rohlf, Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics, Phys. Rev. Lett. 84 (2000) 6114.

[25]     Aguirre, B. E., Quarantelli, E. L. and Mendoza, J. L. The collective behavior of fads: the characteristics, effects, and career of streaking. American Sociological Review 53, 569-584 (1988).

[26]     Amaral, L. A. N., Scala, A., Barthelemy, M., and Stanley, H. E. Classes of behavior of small-world networks. http://xxx.lanl.gov/abs/cond-mat/0001458 (2000).

[27]     Abrahamson, E. & Rosenkopf, L. Social network effects on the extent of innovation diffusion: A computer simulation. Organization Science 8(3), 289-309 (1997).

[28]     Kochen (ed.), The Small World, ch. 15, 296-326 (Ablex, Norwood NJ, 1989).

[29]     Strogatz S. H. Exploring complex networks. Nature 410, 268-276 (2001).

[30]     Edison T. Grabber-Holder Dynamics. Class notes from Stanford MS&E 201, 2001.

[31]     Edison T. Grabber-Holder Dynamics and Network Effects in Technology Innovation. Class notes from Stanford MS&E 201, 2001.

March 7 2001

Selection of initial reading list from Santa Fe Institute Complex Interactive Networks workshop bibliography

March 14 2001

Strogatz S. H. Exploring complex networks. Nature 410, 268-276 (2001).

Valente T. W. Social network thresholds in the diffusion of innovations. Social Networks, 18, 69-89 (1996).

Bikhchandani, S., Hirshleifer, D. and Welch. I. A theory of fads, fashion, custom and cultural change as informational cascades. Journal of Political Economy 100(5), 992-1026 (1992).

March 19 2001

Meeting rescheduled this week only (Monday 12-2PM)

Watts D. J. and Strogatz S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).

Newman, M. E. J. Models of the Small World: A Review. (2000).

Strogatz S. H. Exploring complex networks. Nature 410, 268-276 (2001).

March 28 2001 Valente T. W. Social network thresholds in the diffusion of innovations. Social Networks, 18, 69-89 (1996).

J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Cornell Computer Science Technical Report 99-1776, October 1999.

M. Granovetter. The strength of weak ties. American Journal of Sociology, 78(6), 1360-1380 (1973).

April 4 2001

Edison T. Grabber-Holder Dynamics. Class notes from Stanford MS&E 201, 2001.

Edison T. Grabber-Holder Dynamics and Network Effects in Technology Innovation. Class notes from Stanford MS&E 201, 2001.

April 18 2001 Osborne and Rubinstein, "A Course in Game Theory", Chap 2.

April 20 2001

Osborne and Rubinstein, "A Course in Game Theory", Chap 3.

April 25 2001

Kearns, M., Littman, M. and Singh, S. Graphical Models for Game theory.

May 9 2001

Bornholdt, Stefan and Thimo Rohlf,Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics, Phys. Rev. Lett. 84 (2000) 6114.

August 8 2001

Mathematical Thinking in the Measurement of Behavior. Edited by Herbert Solomon. Pages 7 -149.

June 21, 2002

Identity and Search in Social Networks. With Peter Sheridan Dodds and M. E. J. Newman. Science 296, 1302-1305 (2002).

J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Cornell Computer Science Technical Report 99-1776, October 1999.

J. Kleinberg. Navigation in a Small World. Nature 406(2000), 845.

September 25, 2002

R. N. Shepard. Multidimensional scaling, tree fitting, and clustering. Science, 210: 390-398 (1980).

M. E. J. Newman, D. J. Watts, and S. H. Strogatz. Random graph models of social networks, Proc. Natl. Acad. Sci. USA 99, 2566-2572 (2002).

 Organizers: Sandy Pentland, Brian Clarkson and Tanzeem Choudhury