具有随机性的确定性网络模型

为了进一步研究复杂网络的统计特性,简单介绍了复杂网络的几个统计指标,给出了一种通过边的迭代方式生成一种确定性网络模型的方法.在此模型构造算法的基础上对网络的个别特性进行了推导,并通过计算机编程构造了模拟网络,对比了不同规模模拟网络的部分统计特性.由推导结果和模拟数据可知,迭代生成的网络具有较小的平均路径长度和较大的群聚系数,度分布服从指数分布.因此可判断出生成的确定性网络既具有小世界特性,又具有完全随机网络的特性.

Deterministic Network Model with Randomness

For further studying the statistical characteristics of complex network, this paper introduced some statistical characteristics of complex network, and proposed a method to generate deterministic network model by edge iterations. It deduced some particular statistical characteristics of the deterministic network based on the algorithmic, generated the simulated network with computer and contrasted the different size of the statistical characteristics of the simulated network. By analyzing the deduction and computer simulation data, it showed that the network which generated by edge iteration had small average path length and big clustering coefficient, and the degree distribution obeyed to exponential distribution. Therefore the generated deterministic network had small-world characteristics and random networks characteristic.