IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v108y2018icp94-103.html
   My bibliography  Save this article

Complexity and heterogeneity in a dynamic network

Author

Listed:
  • Lambert, David
  • Vanni, Fabio

Abstract

We present an approximate analytical solution for the connectivity of a network model with a “non-simultaneous” linking scheme. This model exhibits node-space correlations in the link distribution, anomalous fluctuations in the time series of the connectivity variable, and a finite-size effect: the maximum number of links occurs away from the critical value of the system parameter. We derive an exact Master Equation for this model in the form of an infinitesimal time-evolution operator. Fluctuations are much more important than the mean-field approximation predicts, which we attribute to the heterogeneity in the model. Finally, we give a sketch of possible real world applications where the value of a network is related to the number of links.

Suggested Citation

  • Lambert, David & Vanni, Fabio, 2018. "Complexity and heterogeneity in a dynamic network," Chaos, Solitons & Fractals, Elsevier, vol. 108(C), pages 94-103.
    • Handle: RePEc:eee:chsofr:v:108:y:2018:i:c:p:94-103
    DOI: 10.1016/j.chaos.2018.01.024
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077918300249
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2018.01.024?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Madureira, António & den Hartog, Frank & Bouwman, Harry & Baken, Nico, 2013. "Empirical validation of Metcalfe’s law: How Internet usage patterns have changed over time," Information Economics and Policy, Elsevier, vol. 25(4), pages 246-256.
    2. Franklin Allen & Douglas Gale, 2000. "Financial Contagion," Journal of Political Economy, University of Chicago Press, vol. 108(1), pages 1-33, February.
    3. G. Dosi, 2012. "Economic Coordination and Dynamics: Some Elements of an Alternative “Evolutionary” Paradigm," Voprosy Ekonomiki, NP Voprosy Ekonomiki, issue 12.
    4. Nicola Jentzsch, 2006. "The Economics and Regulation of Financial Privacy," Contributions to Economics, Springer, number 978-3-7908-1738-6, October.
    5. Sundaram,Rangarajan K., 1996. "A First Course in Optimization Theory," Cambridge Books, Cambridge University Press, number 9780521497190, November.
    6. Shivakumar Jolad & Wenjia Liu & B Schmittmann & R K P Zia, 2012. "Epidemic Spreading on Preferred Degree Adaptive Networks," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-11, November.
    7. Janet L. Yellen, 2013. "Interconnectedness and Systemic Risk: Lessons from the Financial Crisis and Policy Implications : a speech at the American Economic Association/American Finance Association Joint Luncheon, San Diego, ," Speech 631, Board of Governors of the Federal Reserve System (U.S.).
    8. Anna, Petrenko, 2016. "Мaркування готової продукції як складова частина інформаційного забезпечення маркетингової діяльності підприємств овочепродуктового підкомплексу," Agricultural and Resource Economics: International Scientific E-Journal, Agricultural and Resource Economics: International Scientific E-Journal, vol. 2(1), March.
    9. Sundaram,Rangarajan K., 1996. "A First Course in Optimization Theory," Cambridge Books, Cambridge University Press, number 9780521497701, November.
    10. Fabio Vanni & Paolo Barucca, 2017. "Time evolution of an agent-driven network model," LEM Papers Series 2017/16, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    11. Gai, Prasanna & Haldane, Andrew & Kapadia, Sujit, 2011. "Complexity, concentration and contagion," Journal of Monetary Economics, Elsevier, vol. 58(5), pages 453-470.
    12. Arinaminpathy, Nimalan & Kapadia, Sujit & May, Robert, 2012. "Size and complexity in model financial systems," Bank of England working papers 465, Bank of England.
    13. Charles I. Plosser, 2009. "Improving financial stability: a speech at the University of Chicago Booth School of Business, March 31, 2009," Speech 26, Federal Reserve Bank of Philadelphia.
    14. Giulio Bottazzi & Alessandro De Sanctis & Fabio Vanni, 2016. "Non-performing loans, systemic risk and resilience in financial networks," LEM Papers Series 2016/08, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    15. Johnson, Neil F. & Jefferies, Paul & Hui, Pak Ming, 2003. "Financial Market Complexity," OUP Catalogue, Oxford University Press, number 9780198526650.
    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. Fabio Vanni & Paolo Barucca, 2019. "Degree-correlations in a bursting dynamic network model," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(3), pages 663-695, September.

    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. David Lambert & Fabio Vanni, 2017. "Complexity and Heterogeneity in a Dynamic Network," LEM Papers Series 2017/22, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    2. Fang, Lei & Cheng, Jiang & Su, Fang, 2019. "Interconnectedness and systemic risk: A comparative study based on systemically important regions," Pacific-Basin Finance Journal, Elsevier, vol. 54(C), pages 147-158.
    3. Hałaj, Grzegorz, 2018. "System-wide implications of funding risk," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1151-1181.
    4. repec:zbw:bofrdp:2013_019 is not listed on IDEAS
    5. Wiersema, Garbrand & Kleinnijenhuis, Alissa M. & Wetzer, Thom & Farmer, J. Doyne, 2023. "Scenario-free analysis of financial stability with interacting contagion channels," Journal of Banking & Finance, Elsevier, vol. 146(C).
    6. Roukny, Tarik & Battiston, Stefano & Stiglitz, Joseph E., 2018. "Interconnectedness as a source of uncertainty in systemic risk," Journal of Financial Stability, Elsevier, vol. 35(C), pages 93-106.
    7. Silva, Walmir & Kimura, Herbert & Sobreiro, Vinicius Amorim, 2017. "An analysis of the literature on systemic financial risk: A survey," Journal of Financial Stability, Elsevier, vol. 28(C), pages 91-114.
    8. Toivanen, Mervi, 2013. "Contagion in the interbank network : An epidemiological approach," Research Discussion Papers 19/2013, Bank of Finland.
    9. Giulio Bottazzi & Alessandro De Sanctis & Fabio Vanni, 2016. "Non-performing loans, systemic risk and resilience in financial networks," LEM Papers Series 2016/08, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    10. Popoyan, Lilit & Napoletano, Mauro & Roventini, Andrea, 2017. "Taming macroeconomic instability: Monetary and macro-prudential policy interactions in an agent-based model," Journal of Economic Behavior & Organization, Elsevier, vol. 134(C), pages 117-140.
    11. Green, Christopher & Bai, Ye & Murinde, Victor & Ngoka, Kethi & Maana, Isaya & Tiriongo, Samuel, 2016. "Overnight interbank markets and the determination of the interbank rate: A selective survey," International Review of Financial Analysis, Elsevier, vol. 44(C), pages 149-161.
    12. Aldasoro, Iñaki & Delli Gatti, Domenico & Faia, Ester, 2017. "Bank networks: Contagion, systemic risk and prudential policy," Journal of Economic Behavior & Organization, Elsevier, vol. 142(C), pages 164-188.
    13. repec:hal:spmain:info:hdl:2441/5bnglqth5987gaq6dhju3psjn3 is not listed on IDEAS
    14. Brett, Craig & Weymark, John A., 2016. "Voting over selfishly optimal nonlinear income tax schedules with a minimum-utility constraint," Journal of Mathematical Economics, Elsevier, vol. 67(C), pages 18-31.
    15. Gonzalez, Stéphane & Rostom, Fatma Zahra, 2022. "Sharing the global outcomes of finite natural resource exploitation: A dynamic coalitional stability perspective," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 1-10.
    16. Sawada, Hiroyuki & Yan, Xiu-Tian, 2004. "Application of Gröbner bases and quantifier elimination for insightful engineering design," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 67(1), pages 135-148.
    17. Francesco Lamperti & Antoine Mandel & Mauro Napoletano & Alessandro Sapio & Andrea Roventini & Tomas Balint & Igor Khorenzhenko, 2017. "Taming macroeconomic instability," SciencePo Working papers Main hal-03399574, HAL.
    18. John Duggan & Joanne Roberts, 2002. "Implementing the Efficient Allocation of Pollution," American Economic Review, American Economic Association, vol. 92(4), pages 1070-1078, September.
    19. in 't Veld, Daan & van der Leij, Marco & Hommes, Cars, 2020. "The formation of a core-periphery structure in heterogeneous financial networks," Journal of Economic Dynamics and Control, Elsevier, vol. 119(C).
    20. Cappelletti, Giuseppe & Mistrulli, Paolo Emilio, 2023. "The role of credit lines and multiple lending in financial contagion and systemic events," Journal of Financial Stability, Elsevier, vol. 67(C).
    21. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    22. Raffaella Giacomini & Toru Kitagawa, 2021. "Robust Bayesian Inference for Set‐Identified Models," Econometrica, Econometric Society, vol. 89(4), pages 1519-1556, July.

    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:eee:chsofr:v:108:y:2018:i:c:p:94-103. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.