基于置乱算法的复杂网络零模型构造及其实践应用.pdfVIP

第 43卷 第 1期 电 子 科 技 大 学 学 报 V0．1．43 No．1 2014年1月 JoumalofUniversityofElectronicScienceandTechnologyofChina Jna．2014 · 复杂性科学专栏 · 基于置乱算法的复杂网络零模型构造及其应用 尚可可 ，一，许小可2 (1．青岛理工大学通信与电子工程学院 山东 青岛 266520~2．大连民族学院信息与通信工程学院 辽宁 大连 116600) 【摘要】整理了无权网络、加权网络和时变网络中经常使用的各种零模型构造算法，重点总结了基于置乱算法的零模型 构造过程和它们的实际应用。置乱算法既可以将网络上的连接关系进行断边重连，也可以在保持原有连接的前提下随机化某 些因素。通过对这些置乱算法的分析和比较，有助于相关学者了解如何使用置乱算法来构造复杂网络零模型，在参考零模型 的前提下合理计算各种统计量的相对值，进一步深化对各种复杂系统的理解和应用。 关 键 词 复杂网络；零模型；置乱算法；时变网络；无权网络；加权网络 中图分