The classification and analysis of dynamic networks

• 来源期刊: 中国物理（英文版）
• 关键词: complex network lifetime of nodes BA model scale-free network small-world network
• 年，卷（期）: 2007,（5）
• 页码范围: 1239-1245
• 页数: 7页
• 语种: 英文

摘要

In this paper we, firstly, classify the complex networks in which the nodes are of the lifetime distribution. Secondly, in order to study complex networks in terms of queuing system and homogeneous Markov chain, we establish the relation between the complex networks and queuing system, providing a new way of studying complex networks. Thirdly, we prove that there exist stationary degree distributions of M-G-P network, and obtain the analytic expression of the distribution by means of Markov chain theory. We also obtain the average path length and clustering coefficient of the network. The results show that M-G-P network is not only scale-free but also of a small-world feature in proper conditions.