在jgrapht

Question

如何獲得最近的鄰居，我試圖解決使用jgraphT鏈接預測問題。我基於兩個節點的鄰居計算兩個節點之間的相似度。每個節點都有一些屬性。由於一些節點有大約700個鄰居，並且我有4500個這樣的節點，所以計算變得太多了。我有700K邊緣的對，我計算相似度。

現在，而是採用了節點的所有鄰居，我希望只使用k最近的每個節點的鄰居一對節點之間計算相似度。我可以在圖形中的所有邊上添加一些權重，基於no。屬性邊緣的兩個節點共享，否則。節點等

任何一個可以告訴我，如果有一個選項，以獲取最近的鄰居jGraphT之間的長度爲N的最短路徑？

Answer 1

JGraphT的ClosestFirstIterator可能是你在找什麼：

• 的k從迭代器第一頂點應該是最接近的。
• 迭代器也可以使用限制性radius參數構成。