The Concept of Elasticity of Scale-Free Networks

摘要

The concept of elasticity of graphs is presented. Elasticity factor is a scale-free measure of graph density. Scale-free networks model with elasticity factor is proposed. Applying the concept of elasticity, i.e. the concept of different relative growth rates for links and nodes, makes it possible to generate scale-free models for dense networks. Also, the low bound of scaling factor domain of scale-free models is much lower when non-unit elasticity used. This feature expands the scope of scale-free models for networks having Zip's distribution of nodes degree.