如何在jgrapht中获得最近邻居

Question

我正在尝试使用jgraphT解决链接预测问题。我正在基于两个节点的邻居计算两个节点之间的相似性。每个节点都有一些属性。计算过多，因为一些节点有大约700个邻居，我有4500个这样的节点。我有700K的边缘，我计算相似度。

现在，我不想使用节点的所有邻居，而是希望仅使用每个节点的k个最近邻居来计算一对节点之间的相似性。我可以在图表的所有边上添加一些权重，基于编号。属性边缘共享的两个节点，或者没有。节点之间的最短路径长度为n。

是否可以告诉我是否有选项可以获得jGraphT中的最近邻居？

Answer 1

JGraphT的ClosestFirstIterator可能就是你想要的：

• 迭代器的k个第一个顶点应该是最近的顶点。
• 也可以使用限制radius参数构建迭代器。