>> 自然科学版期刊 >> 2008年06期 >> 正文
社团结构对复杂网络稳定性的影响研究
供稿: 徐增勇;宋运忠 时间: 2019-04-26 次数:

作者:徐增勇;宋运忠

作者单位:河南理工大学电气工程与自动化学院复杂网络研究室

摘要:基于对真实世界谣言短信复杂网络传播过程的物理模拟生成算法产生网络,对网络的社团结构进行分析和划分,并定义网络社团结构强度为社团之间连边数与网络总的边数的比值;对节点动态相继故障模型进行改进,利用改进的节点动态相继故障模型,对生成的网络进行故障传播过程模拟;研究网络在不同的社团结构强度下,网络的稳定性和健壮性.仿真结果表明,网络的稳定性和健壮性是随着社团结构之间链接的紧密程度增加,先减弱再增强,存在一个与网络规模、容差系数有关的临界值.

基金:国家自然科学基金资助项目(60643003,60702023);河南省基础与前沿技术计划研究项目(072300460050);河南理工大学博士基金项目(6486006);河南理工大学青年骨干教师资助计划项目(649003);河南理工大学研究生学位论文创新基金资助计划项目(644023);

关键词:社团结构;GN算法;相继故障;网络稳定性;

DOI:10.16186/j.cnki.1673-9787.2008.06.001

分类号:N941

Study on stability of complex networks via community structure

Abstract:Complex networks were initiated through the generating algorithm which aimed to simulating the real world process of the rumor short messages propagation.Then, the community structures of the complex networks were analyzed and categorized.On account of that, the improved node dynamic cascading failure model was available.Cascading failure on the networks was investigated based on the new model.In the different density values of community structures, the stability of networks was explored, respectively.Simulation result show that the stability of networks weakened at first and then enhanced with the increase of the community structures density value, and there exists threshold value which is related with the scale and capacity coefficient of networks.

最近更新