[英]Boost Graph Library: Is there a neat algorithm built into BGL for community detection?
有人在那里使用BGL用於大型生產服務器嗎?
有人可以簡單地談談如何解決這個問題。 請敞開心扉,激勵我。
到目前為止,我已經設法解決了兩個節點是否在島上(在社區中)以最昂貴的方式,但現在我需要弄清楚不同島上的哪兩個節點彼此最接近。 我們只能極少使用不可靠的地理數據。
如果我們比喻它與大陸和一個島嶼比較,並把它從社會距離背景中拿出來。 我想弄清楚哪兩塊土地最接近水體。
我已經將BGL用於具有數百萬個節點的圖形,但是您可以使用的圖形大小取決於您嘗試運行的算法。 您可以快速計算節點之間的距離。 根據您的數據,有4種最短路徑算法最適用:(單對點,所有點對,稀疏和密集圖,......)。
至於社區檢測,BGL中沒有專門為此設置的任何算法(但也許你可以在完成項目時貢獻一個)。 有一些算法可能有助於構建社區檢測算法。 max-flow / min-cut算法通常用於社區檢測(如果兩個節點之間有很多流可能,那么它們很可能在同一個社區,如果沒有多少流量,那么最小 - 切割可能代表社區之間的道路)。 還有啟發式方法來命令圖的節點以減少帶寬 。 構成“社區”的節點可能在這樣的排序中彼此接近。
據我所知,BGL沒有專門用於社區檢測的算法。
“島嶼”是指斷開連接的子圖嗎?
此外,圖表沒有任何“距離”的概念。
這種“社交距離”是您必須定義的東西。 完成后,大部分工作就完成了。
您鏈接到的頁面上列出了許多方法,其中大多數只需要您定義類似“距離”指標的內容,然后將您的定義插入到算法中。
@ David Nehme
沒有邊權重的圖只是關於連通性,它們沒有距離概念。 如果你想談論網絡,那么你可以談論距離。 但是沒有邊緣權重的圖形沒有任何距離,除非你想假設所有邊緣的隱含邊權重為1。 但這實際上只是將圖形轉變為網絡。
此外,他正在討論兩個斷開的圖之間的距離。 要對此進行建模,您必須引入節點之間距離的外部概念,與邊距離分開。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.