PageRank、最小生成树:ML开发者应该了解的五种图算法( 八 )

利用以下代码可以得到排序的 PageRank 或最具影响力的用户:

以上 ID 即为最有影响力的用户。最具影响力用户的子图如下所示:

PageRank、最小生成树:ML开发者应该了解的五种图算法

图9/10

黄色为最具影响力用户

中心性度量

你可以将许多中心性度量用作机器学习模型的特征,这里只谈其中的两个。

其他度量链接:https://networkx.github.io/documentation/networkx-1.10/reference/algorithms.centrality.html#current-flow-closeness。

介数中心性:不仅拥有众多朋友的用户很重要,将一个地理位置连接到另一个位置的用户也很重要,因为这样可以让用户看到不同地点的内容。

介数中心性量化了一个特定节点在其他两个节点之间最短路径中出现的次数。

推荐阅读