基于自然连通度的复杂网络抗毁性分析
自然连通度从复杂网络的内部结构属性出发,通过计算网络中不同长度闭环数目的加权和刻画了网络中替代途径的冗余性,可以从网络邻接矩阵的特征谱直接导出,在数学形式上表示为一种特殊形式的平均特征根,具有明确的物理意义和简洁的数学形式,能客观刻画复杂网络的抗毁性.本文以自然连通度为抗毁性谱测度指标,详细分析了度分布、小世界性、度关联性三种典型复杂网络结构属性对复杂网络抗毁性的影响:①通过混合择优模型构造不同度分布复杂网络研究了度分布对抗毁性的影响,研究表明在相同条件下,度分布越不均匀抗毁性越强;②从规则环状格子出发,通过保度随机重连和自由随机重连研究了小世界性对抗毁性的影响,研究表明复杂网络拓扑结构的抗毁性与小世界性并不存在必然的相关性;③通过保度同配重连和保度异配重连研究了度关联性对抗毁性的影响,研究表明同配网络比异配网络的抗毁性更强.
复杂网络 抗毁性 自然连通度 特征谱
吴俊 谭索怡 谭跃进 邓宏钟
国防科学技术大学信息系统与管理学院 长沙410073
国内会议
杭州
中文
144-157
2013-09-13（万方平台首次上网日期，不代表论文的发表时间）