电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
在当今大数据环境下，针对图中节点的海量性和分析的复杂性对最大团问题的研究在速度和精度上都提出了更高要求的问题，提出求解最大团问题的并行多层图划分方法（ PMGP_SMC）。首先，提出一种新的多层图划分（ MGP）方法，在保持原有图的团结构不被破坏的情况下对大规模图例划分产生子图，并对规模较大的子图进行多层图划分，进一步缩小子图规模，并且应用GraphX图计算框架实现MGP，形成并行MGP（ PMGP）方法；然后，依据划分后的子图规模，减少了惩罚值局部搜索算法（ PBLS）的迭代次数，提出基于速度优化的PBLS（ SPBLS）来求解划分后的各个子图的最大团；最后，将PMGP和SPBLS相结合形成PMGP_SMC。采用Stanford大规模数据集运行测试，实验结果表明，PMGP相比并行单层图划分方法（PSGP），求得的最大子图规模能缩小至原来的1/100，平均子图规模能缩小至原来的1/2；PMGP_SMC相比求解最大团问题的PSGP（ PSGP_SMC），总体时间缩短至原来的1/100，并且PMGP SMC求解最大团的精度和基于极大团枚举求解最大团问题的并行多层图划分方法（PMGP_MCE） -敌。PMGP SMC能够快速精准地求解大规模图例的最大团。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于并行约束规划的大数据平台最大团识别算法 2次下载
- 申威众核处理器的三对角方程求解器综述 14次下载
- 声子BTE方程迭代求解在GPU上的并行加速方案 24次下载
- 数列极限的求解方法及案例分析 0次下载
- 使用相似连接进行多源数据并行预处理的方法概述 12次下载
- MATLAB教程之如何使用MATLAB求解数学问题资料概述 0次下载
- 数独算法概述和数独的计算机和并行求解 8次下载
- 大电网潮流修正方程并行求解实现方法 0次下载
- 基于图划分的大电网拓扑分析 0次下载
- 基于SMT求解器的程序路径验证方法 1次下载
- 基于MapReduce的并行化轨迹压缩方法 0次下载
- 基于成本和并行装配的装配序列有向图求解蔡伟 0次下载
- 基于并行遗传算法的配送路线求解胡珂 0次下载
- GPS RTK转换参数求解方法
- 网络最大流求解算法的研究
- 大模型分布式训练并行技术（一）-概述 1531次阅读
- 基于matlab免疫算法求解生产调度零等待问题 571次阅读
- 使用信赖域法求解无约束优化问题 1046次阅读
- 使用内点法求解线性规划问题 1003次阅读
- 量子扩散如何实现更大尺度独立集问题的求解 641次阅读
- 利用相量图求解正弦稳态电路 2044次阅读
- 数据链系统的时隙划分方法 4412次阅读
- 如何使用FPGA驱动并行ADC和并行DAC芯片 7213次阅读
- 中国四大运营商在2G-5G频段划分范围详细数据 2.9w次阅读
- 单面板/双面板/多层板PCB的抄板方法 4632次阅读
- 基于PCB多层板的设计方法解析 1965次阅读
- 基于OpenMP的电磁场FDTD并行方法的程序设计 1255次阅读
- vlan的划分方法有哪些_vlan技术详解 10.1w次阅读
- IE和FEBI求解器详解及对比 6180次阅读
- SHARC并行系统软件设计方法 1557次阅读
上传资料赚积分下载排行
本周
- 1PID控制算法学习笔记资料
- 3.43 MB | 3次下载 | 2 积分
- 2汇联芯桥代理_HL817_USB3.1 HUB控制器 提供样品与设计资料
- 1.05 MB | 1次下载 | 免费
- 3VLI威锋代理-VL103-扩展坞PD3.0协议芯片，typeCPD充电输出DP信号 替代VL102
- 1.18 MB | 1次下载 | 免费
- 4一种抗辐射加固检错纠错电路的设计
- 0.32 MB | 次下载 | 2 积分
- 5NVS800校验手操器操作说明书
- 0.54 MB | 次下载 | 免费
- 6瑞芯微代理 RK628F Datasheet V1 HDMI转MIPI/LVDS 视频桥接芯片
- 1.29 MB | 次下载 | 免费
- 78232A/8232B中文数据手册
- 0.57 MB | 次下载 | 2 积分
- 8SW5099规格书
- 1.37 MB | 次下载 | 1 积分
本月
- 1如何看懂电子电路图
- 12.88 MB | 272次下载 | 免费
- 2PC5502负载均流控制电路数据手册
- 1.63 MB | 12次下载 | 免费
- 3RK3588数据手册
- 2.24 MB | 12次下载 | 免费
- 4ESP32开发板元件资料
- 0.03 MB | 8次下载 | 免费
- 5OAH0428 V1.0英文规格书
- 5.86 MB | 8次下载 | 免费
- 6PC1032 5.5V_3A高效率同步降压转换器数据手册
- 0.76 MB | 3次下载 | 免费
- 7台达变频器VFD-M使用手册
- 2.51 MB | 3次下载 | 免费
- 8PID控制算法学习笔记资料
- 3.43 MB | 3次下载 | 2 积分
总榜
- 1matlab软件下载入口
- 未知 | 935132次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233089次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191414次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183349次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81599次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73818次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65990次下载 | 10 积分
工商网监
评论