Network Evolution Based on Centrality

CCSS Working Paper No. 10-011

12 Pages Posted: 19 Aug 2010

Date Written: August 13, 2010

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

Suggested Citation

Koenig, Michael and Tessone, Claudio J., Network Evolution Based on Centrality (August 13, 2010). CCSS Working Paper No. 10-011. Available at SSRN: https://ssrn.com/abstract=1661003 or http://dx.doi.org/10.2139/ssrn.1661003

Michael Koenig

ETH Zürich ( email )

Zürichbergstrasse 18
8092 Zurich, CH-1015
Switzerland

Claudio J. Tessone (Contact Author)

ETH Zürich ( email )

Zürichbergstrasse 18
8092 Zurich, CH-1015
Switzerland

HOME PAGE: http://www.sg.ethz.ch/people/tessonec

Register to save articles to
your library

Register

Paper statistics

Downloads
56
Abstract Views
480
rank
374,868
PlumX Metrics