Socioeconomic networks with long-range interactions.

We study a modified version of a model previously proposed by Jackson and Wolinsky to account for communication of information and allocation of goods in socioeconomic networks. In the model, the utility function of each node is given by a weighted sum of contributions from all accessible nodes. The weights, parametrized by the variable delta , decrease with distance. We introduce a growth mechanism where new nodes attach to the existing network preferentially by utility. By increasing delta , the network structure evolves from a power-law to an exponential degree distribution, passing through a regime characterized by shorter average path length, lower degree assortativity, and higher central point dominance. In the second part of the paper we compare different network structures in terms of the average utility received by each node. We show that power-law networks provide higher average utility than Poisson random networks. This provides a possible justification for the ubiquitousness of scale-free networks in the real world.

[1]  Matteo Marsili,et al.  Phenomenological models of socioeconomic network dynamics. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  M. Newman.  Threshold effects for two pathogens spreading on a network. , 2005, Physical review letters.

[3]  Daniel O Cajueiro.  Agent preferences and the topology of networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

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

[6]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[7]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[8]  G J Rodgers,et al.  Complex growing networks with intrinsic vertex fitness. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Éva Tardos,et al.  Algorithm design , 2005 .

[10]  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.

[11]  R. Durrett.  Random Graph Dynamics: References , 2006 .

[12]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[13]  G. Caldarelli,et al.  Vertex intrinsic fitness: how to produce arbitrary scale-free networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[16]  Matthew O. Jackson,et al.  The Economics of Social Networks , 2005 .

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

[18]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[19]  Francesco Feri,et al.  Stochastic stability in networks with decay , 2007, J. Econ. Theory.

[20]  S. Donadio,et al.  Herding and Clustering in Economics: The Yule-Zipf-Simon Model , 2006 .

[21]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[23]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[24]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

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

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

[27]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..

[29]  M. Marsili,et al.  TOPICAL REVIEW: Statistical mechanics of socio-economic systems with heterogeneous agents , 2006, physics/0606107.

[30]  Roma,et al.  Fitness model for the Italian interbank money market. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  R Blundell.  Advances in Economics and Econometrics: Theory and Applications,Econometric Society Ninth World Congress, Volumes I, II and III, , 2006 .

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

[33]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[34]  M. Aldana.  Boolean dynamics of networks with scale-free topology , 2003 .

[35]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .