Structure and growth of weighted networks

We develop a simple theoretical framework for the evolution of weighted networks that is consistent with a number of stylized features of real-world data. In our framework, the Barabasi-Albert model of network evolution is extended by assuming that link weights evolve according to a geometric Brownian motion. Our model is verified by means of simulations and real world trade data. We show that the model correctly predicts the intensity and growth distribution of links, the size-variance relationships of the growth of link weights, the relationship between the degree and strength of nodes, as well as the scale-free structure of the network.

[1]  Béla Bollobás,et al.  Mathematical results on scale‐free random graphs , 2005 .

[2]  D. Garlaschelli,et al.  Structure and evolution of the world trade network , 2005, physics/0502066.

[3]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[4]  H. Stanley,et al.  On the Size Distribution of Business Firms , 2008 .

[5]  D. Brillinger,et al.  Handbook of methods of applied statistics , 1967 .

[6]  Sergey V. Buldyrev,et al.  THE GROWTH OF BUSINESS FIRMS: FACTS AND THEORY , 2007 .

[7]  Thomas Chaney,et al.  Distorted Gravity: The Intensive and Extensive Margins of International Trade , 2008 .

[8]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[9]  E. Helpman,et al.  ESTIMATING TRADE FLOWS : TRADING PARTNERS AND TRADING VOLUMES Elhanan Helpman , 2007 .

[10]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Sergey V. Buldyrev,et al.  The size variance relationship of business firm growth rates , 2008, Proceedings of the National Academy of Sciences.

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

[13]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[15]  Diego Garlaschelli,et al.  Fitness-dependent topological properties of the world trade web. , 2004, Physical review letters.

[16]  N. Mantel.  The detection of disease clustering and a generalized regression approach. , 1967, Cancer research.

[17]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[18]  Paul Erdös,et al.  On random graphs, I , 1959 .

[19]  H. Stanley,et al.  The growth of business firms: theoretical framework and empirical evidence. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Robert E. Lucas,et al.  On the Size Distribution of Business Firms , 1978 .

[21]  D. Garlaschelli,et al.  The scale-free topology of market investments , 2003, cond-mat/0310503.

[22]  Marián Boguñá,et al.  Topology of the world trade web. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Giorgio Fagiolo,et al.  World-trade web: topological properties, dynamics, and evolution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  J. Tinbergen.  Shaping the World Economy: Suggestions for an International Economic Policy , 1964 .

[25]  Giorgio Fagiolo,et al.  Are output growth-rate distributions fat-tailed? some evidence from OECD countries , 2008 .

[26]  S. S. Manna,et al.  The International Trade Network , 2007, 0707.4347.

[27]  F. Pammolli,et al.  On Size and Growth of Business Firms , 2003, cond-mat/0307074.

[28]  Marián Boguñá,et al.  Extracting the multiscale backbone of complex weighted networks , 2009, Proceedings of the National Academy of Sciences.

[29]  K. Kaski,et al.  The International Trade Network: weighted network analysis and modelling , 2007, 0707.4343.

[30]  B Kahng,et al.  Evolution of weighted scale-free networks in empirical data. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  H. Stanley,et al.  Preferential Attachment and Growth Dynamics in Complex Systems , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  M. Stephens.  EDF Statistics for Goodness of Fit and Some Comparisons , 1974 .

[33]  José J Ramasco,et al.  Transport on weighted networks: When the correlations are independent of the degree. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Giorgio Fagiolo,et al.  On the Topological Properties of the World Trade Web: A Weighted Network Analysis , 2007, 0708.4359.

[35]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[36]  P. Hui,et al.  Weighted scale-free networks with stochastic weight assignments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.