CRBA: A Capacity Restricted Model Evolved from BA Model for Complex Network

Abstract

It is critical to obtain a fine description of the topology of a complex network when modeling its behavior, as the network’s functionality heavily relies on its structure. Capacity Restricted model evolved from BA model (CRBA) for complex network proposed in this paper is the first attempt to date to take the node’s capacity distribution into modeling. CRBA is a universal and academic model, we learn it qualitatively and acquire several meaningful outcomes. Then we deduce a practical model from CRBA (CRBA C ) which has a constant node’s capacity distribution. We make a quantitative comparison of the properties of CRBA C with those of BA model, including the degree distribution, clustering coefficient and the average path length. Since majority of networks in practical are capacity–restricted, our model provides a better description of real-life complex networks.