Network Evolution Based on Centrality
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.
|Date of creation:|
|Date of revision:|
|Contact details of provider:|| Postal: ETH Zentrum KPL F 38.1, Kreuzplatz 5, 8032 Zürich|
Phone: +41 1 632 57 18
Fax: +41 1 632 10 47
Web page: http://web.sg.ethz.ch/wps
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2004.
"Who's Who in Networks. Wanted: The Key Player,"
178, Barcelona Graduate School of Economics.
- Ballester, Coralio & Calvó-Armengol, Antoni & Zenou, Yves, 2005. "Who’s Who in Networks. Wanted: The Key Player," CEPR Discussion Papers 5329, C.E.P.R. Discussion Papers.
- Coralio Ballester & Antoni Calvo-Armengol & Yves Zenou, 2005. "Who's Who in Networks. Wanted: the Key Player," NajEcon Working Paper Reviews 666156000000000586, www.najecon.org.
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.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Claudio J. Tessone)
If references are entirely missing, you can add them using this form.