我可以使用哪些算法从图表中进行推断？

Question

编辑问题以使其更加具体。

不尝试将其基于节点的内容，而仅基于有向图的结构。

例如，pagerank（最初）仅使用链接结构（有向图）来推断更相关的内容。我不太确定，但我认为 Elo（国际象棋排名）做了一些类似的事情来对玩家进行排名（尽管它也增加了分数）。

我正在使用 python 的 networkx 包，但现在我只想了解实现此目的的任何算法。

谢谢！

Answer 1

特征向量中心性是一种网络度量，可用于对随机游走中遇到节点的概率进行建模。它不仅考虑节点具有的边的数量，还考虑其连接的节点具有的边的数量，以及连接到其所连接的节点的节点具有的边的数量等等。它可以通过随机游走来实现，这就是 Google 的PageRank算法的工作原理。

也就是说，网络分析领域很广泛，并且随着新的、有趣的研究不断发展。你问问题的方式暗示你可能会有不同的印象。也许首先查看我在此处包含的三个链接，看看这是否能让您入门，然后提出更具体的问题。