ROPART:一种鲁棒的网络切分算法

• 作者: 陆洋
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 网络切分 二阶切分 鲁棒性 边的权重
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP391
• 字数: 2629字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.03.017

摘要

主要研究网络切分算法的结果不稳定性问题.目前,一个网络中边的权重量化一般都采用一些普遍的衡量标准,比如说互信息、皮尔逊相关系数等,然而,这些普遍的衡量标准中没有一个占主导优势.本文提出一种非常鲁棒的网络切分算法,称为ROPART.ROPART通过引入二阶切分的策略来达到切分的鲁棒性,在5个知名的数据集上做实验,并且采用平均最短路径和直径作为衡量标准,ROPART表现出了很好的性能.总之,ROPART为网络切分问题带来了新的解决方案,并且它的鲁棒性体现在其结果始终是令人满意且不会剧烈变化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆洋	上海交通大学计算机科学与技术系	5	13	1.0	3.0