High Clustering Coefficient of Computer Networks

Due to the rapid development of network technology, the structure of computer network is increasingly complicated.The traditional random network model is difficult to characterize the topology of current computer network.Complex network theory provides new view and thinking to study in this field. In this paper, we give a probabilistic model to examine the evolution of computer networks by random duplication processes of node degree as well as the preferential choice mechanisms. The model is solved exactly for large network. We demonstrate that both the degree distribution and the triangle distribution have stationary properties. When the size of the network tends to infinity,the degree distribution behaves as P(k) prop k^-3 and the average clustering coefficient C is independent of the network size N.