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

摘要：

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

关键词：复杂网络、社团结构、随机重连、度相关特性

所属期刊栏目：26

分类号：N941:TP391.9(系统科学)

资助基金：国家自然科学基金资助项目60674045,60731160629

在线出版日期：2011-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-32