基于连通性指标的网络分解方法

• 作者: 佟士祺 刘伟国 胡祥培 郭武斌
• 来源期刊: 大连海事大学学报
• 学科: 工学
• 关键词: 网络分析 网络分解 连通性 相对连通系数
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 自动化
• 页码范围: 105-109
• 页数: 5页
• 分类号: TP319
• 字数: 4684字
• 语种: 中文

摘要

为减少由网络分解造成的网络分析精度损失,基于系统科学中节点删除的方法,提出一种度量节点间连通性影响的指标--相对连通系数.以该指标为依据,应用主成分分析方法提取与目标相关的节点来生成子网的方式建立了新的网络分解方法,在解空间损失较小的情况下降低了网络分析的计算复杂性.求解最短路径的试验表明:该方法可有效控制网络分解造成的精度损失;网络规模压缩至原有的20.12%,而最大误差为13.85%;计算时间由秒级降至百毫秒级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡祥培	大连理工大学管理学院	125	2935	29.0	50.0
2	佟士祺	大连理工大学管理学院	9	86	6.0	9.0
3	郭武斌	大连理工大学管理学院	4	60	3.0	4.0
4	刘伟国	大连理工大学管理学院	5	22	2.0	4.0