Scale Free Subnetworks by Design and Dynamics

Abstract

This article addresses the degree distribution of subnetworks, namely the number of links between the nodes in each subnetwork and the remainder of the structure (cond-mat/0408076). The transformation from a subnetwork-partitioned model to a standard weighted network, as well as its inverse, are formalized. Such concepts are then considered in order to obtain scale free subnetworks through design or through a dynamics of node exchange. While the former approach allows the immediate derivation of scale free subnetworks, in the latter nodes are sequentially selected with uniform probability among the subnetworks and moved into another subnetwork with probability proportional to the degree of the latter. Comparison of the designed scale-free subnetworks with random and Barabási-Albert counterparts are performed in terms of a set of hierarchical measurements.