基于次近邻扩散聚集生长的复杂网络及其分析

摘要

提出了一种基于次近邻扩散聚集生长的复杂网络模型生成法则.用于刻画与扩散置限凝聚等复杂现象相关的实测对象.通过细致的计算机仿真模拟,初步研究了生成半随机复杂网络的一些典型数字特征:包括度分布、网络直径、平均路径长度、平均聚类系数等.研究结果表明,按照提出的方法产生的复杂网络具有短的平均路径长度、较高的平均聚类系数、具备明显的齐次网络特性.同时,在变动跳动概率之差时,生成网络直径、平均路径长度、网络平均聚类系数等呈现规律性变化;且生成网络直径、平均路径长度与网络平均聚类系数呈负相关关系.