| 网络拓扑图多级分割塌缩阶段算法改进 |
| |
| 引用本文： | 何慧,胡铭曾,张宏莉,裴晓峰,杨志.网络拓扑图多级分割塌缩阶段算法改进[J].华中科技大学学报(自然科学版),2005,33(Z1):82-85. |
| |
| 作者姓名： | 何慧 胡铭曾 张宏莉 裴晓峰 杨志 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(60403033)，国家高技术研究发展计划资助项目(2002AA142020) |
| |
| 摘 要： | 针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.
|
| 关 键 词： | 网络拓扑 图划分 多级分割算法 可视化 |
| 文章编号： | 1671-4512(2005)S1-0082-04 |
| 修稿时间： | 2005年8月25日 |
An improved graph-coarsening algorithm in multilevel partition for network topology |
| |
| He Hui,Hu Mingzeng,Zhang Hongli,Pei Xiaofeng,Yang Zhi.An improved graph-coarsening algorithm in multilevel partition for network topology[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(Z1):82-85. |
| |
| Authors: | He Hui Hu Mingzeng Zhang Hongli Pei Xiaofeng Yang Zhi |
| |
| Institution: | He Hui Hu Mingzeng Zhang Hongli Pei Xiaofeng Yang Zhi Doctoral Candidate,School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China. |
| |
| Abstract: | |
| |
| Keywords: | network topology graph partition algorithm of multilevel graph partitioning visualization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
