| ROPART:一种鲁棒的网络切分算法 |
| |
| 引用本文： | 陆洋.ROPART:一种鲁棒的网络切分算法[J].计算机与现代化,2013(3):67-70. |
| |
| 作者姓名： | 陆洋 |
| |
| 作者单位： | 上海交通大学计算机科学与技术系 |
| |
| 摘 要： | 主要研究网络切分算法的结果不稳定性问题。目前,一个网络中边的权重量化一般都采用一些普遍的衡量标准,比如说互信息、皮尔逊相关系数等,然而,这些普遍的衡量标准中没有一个占主导优势。本文提出一种非常鲁棒的网络切分算法,称为ROPART。ROPART通过引入二阶切分的策略来达到切分的鲁棒性,在5个知名的数据集上做实验,并且采用平均最短路径和直径作为衡量标准,ROPART表现出了很好的性能。总之,ROPART为网络切分问题带来了新的解决方案,并且它的鲁棒性体现在其结果始终是令人满意且不会剧烈变化。
|
| 关 键 词： | 网络切分 二阶切分 鲁棒性 边的权重 |
ROPART:A Robust Network Partition Algorithm |
| |
| LU Yang.ROPART:A Robust Network Partition Algorithm[J].Computer and Modernization,2013(3):67-70. |
| |
| Authors: | LU Yang |
| |
| Affiliation: | LU Yang(Department of Computer Science and Technology,Shanghai Jiao Tong University,Shanghai 200240,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
