Network Evolution Based on Centrality

Michael D. K{\"o}nig and Claudio J. Tessone

No CCSS-10-011, Working Papers from ETH Zurich, Chair of Systems Design

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.

Keywords: Compex network; network evolution; centrality (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
ftp://web.sg.ethz.ch/RePEc/stz/wpaper/pdf/CCSS-10-011.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Failed to connect to FTP server web.sg.ethz.ch: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:stz:wpaper:ccss-10-011

Access Statistics for this paper

More papers in Working Papers from ETH Zurich, Chair of Systems Design Contact information at EDIRC.
Bibliographic data for series maintained by Claudio J. Tessone ( this e-mail address is bad, please contact ).