IDEAS home Printed from https://ideas.repec.org/p/arx/papers/0908.0348.html
   My bibliography  Save this paper

The Structure and Growth of Weighted Networks

Author

Listed:
  • Massimo Riccaboni
  • Stefano Schiavo

Abstract

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.

Suggested Citation

  • Massimo Riccaboni & Stefano Schiavo, 2009. "The Structure and Growth of Weighted Networks," Papers 0908.0348, arXiv.org, revised Dec 2009.
    • Handle: RePEc:arx:papers:0908.0348
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/0908.0348
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sergey V. Buldyrev & Jakub Growiec & Fabio Pammolli & Massimo Riccaboni & H. Eugene Stanley, 2007. "The Growth of Business Firms: Facts and Theory," Journal of the European Economic Association, MIT Press, vol. 5(2-3), pages 574-584, 04-05.
    2. Fagiolo, Giorgio & Reyes, Javier & Schiavo, Stefano, 2008. "On the topological properties of the world trade web: A weighted network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(15), pages 3868-3873.
    3. Giorgio Fagiolo & Mauro Napoletano & Andrea Roventini, 2008. "Are output growth-rate distributions fat-tailed? some evidence from OECD countries," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 23(5), pages 639-669.
    4. De Fabritiis, G. & Pammolli, F. & Riccaboni, M., 2003. "On size and growth of business firms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 38-44.
    5. Growiec, Jakub & Pammolli, Fabio & Riccaboni, Massimo & Stanley, H. Eugene, 2008. "On the size distribution of business firms," Economics Letters, Elsevier, vol. 98(2), pages 207-212, February.
    6. Giorgio Fagiolo & Javier Reyes & Stefano Schiavo, 2008. "The World-Trade Web: Topological Properties, Dynamics, and Evolution," LEM Papers Series 2008/16, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    7. Fu, Dongfeng & Pammolli, Fabio & Buldyrev, Sergey V. & Riccaboni, Massimo & Matia, Kaushik & Yamasaki, Kazuko & Stanley, H. Eugene, 2005. "The Growth of Business Firms: Theoretical Framework and Empirical Evidence," MPRA Paper 15905, University Library of Munich, Germany.
    8. Robert C. Feenstra & Robert E. Lipsey & Haiyan Deng & Alyson C. Ma & Hengyong Mo, 2005. "World Trade Flows: 1962-2000," NBER Working Papers 11040, National Bureau of Economic Research, Inc.
    9. Elhanan Helpman & Marc Melitz & Yona Rubinstein, 2008. "Estimating Trade Flows: Trading Partners and Trading Volumes," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 123(2), pages 441-487.
    10. Massimo Riccaboni & Fabio Pammolli & Sergey V. Buldyrev & Linda Ponta & H. Eugene Stanley, 2009. "The Size Variance Relationship of Business Firm Growth Rates," Papers 0904.1404, arXiv.org, revised Apr 2009.
    11. Thomas Chaney, 2008. "Distorted Gravity: The Intensive and Extensive Margins of International Trade," American Economic Review, American Economic Association, vol. 98(4), pages 1707-1721, September.
    12. Garlaschelli, Diego & Battiston, Stefano & Castri, Maurizio & Servedio, Vito D.P. & Caldarelli, Guido, 2005. "The scale-free topology of market investments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 491-499.
    13. Yamasaki, Kazuko & Matia, Kaushik & Buldyrev, Sergey V. & Fu, Dongfeng & Pammolli, Fabio & Riccaboni, Massimo & Stanley, H. Eugene, 2004. "Preferential attachment and growth dynamics in complex systems," MPRA Paper 15908, University Library of Munich, Germany, revised 06 Feb 2006.
    14. K. Bhattacharya & G. Mukherjee & J. Saramaki & K. Kaski & S. S. Manna, 2007. "The International Trade Network: weighted network analysis and modelling," Papers 0707.4343, arXiv.org, revised Mar 2008.
    15. Garlaschelli, Diego & Loffredo, Maria I., 2005. "Structure and evolution of the world trade network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 138-144.
    16. D. Garlaschelli & M. I. Loffredo, 2004. "Fitness-dependent topological properties of the World Trade Web," Papers cond-mat/0403051, arXiv.org, revised Oct 2004.
    17. D. Garlaschelli & M. I. Loffredo, 2005. "Structure and Evolution of the World Trade Network," Papers physics/0502066, arXiv.org, revised May 2005.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Atushi Ishikawa & Shouji Fujimoto & Takayuki Mizuno & Tsutomu Watanabe, 2014. "Analytical Derivation of Power Laws in Firm Size Variables from Gibrat’s Law and Quasi-inversion Symmetry: A Geomorphological Approach," UTokyo Price Project Working Paper Series 019, University of Tokyo, Graduate School of Economics.
    2. De Benedictis Luca & Nenci Silvia & Santoni Gianluca & Tajoli Lucia & Vicarelli Claudio, 2014. "Network Analysis of World Trade using the BACI-CEPII Dataset," Global Economy Journal, De Gruyter, vol. 14(3-4), pages 287-343, October.
    3. Zhu, Zhen & Morrison, Greg & Puliga, Michelangelo & Chessa, Alessandro & Riccaboni, Massimo, 2018. "The similarity of global value chains: A network-based measure," Network Science, Cambridge University Press, vol. 6(4), pages 607-632, December.
    4. Mizuno, Takayuki & Souma, Wataru & Watanabe, Tsutomu, 2014. "The Structure and Evolution of Buyer-Supplier Networks," Working Paper Series 27, Center for Interfirm Network, Institute of Economic Research, Hitotsubashi University.
    5. MIZUNO Takayuki & SOUMA Wataru & WATANABE Tsutomu, 2015. "Buyer-Supplier Networks and Aggregate Volatility," Discussion papers 15056, Research Institute of Economy, Trade and Industry (RIETI).
    6. Takayuki Mizuno & Wataru Souma & Tsutomu Watanabe, 2014. "Buyer-Supplier Networks and Aggregate Volatility," UTokyo Price Project Working Paper Series 033, University of Tokyo, Graduate School of Economics.
    7. Federica Cerina & Zhen Zhu & Alessandro Chessa & Massimo Riccaboni, 2015. "World Input-Output Network," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-21, July.
    8. Massimo Riccaboni & Stefano Schiavo, 2009. "The Structure and Growth of International Trade," Documents de Travail de l'OFCE 2009-24, Observatoire Francais des Conjonctures Economiques (OFCE).
    9. Takayuki Mizuno & Wataru Souma & Tsutomu Watanabe, 2014. "Buyer-Supplier Networks and Aggregate Volatility," CARF F-Series CARF-F-353, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    10. Massimo Riccaboni & Stefano Schiavo, 2012. "Stochastic Trade Networks," DEGIT Conference Papers c017_014, DEGIT, Dynamics, Economic Growth, and International Trade.
    11. Marco Dueñas & Giorgio Fagiolo, 2013. "Modeling the International-Trade Network: a gravity approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 155-178, April.
    12. Massimo Riccaboni & Alessandro Rossi & Stefano Schiavo, 2013. "Global networks of trade and bits," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 33-56, April.
    13. Sufrauj, Shamnaaz & Schiavo, Stefano & Riccaboni, Massimo, 2014. "The Structure and Growth of World Trade, and the Role of Europe in the Global Economy," MPRA Paper 54122, University Library of Munich, Germany.
    14. Zhen Zhu & Federica Cerina & Alessandro Chessa & Guido Caldarelli & Massimo Riccaboni, 2014. "The rise of China in the international trade network: a community core detection approach," Working Papers 4/2014, IMT School for Advanced Studies Lucca, revised Apr 2014.
    15. Shamnaaz Sufrauj & Stefano Schiavo & Massimo Riccaboni, 2015. "Big hits, export concentration and volatility," Economia Politica: Journal of Analytical and Institutional Economics, Springer;Fondazione Edison, vol. 32(2), pages 135-166, August.
    16. Takayuki Mizuno & Wataru Souma & Tsutomu Watanabe, 2014. "The Structure and Evolution of Buyer-Supplier Networks," CARF F-Series CARF-F-339, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Massimo Riccaboni & Stefano Schiavo, 2009. "The Structure and Growth of International Trade," Documents de Travail de l'OFCE 2009-24, Observatoire Francais des Conjonctures Economiques (OFCE).
    2. Massimo Riccaboni & Stefano Schiavo, 2012. "Stochastic Trade Networks," DEGIT Conference Papers c017_014, DEGIT, Dynamics, Economic Growth, and International Trade.
    3. Massimo Riccaboni & Alessandro Rossi & Stefano Schiavo, 2013. "Global networks of trade and bits," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 33-56, April.
    4. Giorgio Fagiolo & Tiziano Squartini & Diego Garlaschelli, 2013. "Null models of economic networks: the case of the world trade web," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 75-107, April.
    5. MIZUNO Takayuki & SOUMA Wataru & WATANABE Tsutomu, 2015. "Buyer-Supplier Networks and Aggregate Volatility," Discussion papers 15056, Research Institute of Economy, Trade and Industry (RIETI).
    6. Marco Dueñas & Giorgio Fagiolo, 2013. "Modeling the International-Trade Network: a gravity approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 155-178, April.
    7. Florian Blöchl & Fabian J. Theis & Fernando Vega-Redondo & Eric O'N. Fisher, 2010. "Which Sectors of a Modern Economy are most Central?," CESifo Working Paper Series 3175, CESifo.
    8. Jakub Growiec & Fabio Pammolli & Massimo Riccaboni, 2020. "Innovation and Corporate Dynamics: A Theoretical Framework," Central European Journal of Economic Modelling and Econometrics, Central European Journal of Economic Modelling and Econometrics, vol. 12(1), pages 1-45, March.
    9. Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2010. "Complex stock trading network among investors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4929-4941.
    10. Marco Dueñas & Giorgio Fagiolo, 2014. "Global Trade Imbalances: A Network Approach," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 17(03n04), pages 1-29.
    11. Barigozzi, Matteo & Fagiolo, Giorgio & Mangioni, Giuseppe, 2011. "Identifying the community structure of the international-trade multi-network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 2051-2066.
    12. Takayuki Mizuno & Wataru Souma & Tsutomu Watanabe, 2014. "The Structure and Evolution of Buyer-Supplier Networks," CARF F-Series CARF-F-339, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    13. Mizuno, Takayuki & Souma, Wataru & Watanabe, Tsutomu, 2014. "The Structure and Evolution of Buyer-Supplier Networks," Working Paper Series 27, Center for Interfirm Network, Institute of Economic Research, Hitotsubashi University.
    14. Song, Dong-Ming & Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2009. "Statistical properties of world investment networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2450-2460.
    15. Atushi Ishikawa & Shouji Fujimoto & Takayuki Mizuno & Tsutomu Watanabe, 2014. "Analytical Derivation of Power Laws in Firm Size Variables from Gibrat’s Law and Quasi-inversion Symmetry: A Geomorphological Approach," UTokyo Price Project Working Paper Series 019, University of Tokyo, Graduate School of Economics.
    16. Takayuki Mizuno & Wataru Souma & Tsutomu Watanabe, 2014. "Buyer-Supplier Networks and Aggregate Volatility," CARF F-Series CARF-F-353, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    17. Giorgio Fagiolo, 2010. "The international-trade network: gravity equations and topological properties," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 5(1), pages 1-25, June.
    18. Takayuki Mizuno & Wataru Souma & Tsutomu Watanabe, 2014. "The Structure and Evolution of Buyer-Supplier Networks," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-10, July.
    19. Takayuki Mizuno & Wataru Souma & Tsutomu Watanabe, 2014. "Buyer-Supplier Networks and Aggregate Volatility," UTokyo Price Project Working Paper Series 033, University of Tokyo, Graduate School of Economics.
    20. Misako Takayasu & Hayafumi Watanabe & Hideki Takayasu, 2013. "Generalised central limit theorems for growth rate distribution of complex systems," Papers 1301.2728, arXiv.org, revised Jan 2014.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:0908.0348. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.