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: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Who's Who in Networks: Wanted - the Key Player
By Coralio Ballester, Antoni Calvo-armengol, ...
-
By Antoni Calvo-armengol and Yves Zenou
-
Identification of Peer Effects through Social Networks
By Yann Bramoulle, Habiba Djebbari, ...
-
Peer Effects and Social Networks in Education and Crime
By Antoni Calvo-armengol, Eleonora Patacchini, ...
-
Peer Effects and Social Networks in Education
By Antoni Calvo-armengol, Eleonora Patacchini, ...
-
Peer Effects and Social Networks in Education
By Antoni Calvo-armengol, Eleonora Patacchini, ...