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

摘要：

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

关键词：网络切分、二阶切分、鲁棒性、边的权重

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：67-70