我正在尝试使用 jgraphT 解决链接预测问题。我正在根据两个节点的邻居计算两个节点之间的相似性。每个节点都有一些属性。由于一些节点有大约 700 个邻居,而我有 4500 个这样的节点,因此计算量太大了。我有 70 万条边,我计算它们的相似度。
现在,我不想使用节点的所有邻居,而是只想使用每个节点的 k 最近邻居来计算一对节点之间的相似性。我可以根据否在图中的所有边上添加一些权重。边缘的两个节点共享的属性,或者没有。节点之间长度为 n 的最短路径等。
谁能告诉我是否可以选择在 jGraphT 中获取最近的邻居?