我可以用什么算法从图中推断？

Question

编辑过的问题，让它更具体一些。

我不是想根据节点的内容来判断，而是仅仅根据有向图的结构。

举个例子，最开始的PageRank算法就是只用链接结构（有向图）来推断哪些内容更重要。我不太确定，但我觉得Elo（国际象棋排名）也有类似的做法来给玩家排名（虽然它还会加上分数）。

我现在在用Python的networkx库，但我只是想了解一下有哪些算法可以实现这个功能。

谢谢！

Answer 1

你可能应该看看 马尔可夫随机场 和 条件随机场。也许和你描述的最相似的东西是 贝叶斯网络。

Answer 2

特征向量中心性是一种网络指标，可以用来模拟在随机游走中遇到某个节点的概率。它不仅考虑一个节点有多少条连接线（边），还考虑与这个节点相连的其他节点有多少条连接线，接着再考虑那些节点的连接线，依此类推。这个概念可以通过随机游走来实现，这也是谷歌的PageRank算法的工作原理。

不过，网络分析的领域非常广泛，并且在不断发展，研究也越来越有趣。你提问的方式似乎暗示你可能对这个话题有不同的看法。或许可以先看看我这里提供的三个链接，看看能否帮助你入门，然后再提出更具体的问题。