[英]How to divide a fully connected graph into similar subgraphs?
我有一個具有對稱權重的完整圖形(想想一組以行進距離為邊緣成本的城市),我想將頂點分成固定數量的不交集,以便優化誤差函數。 誤差函數例如可以是子圖中的平均或最大距離的最大值。
我認為這應該不是一個太平常的問題,但是我沒有找到正確的搜索詞來找到正確的算法或軟件包。
該區域稱為社區檢測或圖分區。 通常,這些方法基於特定的目標函數,但是根據函數的類型,有幾種可能的算法可以讓您優化自己的算法 : Kernighan-Lin算法 ,通過Louvain方法進行的層次最大化。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.