The Economics of Small Worlds

We examine a simple economic model of network formation where agents benefit from indirect relationships. We show that small-world features - -- short path lengths between nodes together with highly clustered link structures --- necessarily emerge for a wide set of parameters.

[1]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[2]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[4]  B. Bollobás.  The evolution of random graphs , 1984 .

[5]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[6]  Carson C. Chow,et al.  Small Worlds , 2000 .

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  J. Marchal.  Cours d'economie politique , 1950 .

[9]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[10]  Sanjeev Goyal,et al.  Network Formation with Heterogeneous Players , 2002, Games Econ. Behav..

[11]  Pascale Roux,et al.  'Collective Innovation’ in a Model of Network Formation with Preferential Meeting , 2005 .

[12]  H. Kowarzyk.  Structure and Function. , 1910, Nature.

[13]  V. Eguíluz,et al.  Highly clustered scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[15]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[16]  R. Gilles,et al.  Spatial social networks , 2000 .

[17]  C. Groh,et al.  Network Formation , 2001 .

[18]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[19]  M. Jackson.  A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[20]  Charles Gide,et al.  Cours d'économie politique , 1911 .