graph - 如何在jgrapht中获得最近的邻居

Question

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

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

谁能告诉我是否可以选择在 jGraphT 中获得最近的邻居？

Answer 1

JGraphT的ClosestFirstIterator可能是您正在寻找的:

k迭代器的第一个顶点应该是最近的顶点。

迭代器也可以使用限制 radius 来构造。参数。