精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

電子發燒友App

硬聲App

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示
電子發燒友網>電子資料下載>電子論文>模擬數字論文>如何求解最大團問題的并行多層圖劃分方法概述

如何求解最大團問題的并行多層圖劃分方法概述

2018-12-19 | rar | 1.22 MB | 次下載 | 免費

資料介紹

  在當今大數據環境下,針對圖中節點的海量性和分析的復雜性對最大團問題的研究在速度和精度上都提出了更高要求的問題,提出求解最大團問題的并行多層圖劃分方法( 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能夠快速精準地求解大規模圖例的最大團。

下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1TC358743XBG評估板參考手冊
  2. 1.36 MB  |  330次下載  |  免費
  3. 2開關電源基礎知識
  4. 5.73 MB  |  11次下載  |  免費
  5. 3嵌入式linux-聊天程序設計
  6. 0.60 MB  |  3次下載  |  免費
  7. 4DIY動手組裝LED電子顯示屏
  8. 0.98 MB  |  3次下載  |  免費
  9. 5基于FPGA的C8051F單片機開發板設計
  10. 0.70 MB  |  2次下載  |  免費
  11. 651單片機窗簾控制器仿真程序
  12. 1.93 MB  |  2次下載  |  免費
  13. 751單片機大棚環境控制器仿真程序
  14. 1.10 MB  |  2次下載  |  免費
  15. 8基于51單片機的RGB調色燈程序仿真
  16. 0.86 MB  |  2次下載  |  免費

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234315次下載  |  免費
  3. 2555集成電路應用800例(新編版)
  4. 0.00 MB  |  33566次下載  |  免費
  5. 3接口電路圖大全
  6. 未知  |  30323次下載  |  免費
  7. 4開關電源設計實例指南
  8. 未知  |  21549次下載  |  免費
  9. 5電氣工程師手冊免費下載(新編第二版pdf電子書)
  10. 0.00 MB  |  15349次下載  |  免費
  11. 6數字電路基礎pdf(下載)
  12. 未知  |  13750次下載  |  免費
  13. 7電子制作實例集錦 下載
  14. 未知  |  8113次下載  |  免費
  15. 8《LED驅動電路設計》 溫德爾著
  16. 0.00 MB  |  6656次下載  |  免費

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935054次下載  |  免費
  3. 2protel99se軟件下載(可英文版轉中文版)
  4. 78.1 MB  |  537798次下載  |  免費
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420027次下載  |  免費
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234315次下載  |  免費
  9. 5Altium DXP2002下載入口
  10. 未知  |  233046次下載  |  免費
  11. 6電路仿真軟件multisim 10.0免費下載
  12. 340992  |  191186次下載  |  免費
  13. 7十天學會AVR單片機與C語言視頻教程 下載
  14. 158M  |  183279次下載  |  免費
  15. 8proe5.0野火版下載(中文版免費下載)
  16. 未知  |  138040次下載  |  免費