IDEAS home Printed from https://ideas.repec.org/p/stz/wpaper/ccss-10-011.html
   My bibliography  Save this paper

Network Evolution Based on Centrality

Author

Listed:
  • Michael D. K{o}nig
  • Claudio J. Tessone

Abstract

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and solve analytically the network evolution. During the complete evolution, the network is characterized by nestedness: the neighborhood of a node is contained in the neighborhood of the nodes with larger degree. We find a sharp transition between hierarchical and homogeneous networks, depending on the rate of link decay. We also show that this evolution mechanism may lead to double power-law degree distributions, with interrelated exponents.

Suggested Citation

  • Michael D. K{o}nig & Claudio J. Tessone, "undated". "Network Evolution Based on Centrality," Working Papers CCSS-10-011, ETH Zurich, Chair of Systems Design.
    • Handle: RePEc:stz:wpaper:ccss-10-011
    as

    Download full text from publisher

    File URL: ftp://web.sg.ethz.ch/RePEc/stz/wpaper/pdf/CCSS-10-011.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    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. Marco Bardoscia & Giancarlo De Luca & Giacomo Livan & Matteo Marsili & Claudio J. Tessone, "undated". "The Social Climbing Game," Working Papers ETH-RC-12-014, ETH Zurich, Chair of Systems Design.
    2. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), 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. Marco Battaglini & Eleonora Patacchini & Edoardo Rainone, 2019. "Endogenous Social Connections in Legislatures," NBER Working Papers 25988, National Bureau of Economic Research, Inc.
    2. Nizar Allouch, 2017. "Aggregation in Networks," Studies in Economics 1718, School of Economics, University of Kent.
    3. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    4. David Rezza Baqaee & Emmanuel Farhi, 2019. "The Macroeconomic Impact of Microeconomic Shocks: Beyond Hulten's Theorem," Econometrica, Econometric Society, vol. 87(4), pages 1155-1203, July.
    5. Greenwood, Robin & Landier, Augustin & Thesmar, David, 2015. "Vulnerable banks," Journal of Financial Economics, Elsevier, vol. 115(3), pages 471-485.
    6. Renaud Bourlès & Yann Bramoullé & Eduardo Perez‐Richet, 2017. "Altruism in Networks," Econometrica, Econometric Society, vol. 85, pages 675-689, March.
    7. Hugh-Jones, David & Ooi, Jinnie, 2023. "Where do fairness preferences come from? Norm transmission in a teen friendship network," European Economic Review, Elsevier, vol. 157(C).
    8. Daron Acemoglu & Vasco M. Carvalho & Asuman Ozdaglar & Alireza Tahbaz‐Salehi, 2012. "The Network Origins of Aggregate Fluctuations," Econometrica, Econometric Society, vol. 80(5), pages 1977-2016, September.
    9. Antonio Acconcia & Giovanni Immordino & Salvatore Piccolo & Patrick Rey, 2014. "Accomplice Witnesses and Organized Crime: Theory and Evidence from Italy," Scandinavian Journal of Economics, Wiley Blackwell, vol. 116(4), pages 1116-1159, October.
    10. Markus Kinateder & Luca Paolo Merlino, 2021. "The Evolution of Networks and Local Public Good Provision: A Potential Approach," Games, MDPI, vol. 12(3), pages 1-12, July.
    11. Antonio Cabrales & Piero Gottardi & Fernando Vega-Redondo, 2017. "Risk Sharing and Contagion in Networks," The Review of Financial Studies, Society for Financial Studies, vol. 30(9), pages 3086-3127.
    12. Timothy G. Conley & Nirav Mehta & Ralph Stinebrickner & Todd Stinebrickner, 2024. "Social Interactions, Mechanisms, and Equilibrium: Evidence from a Model of Study Time and Academic Achievement," Journal of Political Economy, University of Chicago Press, vol. 132(3), pages 824-866.
    13. Allouch, Nizar, 2017. "The cost of segregation in (social) networks," Games and Economic Behavior, Elsevier, vol. 106(C), pages 329-342.
    14. Rusinowska, Agnieszka & Taalaibekova, Akylai, 2019. "Opinion formation and targeting when persuaders have extreme and centrist opinions," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 9-27.
    15. Thomas J. Sargent & John Stachurski, 2022. "Economic Networks: Theory and Computation," Papers 2203.11972, arXiv.org, revised Jul 2022.
    16. Maryam Farboodi, 2014. "Intermediation and Voluntary Exposure to Counterparty Risk," 2014 Meeting Papers 365, Society for Economic Dynamics.
    17. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    18. Jingjing Zhao & Yongli Li & Yunlong Ding & Chao Liu, 2019. "The value of leading customers in a crowdfunding-based marketing pattern," PLOS ONE, Public Library of Science, vol. 14(4), pages 1-18, April.
    19. Agnieszka Rusinowska & Rudolf Berghammer & Harrie de Swart & Michel Grabisch, 2011. "Social networks: Prestige, centrality, and influence (Invited paper)," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00633859, HAL.
    20. Gabrielle Demange, 2018. "Contagion in Financial Networks: A Threat Index," Management Science, INFORMS, vol. 64(2), pages 955-970, February.

    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:stz:wpaper:ccss-10-011. 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: Claudio J. Tessone (email available below). General contact details of provider: https://edirc.repec.org/data/dmethch.html .

    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.