machine-learning - 如何在加权图中找到链接的预测权重概率

Question

我有一个无向加权图。假设节点 A 和节点 B 之间没有直接链接，但是有路径通过其他中间节点连接两个节点。现在我想预测节点 A 和 B 之间直接链接的可能权重以及它的概率。

我可以通过找到可能的路径及其平均权重来预测权重，但是我怎样才能找到它的概率

Answer 1

您描述的问题称为链接预测。这是一个简短的教程，解释了该问题以及一些可用于解决该问题的简单启发式方法。

由于这是一个开放式问题，这些简单的解决方案可以通过使用更复杂的技术来改进很多。预测边缘概率的另一种方法是使用机器学习而不是基于规则的启发式方法。

最近一篇名为node2vec的文章提出了一种算法，该算法将图中的每个节点映射到一个密集向量（也称为嵌入）。然后，通过在一对节点上应用一些二元运算符，我们得到一个边表示（另一个向量）。然后将该向量用作预测边缘概率的某个分类器的输入特征。该论文在几个不同的数据集上比较了一些这样的二元算子，并在所有这些数据集上显着优于启发式基准分数。

可以在此处找到根据您的图计算嵌入的代码。