求解网络连通度问题的新算法

• 作者: 刘三阳 孙小军 王志强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络 可靠性 影响度 最小点割 连通度
• 年，卷（期）: 2009,（34）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP301.6
• 字数: 3541字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.34.025

摘要

连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征.针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法.该算法通过引入点影响度和网络影响度来刻画各项点在网络中的重要程度,不仅能求解网络连通度,同时还可以确定网络的最小点割,算法步骤简单、易于实现.最后算法分析和仿真实验表明了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	孙小军	宝鸡文理学院数学系	57	242	9.0	11.0
3	王志强		9	32	4.0	5.0