| 网络拓扑图多层k划分轻点匹配模式研究 |
| |
| 引用本文： | 周安宇,张宏莉,胡铭曾,宋丕尤.网络拓扑图多层k划分轻点匹配模式研究[J].佳木斯大学学报,2006,24(2):177-181. |
| |
| 作者姓名： | 周安宇 张宏莉 胡铭曾 宋丕尤 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院，哈尔滨工业大学计算机科学与技术学院，哈尔滨工业大学计算机科学与技术学院，电气通信大学情报系统研究院，东京外国语大学亚非研究所 黑龙江哈尔滨150001，哈尔滨商业大学，黑龙江哈尔滨150028，黑龙江哈尔滨150001，黑龙江哈尔滨150001，日本东京180-8585，日本东京183-8534 |
| |
| 基金项目： | 国家信息产业部科技基金;黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 鉴于大规模网络进行图划分的需要,针对网络拓扑结构特点提出了轻点匹配算法,应用于多层k划分模式中.通过采用轻点匹配算法对网络模拟图进行划分试验,并与重边匹配算法和有选择的重边匹配算法进行对比分析,证明该法具有较小的边切割和很好的平衡性.
|
| 关 键 词： | 网络图划分 多层k划分 重边匹配 轻点匹配 |
| 文章编号： | 1008-1402（2006）02-0177-05 |
| 收稿时间： | 2005-12-15 |
| 修稿时间： | 2005年12月15 |
Light Vertex Matching Scheme in k-way Partitioning for Network Graphs |
| |
| SYU Anhei,ZHOU An-yu,ZHANG Hong-li,HU Ming-zeng,SYU Anhei,SONG Pi-you.Light Vertex Matching Scheme in k-way Partitioning for Network Graphs[J].Journal of Jiamusi University(Natural Science Edition),2006,24(2):177-181. |
| |
| Authors: | SYU Anhei ZHOU An-yu ZHANG Hong-li HU Ming-zeng SYU Anhei SONG Pi-you |
| |
| Institution: | 1 .School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China; 2. Harbin University of Commerce, Harbin 150028, China; 3.University of Electro- Communications, Information System Institute, Tokyo 180-8585, Japan; 4. Research Institute for Asia and Africa, Tokyo University of Foreign Studies, Tokyo 183 - 8534, Japan |
| |
| Abstract: | To fit the character of network graph,Light-vertex matching algorithms is applied in the Multilevel k-way partitioning process.Compared with the heavy-edge matching and sorted heavy-edge matching,light-vertex matching is certificated to have smaller edge cutting and better balance during the experiments of network graph partitioning. |
| |
| Keywords: | network graph partitioning multilevel k way partitioning methods heavy-edge matching light-vertex matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
