基于随机重连的复杂网络社团结构特性分析

• 作者: 刘亚冰 汪小帆
• 来源期刊: 微型电脑应用
• 学科: 地球科学
• 关键词: 复杂网络 社团结构 随机重连 度相关特性
• 年，卷（期）: 2010,（11）
• 页码范围: 29-32
• 分类号: N941:TP391.9
• 字数: 4480字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2010.11.011

摘要

复杂网络的社团结构特性本质上是由网络的几阶度分布决定一直是网络科学领域悬而未决的问题之一.在保持网络一阶、二阶和三阶度相关特性不变的情形下,利用随机重连方法和社团检测算法研究了复杂网络的社团结构.通过对四种现实网络进行多次不同阶数的随机重连,发现一阶、二阶重连后,社团结构特性均随着重连次数的增加急剧下降,并在重连次数充分大后趋于稳定值.而保持网络3阶特性不变的随机重连所构造的网络,则可以很高的精度呈现原有网络的社团特性,从而表明网络的社团结构,可以由三阶度相关特性有效地刻画(不需要更高阶).提供了一种网络构造方法,即利用3阶重连可构造体现现实网络社团结构等拓扑特性的随机网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘亚冰	上海交通大学电子信息与电气工程自动化系	3	153	2.0	3.0
2	汪小帆	上海交通大学电子信息与电气工程自动化系	43	1960	20.0	43.0