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

• 作者: 卢罡 李欢 郭俊霞
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 复杂网络 零模型 随机置乱算法 成功置乱次数 稳定性
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 先进计算
• 页码范围: 1560-1563,1572
• 页数: 5页
• 分类号: TP393.01
• 字数: 4871字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.06.1560

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢罡	北京化工大学信息科学与技术学院	19	80	5.0	7.0
2	郭俊霞	北京化工大学信息科学与技术学院	15	79	5.0	8.0
3	李欢	北京化工大学信息科学与技术学院	5	37	4.0	5.0