摘要
整理了无权网络、加权网络和时变网络中经常使用的各种零模型构造算法,重点总结了基于置乱算法的零模型构造过程和它们的实际应用。置乱算法既可以将网络上的连接关系进行断边重连,也可以在保持原有连接的前提下随机化某些因素。通过对这些置乱算法的分析和比较,有助于相关学者了解如何使用置乱算法来构造复杂网络零模型,在参考零模型的前提下合理计算各种统计量的相对值,进一步深化对各种复杂系统的理解和应用。
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 to construct null models of complex networks, and this study is useful to calculate relative values of various statistics by comparing the original network with its null model. Furthermore, this work can deepen our understanding and utilizing various complex systems.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2014年第1期7-20,共14页
Journal of University of Electronic Science and Technology of China
基金
国家自然科学基金(61004104,61104143,61374170)
山东省自然科学基金(ZR2011FQ008)
关键词
复杂网络
零模型
置乱算法
时变网络
无权网络
加权网络
complex networks
null model
randomized algorithm
temporal networks
unweighted networks
weighted networks
