Meeting strangers and friends of friends: How random are social networks?

American Economic Review

Volumn 97, Issue 3, 2007, Pages 890-915

  Jackson, Matthew O ^a   Rogers, Brian W ^b  

^a STANFORD UNIVERSITY   (United States)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547328094     PISSN: 00028282     EISSN: None     Source Type: Journal    
DOI: 10.1257/aer.97.3.890     Document Type: Article

References (60)

1. Adamic, Lada A. 1999. "The Small World Web." In Proceedings of the ECDL (Lecture Notes in Computer Science Volume 1696), ed. S. Abiteboul and A.-M. Vercoustre, 443-54. New York: Springer-Verlag.
2. Albert, Réka, and Albert-László Barabási. 2002. "Statistical Mechanics of Complex Networks." Review of Modern Physics, 74(1): 47-97.
3. Albert, Réka, Hawoong Jeong, and Albert-László Barabási. 1999. "Diameter of the World Wide Web." Nature, 401(9): 130-31.
4. Alderson, David. 2004. "Understanding Internet Robustness and Its Implications for Modeling Complex Networks." Paper Presented at the Northwestern University Complex Systems Institute, Evanston, IL.
5. Barabási, Albert-László. 2002. Linked. Cambridge, MA: Perseus Publishing.
6. Barabási, Albert-László, and Réka Albert. 1999. "Emergence of Scaling in Random Networks." Science, 286(5439): 509-12.
7. Barabási, Albert-László, Réka Albert, and Hawoong Jeong. 1999. "Mean-Field Theory for Scale-Free Random Networks." Physica A, 272(1-2): 173-87.
8. Barabási, Albert-László, Réka Albert, and Hawoong Jeong. 2000. "Scale-Free Characteristics of Random Networks: The Topology of the World Wide Web." Physica A, 281(1): 69-77.
9. Bearman, Peter, James Moody, and Katherine Stovel. 2004. "Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks." Unpublished.
10. Bollobás, Bela, and Olivier Riordan. 2002. "The Diameter of a Scale-Free Random Graph." Unpublished.
11. Bollobás, Bela, Olivier Riordan, Joel Spencer, and Gabor Tusnady. 2002. "The Degree Sequence of a Scale-Free Random Graph Process." Unpublished.
12. Callaway, Duncan S., John E. Hopcroft, Jon M. Kleinberg, Mark E. J. Newman, and Steven H. Strogatz. 2001. "Are Randomly Grown Graphs Really Random?" Physical Review E, 64(4), 041902. http://prola.aps.org/ abstract/ PRE/v64/i4/e041902.
13. Carayol, Nicolas N., and Pascale Roux. 2003. "'Collective Innovation' in a Model of Network Formation with Preferential Meeting." Unpublished.
14. Carlson, Jean, and John Doyle. 1999. "Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems." Physical Review E, 60(2): 1412-27.
15. Cooper, Colin, and Alan Frieze. 2003. "A General Model of Web Graphs." Unpublished.
16. Dorogovtsev, Sergey N., and José F. F. Mendes. 2001. "Scaling Properties of Scale-Free Evolving Networks: Continuous Approach." Physical Review E, 63(5), 056125. http:// prola.aps.org/abstract/PRE/v63/i5/e056125.
17. Eeckhout, Jan. 2004. "Gibrat's Law for (All) Cities." American Economic Review, 94(5): 1429-51.
18. Erdös, Paul, and Alfréd Rényi. 1960. "On the Evolution of Random Graphs." Publication of the Mathematical Institute of the Hungarian Academy of Sciences, 5:17-61.
19. Fabrikant, Alex, Elias Koutsoupias, and Christos H. Papadimitriou. 2002. "Heuristically Optimized Tradeoffs: A New Paradigm for Power Laws in the Internet." In Proceedings of the 29th International Colloquium on Automata, Languages, and Programming, ed. Peter Widmayer, Franciso Triguero Ruiz, Rafael Morales, Matthew Hennessy, Stephan Eidenbenz and Ricardo Conejo, 110-22. London: Springer-Verlag.
20. Fabrikant, Alex, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, and Scott Shenker. 2004. "On the Network Creation Game." Unpublished.
21. Faloutsos, Michails, Petros Faloutsos, and Christos Faloutsos. 2004. "On Power-Law Relationships of the Internet Topology." Unpublished.
22. Gabaix, Xavier. 1999. "Zipf's Law for Cities: An Explanation." Quarterly Journal of Economics, 114(3): 739-67.
23. Galeotti, Andrea, Sanjeev Goyal, and Jurjen Kamphorst 2004. "Network Formation with Heterogeneous Players." Unpublished.
24. Garfield, Eugene. 2006. "Histcite Data." http:// www.garfield.library.upenn.edu/histcomp/index.html.
25. Gell-Mann, Murray. 1994. The Quark and the Jaguar. New York: Freeman.
26. Goyal, Sanjeev, Marco J. van der Leij, and José Luis Moraga-González. 2006. "Economics: An Emerging Small World." Journal of Political Economy, 114(2): 403-12.
27. Grossman, Jerrold W. 2002. "The Evolution of the Mathematical Research Collaboration Graph." Proceedings of the 33rd Southeastern Conference on Combinatorics (Congressus Numerantium), 158: 201-12.
28. Jackson, Matthew O. 2005. "A Survey of Models of Network Formation: Stability and Efficiency." In Group Formation in Economics: Networks, Clubs and Coalitions, ed. Gabrielle Demange and Myrna Wooders, 11-57. Cambridge, MA: Cambridge University Press.
29. Jackson, Matthew O. 2006. "The Economics of Social Networks." In Proceedings of the 9th World Congress of the Econometric Society, ed. Richard Blundell, Whitney Newey, and Torsten Persson, 1-56. Cambridge, MA: Cambridge University Press.
30. Jackson, Matthew O., and Brian W. Rogers. 2005. "The Economics of Small Worlds." Journal of the European Economic Association, 3(2-3): 617-27.
31. Jackson, Matthew O., and Brian W. Rogers. 2007. "Relating Network Structures to Diffusion Properties through Stochastic Dominance." The B.E. Journal of Theoretical Economics, 7(1), Advances, Article 6: 1-13.
32. Jackson, Matthew O., and Asher Wolinsky. 1996. "A Strategic Model of Social and Economic Networks." Journal of Economic Theory, 71(1): 44-74.
33. Kesten, Harry. 1973. "Random Difference Equations and Renewal Theory for Products of Random Matrices." Acta Mathematica, 131(1): 207-48.
34. Killworth, Peter D., and H. Russell Bernard. 1976. "Informant Accuracy in Social Network Data." Human Organization, 35(3): 269-86.
35. Kleinberg, Jon M., S. Ravi Kumar, Pranhakar Raghavan, Sridhar Rajagopalan, and Andrew Tomkins. 1999. "The Web as a Graph: Measurements, Models and Methods." In Proceedings of the International Conference on Combinatorics and Computing (Lecture Notes in Computer Science), ed. Takao Asano, Hiroshi Imai, D. T. Lee, Shin-ichi Nakano, and Takeshi Tokuyama, 1-18. Heidelberg: Springer Berlin.
36. Klemm, Konstantin, and Victor M. Eguíluz. 2002a. "Growing Scale-Free Networks with Small World Behavior." Physical Review E, 65(3), 057102. http://prola.aps.org/abstract/PRE/v65/i5/e057102.
37. Klemm, Konstantin, and Victor M. Eguíluz. 2002b. "Highly Clustered Scale-Free Networks." Physical Review E, 65(5), 036123. http://prola.aps.org/abstract/PRE/v65/i3/e036123.
38. Krapivsky, Paul L., and Sidney Redner. 2002. "A Statistical Physics Perspective on Web Growth." Computer Networks, 39(3): 261-76.
39. Kumar, Ravi, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, and Eli Upfal. 2000. "Stochastic Models for the Web Graph." 41st Annual Symposium on Foundations of Computer Science. http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/ proceedings/focs/&toc=comp/proceedings/focs/ 2000/0850/00/0850toc. xml&DOI=10.11097 SFCS.2000.892065.
40. Levene, Mark, Trevor I. Fenner, George Loizou, and Richard Wheeldon. 2002. "A Stochastic Model for the Evolution of the Web." Computer Networks, 39(3): 277-87.
41. Li, Lun, David Alderson, Walter Willinger, John Doyle, Reiko Tanaka, and Steven Low. 2004. "A First Principles Approach to Understanding the Internet's Router Technology." http://www.sigcomm.org/sigcomm2004/papers/ p599-li.pdf.
42. MacRae, Duncan. 1960. "Direct Factor Analysis of Sociometric Data." Sociometry, 23(4): 360-71.
43. Milgram, Stanley. 1967. "The Small World Problem." Psychology Today, 2(1): 60-67.
44. Mitzenmacher, Michael. 2004. "A Brief History of Generative Models for Power Law and Lognormal Distributions." Internet Mathematics, 1(2): 226-51.
45. Newman, Mark. 2003. "The Structure and Function of Complex Networks." SIAM Review, 45(2): 167-256.
46. Newman, Mark. 2004. "Coauthorship Networks and Patterns of Scientific Collaboration." Proceedings of the National Academy of Sciences, 101(1): 5200-05.
47. Pareto, Vilfredo. 1896. Cours d'Economie Politique. Geneva: Droz.
48. Pennock, David M., Gary W. Flake, Steven Lawrence, Eric J. Glover, and C. Lee Giles. 2002. "Winners Don't Take All: Characterizing the Competition for Links on the Web." PNAS, 99(8): 5207-11.
49. Price, Derek J. deSolla. 1965. "Networks of Scientific Papers." Science, 149(3683): 510-15.
50. Price, Derek J. deSolla. 1976. "A General Theory of Bibliometric and Other Cumulative Advantage Processes." Journal of the American Society for Information Science, 27(5): 292-306.
51. Reed, Bruce. 2003. "The Height of a Random Binary Search Tree." Journal of the ACM, 50(3): 306-332.
52. Rothschild, Michael, and Joseph E. Stiglitz. 1970. "Increasing Risk: I. A Definition." Journal of Economic Theory, 2(3): 225-43.
53. Simmel, Georg. 1908. Sociology: Investigation on the Forms of Sociation. Berlin: Duncker & Humblot.
54. Simon, Herbert. 1955. "On a Class of Skew Distribution Functions." Biometrika, 42(3,4): 425-40.
55. Vázquez, Alexei. 2003. "Growing Network with Local Rules: Preferential Attachment, Clustering Hierarchy, and Degree Correlations." Physical Review E, 67(5), 056104. http://prola.aps.org/abstract/PRE/v67/i5/e056104.
56. Wasserman, Stanley, and Faust, Katherine. 1994. Social Network Analysis: Methods and Applications. Cambridge, MA: Cambridge University Press.
57. Watts, Duncan J. 1999. Small Worlds. Princeton: Princeton University Press.
58. Watts, Duncan J., and Steven H. Strogatz. 1998. "Collective Dynamics of 'Small World' Networks." Nature, 393(6684): 440-42.
59. Yule, G. Udny. 1925. "A Mathematical Theory of Evolution Based on the Conclusions of Dr. J.C. Willis." F.R.S. Philosophical Transactions of the Royal Society of London (Series B), 213(1): 21-87.
60. Zipf, George K. 1949. Human Behavior and the Principle of Least Effort. Cambridge, MA: Addison Wesley.