网络拓扑图多级分割塌缩阶段算法改进

作     者：何慧 胡铭曾 张宏莉 裴晓峰 杨志 He Hui;Hu Mingzeng;Zhang Hongli;Pei Xiaofeng;Yang Zhi

作者机构：哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2005年第33卷第Z1期

页      面：82-85页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60403033) 国家高技术研究发展计划资助项目(2002AA142020) 

主　　题：网络拓扑 图划分 多级分割算法 可视化 

摘      要：针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.