复杂网络零模型的量化评估

来源：计算机应用杂志2015年第6期北京时间：

作者：李欢, 卢罡, 郭俊霞

单位：北京化工大学 信息科学与技术学院, 北京 100029

摘要：针对随机置乱算法生成复杂网络的零模型时,因不同阶次零模型成功置乱概率的差异导致难以准确判断零模型何时能够趋于稳定的问题,定义了"成功置乱次数"的概念,并提出使用"成功置乱次数"替代传统的"尝试置乱次数"进行算法设定。提出的成功置乱次数指标仅在随机选择的边满足相应阶次零模型的置乱条件从而被成功置乱后进行累加。各阶次零模型生成实验表明,使用该算法设定方式后各网络拓扑指标均能在较小的成功置乱次数范围内趋于稳定。进一步的量化分析表明,按阶次分别设定成功置乱次数为网络边数的2倍、1倍、1倍即可得到质量较好的0阶、1阶、2阶零模型。

关键词：复杂网络,零模型,随机置乱算法,成功置乱次数,稳定性

基金资助：北京高等学校青年英才计划项目(YETP0506)。