The rise and fall of a networked society: a formal model.

In a well networked community, there is intense social interaction, and information disseminates briskly and broadly. This is important if the environment is volatile (i.e., keeps changing) and individuals never stop searching for fresh opportunities. Here, we present a simple model that attributes the rise of a dynamic society to the emergence of some key features in its social network. We also explain the apparently paradoxical observation that although such features do not necessarily materialize even under favorable conditions they display a significant resilience to deteriorating conditions. We interpret these findings as a discontinuous phase transition in the network formation process.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Lewis Carroll,et al.  Alice Through the Looking-Glass and What Alice Found There , 1871 .

[3]  R. Ellis,et al.  Entropy, large deviations, and statistical mechanics , 1985 .

[4]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Fernando Vega Redondo,et al.  Building up social capital in a changing world , 2002 .

[6]  Fernando Vega-Redondo,et al.  Building Up Social Capital In A Changing World , 2006 .

[7]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[8]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[9]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[10]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[11]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[12]  F. Slanina,et al.  Random networks created by biological evolution. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Giorgio Topa,et al.  Social interactions, local spillovers and unemployment , 2001 .

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

[15]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Matteo Marsili,et al.  Criticality and market efficiency in a simple realistic model of the stock market. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  R. Putnam,et al.  Making Democracy Work: Civic Traditions in Modern Italy. , 1994 .

[20]  R. Putnam.  Making Democracy Work , 1993 .

[21]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[22]  T. Snijders.  Stochastic actor-oriented models for network change , 1996 .

[23]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[24]  Mark S. Granovetter,et al.  Getting a Job: A Study of Contacts and Careers. , 1976 .

[25]  C. Moukarzel,et al.  Rigidity percolation in a field. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[27]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[28]  R. Lucas.  Making a miracle , 1993 .