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