基于置乱算法的复杂网络零模型构造及其应用本期“复杂性科学”专栏评述

被引：32

作者：

尚可可 ^{[1
,2
]}

许小可 ^{[2
]}

机构：

[1] 青岛理工大学通信与电子工程学院

[2] 大连民族学院信息与通信工程学院

来源：

电子科技大学学报 | 2014年 / 43卷 / 01期

关键词：

复杂网络; 零模型; 置乱算法; 时变网络; 无权网络; 加权网络;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

整理了无权网络、加权网络和时变网络中经常使用的各种零模型构造算法,重点总结了基于置乱算法的零模型构造过程和它们的实际应用。置乱算法既可以将网络上的连接关系进行断边重连,也可以在保持原有连接的前提下随机化某些因素。通过对这些置乱算法的分析和比较,有助于相关学者了解如何使用置乱算法来构造复杂网络零模型,在参考零模型的前提下合理计算各种统计量的相对值,进一步深化对各种复杂系统的理解和应用。

引用

页码：7 / 20

页数：14

共 22 条

[1]

加权网络的常用统计量 [J].

姚尊强 ;

尚可可 ;

许小可 .

上海理工大学学报, 2012, 34 (01) :18-26

[2]

复杂网络稀疏性的统计物理研究综述 [J].

朱陈平 ;

张永梅 ;

刘小廷 ;

王荣芳 ;

王新光 .

上海理工大学学报, 2011, 33 (05) :425-432

[3]

Temporal networks [J].

Holme, Petter ;

Saramaki, Jari .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2012, 519 (03) :97-125

[4]

Relative clock verifies endogenous bursts of human dynamics [J].

Zhou, Tao ;

Zhao, Zhi-Dan ;

Yang, Zimo ;

Zhou, Changsong .

EPL, 2012, 97 (01)

[5]

Circadian pattern and burstiness in mobile phone communication.[J].Hang-Hyun Jo;Márton Karsai;János Kertész;Kimmo Kaski.New Journal of Physics.2012, 1

[6]

Impact of heterogeneous human activities on epidemic spreading.[J].Zimo Yang;Ai-Xiang Cui;Tao Zhou.Physica A: Statistical Mechanics and its Applications.2011, 23

[7]

Uncovering individual and collective human dynamics from mobile phone records [J].