高等教育領域數字化綜合服務平臺
華中科技大學
教育部
- 74 高校采購信息
- 3296 科技成果項目
- 0 創新創業項目
- 0 高校項目需求
一種基于頂點切割與社區聚集的大規模圖劃分方法
2021-04-14 00:00:00
云上高博會
http://www.aagg92h.xyz
關鍵詞：
頂點切割
所屬領域:
項目成果/簡介:
本發明公開了一種基于頂點切割（vertex-cut）和社區聚集
（community-detection）的多層 k 路（k-way）圖劃分的方法，包括：
根據統計分析特性考慮自然圖本身的分布，提出相應的頂點切割算法
將影響任務完成時間較大的一些頂點進行切割，然后利用基于標簽傳
播的社區聚集算法迭代地將切割之后的圖進行標簽傳播，將圖的各個
頂點的標簽確定，即得到該頂點所在社區，最后用傳統的多層 k-way
圖劃分算法
項目階段:
掃碼關注，查看更多科技成果
取消
確定