如何在jgrapht中找到最近的邻居

我正在尝试使用jgraphT解决一个链接预测问题。我根据两个节点的邻居计算两个节点之间的相似性。每个节点都有一些属性。计算太多了，因为有些节点有大约700个邻居，而我有4500个这样的节点。我有700K条边，我计算它们的相似性

现在，我不想使用一个节点的所有邻居，我只想使用每个节点的k个最近邻居来计算一对节点之间的相似性。我可以根据边共享的两个节点的属性数量，或者节点之间长度为n的最短路径数量等，在图中的所有边上添加一些权重

有谁能告诉我在jGraphT中是否有近邻的选择吗？

jGraphT可能就是您想要的：

• 迭代器的

  k

  第一个顶点应该是最近的顶点
• 迭代器也可以使用限制

  半径

  参数构造