資料介紹
在當今大數據環境下,針對圖中節點的海量性和分析的復雜性對最大團問題的研究在速度和精度上都提出了更高要求的問題,提出求解最大團問題的并行多層圖劃分方法( 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次下載
- 融合多尺度與多層級特征的立體匹配方法 13次下載
- 使用相似連接進行多源數據并行預處理的方法概述 12次下載
- MATLAB教程之如何使用MATLAB求解數學問題資料概述 0次下載
- 數獨算法概述和數獨的計算機和并行求解 8次下載
- 大電網潮流修正方程并行求解實現方法 0次下載
- 基于圖劃分的大電網拓撲分析 0次下載
- 基于SMT求解器的程序路徑驗證方法 1次下載
- 基于MapReduce的并行化軌跡壓縮方法 0次下載
- 基于成本和并行裝配的裝配序列有向圖求解蔡偉 0次下載
- 基于并行遺傳算法的配送路線求解胡珂 0次下載
- GPS RTK轉換參數求解方法
- 大模型分布式訓練并行技術(一)-概述 1218次閱讀
- 基于matlab免疫算法求解生產調度零等待問題 454次閱讀
- 使用信賴域法求解無約束優化問題 796次閱讀
- 使用內點法求解線性規劃問題 803次閱讀
- 量子擴散如何實現更大尺度獨立集問題的求解 476次閱讀
- 利用相量圖求解正弦穩態電路 1766次閱讀
- 數據鏈?系統的時隙劃分方法 3637次閱讀
- 如何使用FPGA驅動并行ADC和并行DAC芯片 6751次閱讀
- 中國四大運營商在2G-5G頻段劃分范圍詳細數據 2.8w次閱讀
- 單面板/雙面板/多層板PCB的抄板方法 4491次閱讀
- 基于PCB多層板的設計方法解析 1856次閱讀
- 基于OpenMP的電磁場FDTD并行方法的程序設計 1167次閱讀
- vlan的劃分方法有哪些_vlan技術詳解 10w次閱讀
- IE和FEBI求解器詳解及對比 5931次閱讀
- SHARC并行系統軟件設計方法 1470次閱讀
下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 11次下載 | 免費
- 3嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 4DIY動手組裝LED電子顯示屏
- 0.98 MB | 3次下載 | 免費
- 5基于FPGA的C8051F單片機開發板設計
- 0.70 MB | 2次下載 | 免費
- 651單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 751單片機大棚環境控制器仿真程序
- 1.10 MB | 2次下載 | 免費
- 8基于51單片機的RGB調色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33566次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21549次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅動電路設計》 溫德爾著
- 0.00 MB | 6656次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537798次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420027次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191186次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183279次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
評論
查看更多