Networks, dynamics, and the small-world phenomenon 1

American Journal of Sociology

Volumn 105, Issue 2, 1999, Pages 493-527

  Watts, Duncan J ^a  

^a SANTA FE INSTITUTE   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033196289     PISSN: 00029602     EISSN: None     Source Type: Journal    
DOI: 10.1086/210318     Document Type: Article

References (62)

1. Achacoso, T. B., and W. S. Yamamoto. 1992. AY's Neuroanatomy of C. elegans for Computation. Boca Raton, Fla.: CRC Press.
2. Arthur, W. Brian, and David Lane. 1993. "Information Contagion." Structural Change and Economic Dynamics 4 (1): 81-104.
3. Axelrod, Robert. 1984. The Evolution of Cooperation. New York: Basic Books.
4. Bollobás, Bela. 1985. Random Graphs. London: Academic Press.
5. Bollobás, Bela, and Fan R. K. Chung. 1988. ́The Diameter of a Cycle Plus a Random Matching.́ SIAM Journal of Discrete Mathematics 1 (3): 328-33.
6. Boyd, Robert, and Peter J. Richerson. 1988. ́The Evolution of Reciprocity in Sizable Groups.́ Journal of Theoretical Biology 132:337-56.
7. Burt, Ronald S. 1982. Toward a Structural Theory of Action. New York: Academic Press.
8. -. 1992. Structural Holes: The Social Structure of Competition. Cambridge, Mass.: Harvard University Press.
9. Cerf, V. G., D. D. Cowan, R. C. Mullin, and R. G. Stanton. 1974. ́A Lower Bound on the Average Shortest Path Length in Regular Graphs.́ Networks 4:335-42.
10. Cohen, Michael D., Rick L. Riolo, and Robert Axelrod. 1999. ́The Emergence of Social Organization in the Prisoner's Dilemma: How Context-Preservation and Other Factors Promote Cooperation." Working Paper 99-01-002. Santa Fe Institute.
11. Coleman, James S. 1973. The Mathematics of Collective Action. Chicago: Aldine.
12. Chung, Fan R. K. 1986. "Diameters of Communications Networks." Pp. 1-18 in Mathematics of Information Processing, vol. 34 in Proceedings of Symposia in Applied Mathematics. Providence, R.I.: American Mathematical Society.
13. Crick, Francis, and Christof Koch. 1998. "Constraints on Cortical and Thalamic Projections: The No-Strong-Loops Hypothesis." Nature 391:245-50.
14. Davidson, Mark L. 1983. Multidimensional Scaling. New York: Wiley.
15. Davis, James A. 1967. "Clustering and Structural Balance in Graphs." Human Relations 20:181-87.
16. Fararo, Thomas J., and M. Sunshine. 1964. A Study of a Biased Friendship Net. Syracuse, N.Y.: Syracuse University Press.
17. Foster, Caxton C., Anatol Rapoport, and Carol J. Orwant. 1963. "A Study of Large Sociogram: Estimation of Free Parameters." Behavioral Science 8:56-65.
18. Freeman, Linton C. 1979. "Centrality in Social Networks: Conceptual Clarification." Social Networks 1:215-39.
19. -. 1982. "Centered Graphs and the Structure of Ego Networks." Mathematical Social Sciences 3:291-304.
20. Friedkin, Noah E. 1990. "Social Networks in Structural Equation Models." Social Psychology Quarterly 53 (4): 316-28.
21. -. 1991. "Theoretical Foundations for Centrality Measures." American Journal of Sociology 96 (6): 1478-1504.
22. Gladwell, Malcolm. 1996. "The Tipping Point." New Yorker, June 3, pp. 32-38.
23. Granovetter, Mark S. 1973. "The Strength of Weak Ties." American Journal of Sociology 78 (6): 1360-80.
24. -. 1974. Getting a Job: A Study of Contacts and Careers. Cambridge, Mass.: Harvard University Press.
25. -. 1978. "Threshold Models of Collective Behavior." American Journal of Sociology 83 (6): 1420-43.
26. Grossman, Jerry W., and Patrick D. F. Ion. 1995. "On a Portion of the Well-Known Collaboration Graph." Congressus Numeratium 108:129-31.
27. Guare, John. 1990. Six Degrees of Separation: A Play. New York: Vintage Books.
28. Harary, Frank. 1959. "Status and Contrastatus." Sociometry 22:23-43.
29. Hassell, Michael P., Hugh N. Comins, and Robert M. May. 1994. "Species Coexistence and Self-Organizing Spatial Dynamics." Nature 370:290-92.
30. Herz, Andreas V. 1994. "Collective Phenomena in Spatially-Extended Evolutionary Games." Journal of Theoretical Biology 169:65-87.
31. Hess, George. 1996a. "Disease in Metapopulation Models: Implications for Conservation." Ecology 77 (5): 1617-32.
32. -. 1996b. "Linking Extinction to Connectivity and Habitat Destruction in Metapopulation Models." American Naturalist 148 (1): 226-36.
33. Kareiva, Peter. 1990. "Population Dynamics in Spatially Complex Environments: Theory and Data." Philosophical Transactions of the Royal Society of London 330: 175-90.
34. Kauffman, Stuart A. 1969. "Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets." Journal of Theoretical Biology 22:437-67.
35. Kochen, Manfred. 1989. "Toward Structural Sociodynamics." Pp. 52-64 in The Small World, edited by Manfred Kochen. Norwood N.J.: Ablex.
36. Korte, Charles, and Stanley Milgram. 1970. "Acquaintance Linking between White and Negro Populations: Application of the Small World Problem." Journal of Personality and Social Psychology 15:101-18.
37. Kretzschmar, Mirjam, and Martina Morris. 1996. "Measures of Concurrency in Networks and the Spread of Infectious Disease." Mathematical Biosciences 133:165-95.
38. Longini, Ira M., Jr. 1988. "A Mathematical Model for Predicting the Geographic Spread of New Infectious Agents." Mathematical Biosciences 90:367-83.
39. March, L., and P. Steadman. 1971. Chapter 14 in The Geometry of Environment. London: RIBA Publications.
40. May, Robert M. 1995. "Necessity and Chance: Deterministic Chaos in Ecology and Evolution." Bulletin of the American Mathematical Society 32:291-308.
41. Milgram, Stanley. 1967. "The Small World Problem." Psychology Today 2:60-67.
42. Murray, James D. 1991. Mathematical Biology, 2d ed. Berlin: Springer Verlag.
43. -. 1993. Mathematical Biology, 2d ed. Berlin: Springer Verlag.
44. Nowak, Martin A., and Robert M. May. 1993. "The Spatial Dilemmas of Evolution." International Journal of Bifurcations and Chaos 3 (1): 35-78.
45. Phadke, Arun G., and James S. Thorp. 1988. Computer Relaying for Power Systems. New York: John Wiley.
46. Pool, Ithiel de Sola, and Manfred Kochen. 1978. "Contacts and Influence." Social Networks 1:1-48.
47. Rapoport, Anatol. 1953a. "Spread of Information through a Population with Socio-Structural Bias: I. Assumption of Transitivity." Bulletin of Mathematical Biophysics 15:523-33.
48. -. 1953b. "Spread of Information through a Population with Socio-Structural Bias: II. Various Model with Partial Transitivity." Bulletin of Mathematical Biophysics 15:535-46.
49. -. 1957. "A Contribution to the Theory of Random and Biased Nets." Bulletin of Mathematical Biophysics 19:257-71.
50. -. 1963. "Mathematical Models of Social Interaction." Pp. 493-579 in Handbook of Mathematical Psychology, vol. 2. Edited by R. R. Bush, R. D. Luce, and E. Galanter. New York: Wiley.
51. Rouvray, Dennis H. 1986. "Predicting Chemistry from Topology." Scientific American (September): 40-47.
52. Sattenspiel, Lisa, and Carl P. Simon. 1988. "The Spread and Persistence of Infectious Diseases in Structured Populations." Mathematical Biosciences 90:341-66.
53. Skvoretz, John. 1985. "Random and Biased Networks: Simulations and Approximations." Social Networks 7:225-61.
54. Solmonoff, Ray, and Anatol Rapoport. 1951. "Connectivity of Random Nets." Bulletin of Mathematical Biophysics 13:107-17.
55. Strogatz, Steven H., and Ian Stewart. 1993. "Coupled Oscillators and Biological Synchronization." Scientific American 269 (6): 102-9.
56. Tjaden, Brett. 1997. E-mail to author, May 14.
57. Watts, D. J. 1999. Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton, N.J.: Princeton University Press.
58. White, Harrison. 1970. "Search Parameters for the Small World Problem." Social Forces 49:259-64.
59. White, J., E. Southgate, J. N. Thompson, and S. Brenner. 1986. "The Structure of the Nervous System of the Nematode Caenorhabditis elegans." Philosophical Transactions of the Royal Society of London, Series B, 314:1-340.
60. Wiener, Harry. 1947. "Structural Determination of Paraffin Boiling Points." Journal of the American Chemistry Society 69:17-20.
61. Yamaguchi, Kazuo. 1994a. "The Flow of Information through Social Networks Diagonal-Free Measures of Inefficiency and the Structural Determinants of Inefficiency." Social Networks 16:57-86.
62. -. 1994b. "Some Accelerated Failure-Time Regressive Models Derived from Diffusion Process Models: An Application to Network Diffusion Analysis." Sociological Methodology 24:267-300.