PNNL

Abstract

In the last few years it has been established that the connectivity distribution of the large real world networks follows the power-law, i.e. they are scale-free networks. In this article stochastic models leading to scale-free network are proposed. A characteristic of graphs, which could be use for determining the scale free topology of networks, is considered. A deterministic model for creating a scale-free network with given nodes (static model) is demonstrated. Keywords: Random networks; Scale-free networks; Collaboration graph; Deterministic static model.