Emergence of scale-free networks with seceding mechanism

Abstract

In order to explore further the underlying mechanism of the scale-free networks, we study stochastic secession as a mechanism for the creation of complex networks. In this evolution the network growth incorporates the addition of new links between existing nodes, the deleting and rewiring of some existing links, and the stochastic secession of nodes. To random growing networks with preferential attachment, the model yields scale-free behavior for the degree distribution. Furthermore, we get the analytical expression of the power law degree distribution with scaling exponent ? ranges from 1.1 to 9. The analytical expressions are in good agreement with the numerical simulation results. © 2009 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.