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

第43 卷 第1 期 电 子 科 技 大 学 学 报 Vol.43 No. 1 2014年1月 Journal of University of Electronic Science and Technology of China Jan. 20 14 ·复杂性科学专栏· 基于置乱算法的复杂网络零模型构造及其应用 1,2 2 尚可可 ，许小可 (1. 青岛理工大学通信与电子工程学院 山东 青岛 266520 ；2. 大连民族学院信息与通信工程学院 辽宁 大连 116600) 【摘要】整理了无权网络、加权网络和时变网络中经常使用的各种零模型构造算法，重点总结了基于置乱算法的零模型 构造过程和它们的实际应用。置乱算法既可以将网络上的连接关系进行断边重连，也可以在保持原有连接的前提下随机化某 些因素。通过对这些置乱算法的分析和比较，有助于相关学者了解如何使用置乱算法来构造复杂网络零模型，在参考零模型 的前提下合理计算各种统计量的相对值，进一步深化对各种复杂系统的理解和应用。 关 键 词 复杂网络; 零模型; 置乱算法; 时变网络; 无权网络; 加权网络 中图分类号 N94 文献标志码 A doi:10.3969/j.issn.1001-0548.2014.01.002 Construction and Application for Null Models of Complex Networks Based on Randomized Algorithms SHANG Ke-ke1, 2 and XU Xiao-ke2 (1. School of Communication and Electronic Engineering, Qingdao Technological University Qingdao Shandong 266520; 2. College of Information and Communication Engineering, Dalian Nationalities University Dalian Liaoning 116600) Abstract In this paper, a variety of fundamental construction algorithms of null model for un-weighted networks, weighted networks, and temporal networks have been reviewed, especially the construction of null models based on randomized algorithms and their practical applications have been summarized. Randomized algorithms can not only rewire edges of networks, but also randomize some factors on the condition of keeping the original connection. By analyzing and comparing randomized algorithms, this study is helpful for researchers to know how to use randomized algorithms t