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

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:pengpengice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要研究网络切分算法的结果不稳定性问题。目前,一个网络中边的权重量化一般都采用一些普遍的衡量标准,比如说互信息、皮尔逊相关系数等,然而,这些普遍的衡量标准中没有一个占主导优势。本文提出一种非常鲁棒的网络切分算法,称为ROPART。ROPART通过引入二阶切分的策略来达到切分的鲁棒性,在5个知名的数据集上做实验,并且采用平均最短路径和直径作为衡量标准,ROPART表现出了很好的性能。总之,ROPART为网络切分问题带来了新的解决方案,并且它的鲁棒性体现在其结果始终是令人满意且不会剧烈变化。
其他文献
为解决PowerBuilder查询模式中如何实现模糊查询的问题,提出支持模糊查询的设计思想,并从编程实践的角度给出解决方案,列出通用的窗体和事件及函数过程代码。通过若干实际项目的
为了给嵌入式系统提供一个节省资源且体积微小的网络通信模块,在移植了uC/OS-Ⅱ实时操作系统的基础上,设计并实现基于嵌入式以太网控制器ENC28J60和ulP协议栈的嵌入式TCP/IP协议
802.11n协议继承并改进了802.11协议物理层和媒体接入控制( MAC)层技术,提升了无线吞吐量。但是,面对复杂的室内环境,周围存在无线干扰的情况下,无线吞吐量必会受到影响。本文在楼宇
云存储的高效、可扩展性、廉价等优点成为存储服务的发展趋势,但是其存储节点的不确定性以及网络传榆,使得其安全性受到质疑。本文将纠删码技术和光盘库引入到云存储中,实现存储
为了提高从社交网络文本信息中发现热点话题的准确率,提出一种基于用户关联分析的热点话题识别算法。该算法综合考虑词频变化率和用户权威度,词频变化率通过EMA和MACD等指标来
在保证动力性的前提下降低客车的油耗,选择驱动功率损失率和混合工况油耗作为综合优化目标,以整车性能要求以及变速器各挡传动比间隔要求为约束条件,并基于Matlab与C#混合编
在VS2005环境下,利用VirtoolsSDK开发工具和C++编程语言,开发适用于计算机网络虚拟实验室系统的BB模块。解决系统开发过程中由于Virtools现有BB模块功能不足的难题。基于这种方法
基于DavidGoodman的非合作功率控制博弈方法,本文提出一种适用于认知无线电网络的功率控制博弈算法,对S型有效函数和代价函数进行改进和优化,实现认知用户功率控制的公平性,并证
信息隐藏技术已日渐成为信息安全领域研究的热点,通常利用图像、声音、视频、文本等文档作为载体进行信息隐藏,而其中由于文本文件冗余量小,因此实现上较难。但是文本文件又是最
分析当前软件人才培养过程中存在的问题,针对这些问题并结合肇庆学院软件学院的实际情况提出一种实训教学方案。本文对方案的各阶段实训内容进行详细阐述。首先进行软件开发理