Internet 的一种新的动态演化模型

提出了Internet网络的一个新的演化模型,新模型允许新增节点引向已有节点的连接数随时间变化.仿真结果及理论分析表明,新模型所演化出的网络具备上述所有特点,较好地符合Internet网络的形成特征.

A New Evolution Model of Internet

As a man-made huge network,Internet has many characteristics,e.g.,Internet is scale-free;Internet has a core;The probability of a newly added node being conneced to a given old node is linearly proportional to the degree of this old node;Hub nodes(nodes with large connectivity) in Internet are developed gradually in the evolution process.Networks evolved by BA model and some other network evolution model do not posess all of these characteristics.We propose a new evolution model of Internet in which the number of edges between a newly added node and old nodes are allowed to change with the time the newly added node enters the network.Simulation results and theoretical analysis show that the new evolution model,which can generate a network having all of the above characteristics,does accord with the evolution process of Internet.